机场调度的队列模型及延误研究

论文讨论了机场航班延误的严重性.基于机场航班排序理论的研究,采用马尔可夫(Markov)链的C-K方程理论建立机场服务队列模型.用模型对飞机进场和离场的时间延误进行预测,仿真实验再现了时间延误概率分布图.由此证明,该模型能直观反映航班延误情况.进一步根据延误情况去制定航班排序策略,是一个有效的办法.     

物流配送中心选址双层规划模型与算法

新建物流配送中心在选址时不仅要考虑到与已有配送中心的竞争,还要预测到未来可能出现的竞争者,否则将会在竞争中处于劣势地位. 因此建立了“原有配送中心-新建配送中心-未来加入配送中心”这一框架下的双层规划模型,为竞争环境下的新建配送中心选址提供决策依据. 上层目标极大化新建配送中心在计划期内的市场份额,下层目标极大化未来竞争者的市场份额. 其中市场份额由配送中心与需求者之间的距离作为可观察项的多项logit模型来刻画. 设计了遗传算法求解,最后通过实例验证该模型与算法可以有效的避免损失,提高新建配送中心的竞争力.     

高铁列车运行图车站与区间冗余时间同步优化模型

为提高列车运行图抗干扰能力，编制运行图时通过设置区间冗余时间和车站冗余时间吸收运行过程中产生的初始延误.针对既有模型未深入研究多种冗余时间之间相互制约关系对延误吸收影响的问题，本文基于生灭过程描述了冗余时间作用机理，提出了一种同时优化车站冗余时间与区间冗余时间的同步优化模型，该模型平衡了引起延误吸收效果不理想的冗余时间不足和双重冗余之间的关系.最后通过加载随机干扰，并利用接力进化遗传算法求解.结果表明，与现阶段常采用的冗余时间分配方案相比，同步优化模型能根据随机干扰均值求得区间冗余时间并解得相应车站冗余时间，在考虑行程时间的同时，更加有效吸收了累积延误，提高了冗余时间利用率.     

高铁列车运行图车站与区间冗余时间同步优化模型

为提高列车运行图抗干扰能力，编制运行图时通过设置区间冗余时间和车站冗余时间吸收运行过程中产生的初始延误.针对既有模型未深入研究多种冗余时间之间相互制约关系对延误吸收影响的问题，本文基于生灭过程描述了冗余时间作用机理，提出了一种同时优化车站冗余时间与区间冗余时间的同步优化模型，该模型平衡了引起延误吸收效果不理想的冗余时间不足和双重冗余之间的关系.最后通过加载随机干扰，并利用接力进化遗传算法求解.结果表明，与现阶段常采用的冗余时间分配方案相比，同步优化模型能根据随机干扰均值求得区间冗余时间并解得相应车站冗余时间，在考虑行程时间的同时，更加有效吸收了累积延误，提高了冗余时间利用率.     

基于多叉树的延误高速列车运行优化调整方法

高速列车高密度的运行模式,使列车运行对延误的敏感度非常高.因此,延误高速列车运行调整成为一个重要的研究问题.本文基于高速铁路列车运行特点,建立了高速铁路列车运行关系模型.在此基础上随机添加列车延误,设计区间加速、按图行车、减少停站时间、减少越行、增加越行、按最小间隔时间顺延及按延误时间运行等 7种列车运行调整方法.以各列车在各车站的总延误时间最小为优化目标,建立延误高速列车运行优化调整模型,并设计了基于分阶段多叉树的延误高速列车运行优化调整算法以实现延误后列车运行的调整,从而得到最优调整方案及列车在各车站的延误总时间.最后以京沪高速铁路实际运行图作为案例进行计算分析,证明该模型和算法的有效性和可行性.     

可超车条件下公交车站点延误估算模型研究

通过分解公交车在站点的等待过程,给出了公交车站点延误的分类和定义.运用排队论中的M/M/s模型,结合随机变量函数和幂级数等相关知识,基于平均排队时间、排队时间标准差和延误产生概率,采用理论推导的方法建立了公交车站点延误估算模型.该模型以公交车到达率、站点通行能力、泊位数和信号参数为解释变量.通过停靠站实地调查对模型进行了验证,表明所建模型可用于公交车站点延误的预测.     

物流配送中心选址的一个离散模型研究

物流配送中心是物流系统的重要组成部分,合理的配送中心选址可以降低配送中心的运营成本和建造成本.本文首先评析单一配送中心选址方法中的重心法模型的优缺点,然后针对这些缺点提出了一个既能用于单一配送中心选址也能用多个配送中心选址、既考虑了变动成本又考虑了固定成本的更符合实际需要的离散选址模型.     

物流配送中心选址的一个离散模型研究

物流配送中心是物流系统的重要组成部分,合理的配送中心选址可以降低配送中心的运营成本和建造成本.本文首先评析单一配送中心选址方法中的重心法模型的优缺点,然后针对这些缺点提出了一个既能用于单一配送中心选址也能用多个配送中心选址、既考虑了变动成本又考虑了固定成本的更符合实际需要的离散选址模型.     

半开放式的多配送中心纯电动车辆路径优化问题

电子商务促使越来越多的物流企业采用多配送中心模式优化车辆的配送路径,纯电动汽车逐渐替代了传统的燃油配送车辆,以改善生态环境. 结合多配送中心联合服务模式的特点和纯电动物流车辆的行驶特征,构建带时间窗的半开放式多配送中心纯电动车辆路径优化模型,设计蚁群算法对其求解. 算例对比分析结果表明：半开放式的多配送中心联合服务,能合理利用相关物流资源,改善车辆路径,降低物流费用,但需要寻找合适数量和位置的配送中心进行联合,才能达到节约成本的最佳效果;相比单配送中心,多配送中心联合服务提供了更多潜在的较低价格的充电点,在配送中心补充电量可在一定程度上节约物流成本.     

半开放式的多配送中心纯电动车辆路径优化问题

电子商务促使越来越多的物流企业采用多配送中心模式优化车辆的配送路径,纯电动汽车逐渐替代了传统的燃油配送车辆,以改善生态环境. 结合多配送中心联合服务模式的特点和纯电动物流车辆的行驶特征,构建带时间窗的半开放式多配送中心纯电动车辆路径优化模型,设计蚁群算法对其求解. 算例对比分析结果表明：半开放式的多配送中心联合服务,能合理利用相关物流资源,改善车辆路径,降低物流费用,但需要寻找合适数量和位置的配送中心进行联合,才能达到节约成本的最佳效果;相比单配送中心,多配送中心联合服务提供了更多潜在的较低价格的充电点,在配送中心补充电量可在一定程度上节约物流成本.     

基于VRP模型的两阶段物流网络路径优化模型

以基于VRP模型的两阶段三层次物流网络路径优化问题为研究对象,利用启发式算法中的分解法将问题分为选择物流中心与配送路径优化两个子问题,并与数理规划软件LINGO 8.0相结合给出了基于VRP模型的MSDL-RP问题——多供应商、多配送中心选址与路径优化问题的求解模型。利用所提出的模型可以求出商品从多供应商经过多物流中心到最终客户这一过程中能使费用最小的供应商的最佳位置与数量、物流中心的最佳位置与数量及从物流中心到客户的最佳配送路径,并通过实例进行了验证。对于小规模问题,运用所提出的方法能在很短的时间内求出问题的最优解,具有一定的实用价值。     

基于遗传算法的烟草物流配送区域划分优化研究

以烟草物流配送区域划分为背景,将烟草物流配送区域划分为若干个配送单元。依据配送单元的需求量、配送成本、配送中心及中转站的固定成本和变动成本,其中变动成本包括配送中心通过大车配送到中转站的费用和配送中心及中转站通过小车配送到户的费用,建立了物流配送区域划分规划的运筹学模型,应用遗传算法设计了编码方式和选择、交叉、变异算子进行计算机仿真求解模型,获得烟草配送区域划分的优化布局方案,说明相应的实际问题。     

单一物流配送中心选址分析

物流配送中心的选址对物流系统的运营效率起着至关重要的作用。针对单一物流配送中心选址,提出了单一物流配送中心选址的原则,介绍了单一物流配送中心选址的程序、方法,并对选址影响因素做了分析,最后总结了选址时应该注意的问题。     

不确定环境下的物流配送中心选址方法研究

针对现实中普遍存在的不确定环境,本文在传统的双层目标规划的基础上进行了改进,建立了不确定环境下的物流配送中心选址的双层规划模型及算法.最后,通过一个具体的实例,阐述了如何用该理论解决实际问题,对未来配送中心的建设提供一定的参考作用.     

基于遗传算法的烟草物流配送区域划分优化研究

以烟草物流配送区域划分为背景,将烟草物流配送区域划分为若干个配送单元。依据配送单元的需求量、配送成本、配送中心及中转站的固定成本和变动成本,其中变动成本包括配送中心通过大车配送到中转站的费用和配送中心及中转站通过小车配送到户的费用,建立了物流配送区域划分规划的运筹学模型,应用遗传算法设计了编码方式和选择、交叉、变异算子进行计算机仿真求解模型,获得烟草配送区域划分的优化布局方案,说明相应的实际问题。     

基于停车场限制的物流中心选址模型及算法

针对停车场限制的物流中心选址问题,建立了双层规划模型．上层规划以物流中心费用最小来确定物流中心的位置,下层规划建立了配送／采购车辆与城市道路交通组合分配模型,最后,采用遗传模拟退火算法对模型进行求解．