机场到达时刻数量决策随机模型

为高效利用拥堵机场的时刻资源,本文建立了机场到达时刻数量决策随机模型.模型根据不同到达时刻的价值和延误成本、取消成本,将到达时刻进行最大化分割,得到机场一天的最优时刻框架.此外,模型通过引入期望延误率和期望取消率等参数,增强了实际应用的鲁棒性.在进行案例仿真时,本文使用了广州白云国际机场的相关数据,利用优化软件AIMMS4.19求得实验结果.实验结果证明,模型不仅能够提高机场的经济效益,而且能够有效减缓高峰时期的拥堵.     

离散时间有限缓冲空间GI / Geom / 1 / N 工作休假排队系统稳态概率算法及性能分析

综合使用离散补充变量方法和嵌入Markov链技术研究了离散时间有限缓冲空间工作休假GI/Geom/1/N排队系统.首先运用离散补充变量方法给出一个重要等式,从而获得系统在稳态情形下任意时刻队长分布和顾客到达前夕队长分布的迭代关系.然后,再利用嵌入Markov链技术通过求解不变概率测度方程获得顾客到达前夕队长分布的数值解.而后将顾客到达前夕队长分布代入迭代公式求得稳态情形下任意时刻的队长分布.最后给出几个特殊情形下的数值计算实例,并讨论了系统参数对几个主要性能指标的影响.     

有限资源下串联排队系统的动态定价及其在汽车检测场的应用

本文考虑了有限资源约束下串联排队系统的速率控制以及动态定价问题.管理者不仅需要制定合适的动态价格来增加收益,还需要在资源有限的约束下,为串联的两个服务台分配合适的资源,达到减少成本,提高总体社会福利的目的.文中首先采用灵敏度分析技术求得依赖于状态的最优到达率和两个服务台各自的最优服务率.通过边际收益函数,建立了价格和到达率之间的关系表达式.然后在已得到的最优速率基础上,利用递归算法给出平均逗留时间,进而得到依赖于状态的最优价格.最后将上述理论应用到汽车检测场的动态定价问题之中.     

可折叠集装箱接驳运输问题的建模与优化

对一类带时间窗的可折叠箱接驳运输问题进行了研究,其中使用可折叠箱在堆场与客户之间集散货物,一辆集卡可装载一个满箱或多个空箱,目标为集卡总工作时间的最小化.借鉴确定的活动在顶点上的图的思想,将该问题分解为满箱子问题和空箱子问题,其中满箱子问题类似于带时间窗的多旅行商问题,空箱子问题因客户的货物量可为负值而显著区别于车辆路径问题,且两个子问题之间存在访问时间耦合等关联.进而建立了问题的数学描述,设计了问题的主动禁忌搜索(reactive tabu search,RTS)求解算法,并基于随机生成的大量算例验证了算法的有效性.结果表明,相比于使用CPLEX等优化软件,RTS算法可以在更短的时间内求得问题的更优解;相比于使用标准箱的情形,使用可折叠箱可节省约13%的接驳成本.     

装载工况对铁路货车倾覆的影响研究

在重车静力分析的基础上,推导出货车装载工况参数与倾覆系数之间的静力关系式。基于车辆系统动力学,利用SIMPACK动力学仿真软件,建立了重车的车辆动力学仿真模型。以C64k敞车为例,在特定装载工况和运行工况下,分别基于静力模型与仿真模型,计算出倾覆系数的大小,并总结了货车装载工况参数与倾覆系数的变化关系。结果表明:静力学和仿真模型计算得出的货车装载工况对车辆倾覆安全的影响趋势基本一致,倾覆系数大小与重车重心高、货物重心横向偏移量及货物重心纵向偏移量成正相关;在相同的装载工况与运行工况下,静力学模型计算结果偏大,SIMPACK仿真模型结果更接近实际。     

分布式环境下批处理机调度启发式算法求解

将批处理机调度问题扩展到分布式环境下,提出了批调度问题的一个新模型.模型中,工件动态到达各批处理机,且在加工之前和之后需要有运输时间.证明了该模型是NP难的,并通过问题的一个下界来衡量各算法性能.给出了分布式环境下批分配的一个启发式算法AR(assignment rule)以及一个分批准则BR(batching rule),在此基础上对问题的求解提出了若干启发式算法.仿真实验表明各算法均可以对问题进行有效的求解,加入分批准则对于算法有进一步的优化作用.     

具有不同到达时间的差异工件批调度问题的蚁群聚类算法

研究具有不同到达时间的差异工件在单机环境下的批调度问题.通过引入工件单元的概念并对分批约束进行松弛,提出了该问题的一个新的下界,证明了该下界的有效性.将蚁群算法和聚类算法相结合,提出了一种基于多阶段聚类的蚁群聚类算法ACC(Ant colony clustering).算法首先利用K-均值聚类将工件分簇,在簇内部通过蚁群算法搜索分批,最后提出一个全局优化算法对局部分批结果进行合成和优化.克服了蚁群算法随着工件规模增大求解时间过长的问题,适合于求解大规模算例.实验结果表明:与现有的启发式规则LPTBFF(Longest processing time batchfirst fit)和HGA(Hybrid Genetic algorithm)算法相比,该算法求解效果更好.     

基于产品维修策略的保障设备需求量计算模型研究

介绍了故障产品维修过程并在次基础上分析故障产品批送修数量影响因素及确定方法;基于排队理论建立了在故障产品不同送修策略下的保障设备数量确定通用模型,解决了非单件送修策略下的保障设备数量确定问题;利用模型分析了保障设备数量和故障产品每批次送修量对平均等待维修时间的影响及变化趋势;最后将研究结论应用于实例分析.     

基于变结构控制的时滞复杂网络的同步研究

基于变结构控制研究了一类耦合时滞网络的同步问题.设计的控制器能够保证动态网络从任意初始状态出发都能达到滑模面.利用系统的左特征向量函数设计切换面,使得同步滑动模态保持稳定.利用到达条件设计控制器,使得网络状态能够在有限时间内到达切换面.最后针对实例进行仿真,仿真结果说明了所设计控制器的有效性.     

背包问题的闭环DNA算法

提出了闭环DNA分子的结构多样性,即闭环DNA分子在同一个位置上具有不同的DNA序列.提出了双约束的整数规划背包问题闭环DNA算法,即对变量取值进行DNA编码并形成所有可能解;用批接入实验、电泳实验和批删除实验筛选出可行解,用批接入实验、电泳实验得到最优解;通过检测实验输出所有最优解.由一个算例说明算法的有效性.针对减少DNA编码和内切酶数量的问题改进了算法;对有特殊要求的背包问题提出了解决方法.