Reasonable scheduling for arrival–departure track operations in railway stations

We analyze the train types handled at a section station and the factors affecting the scheduling of the arrival–departure track operation, using the following conditions as our optimization goals: operating the arrival–departure tracks in accordance with a fixed operation scheme, and reducing the influence which the departing–receiving operations impose on shunting operations. We establish a 0–1 integer programming model for formulating a track operation plan. By applying modern sequencing theory, this is transformed into a fixed sequencing model of special parallel machines. We then design a heuristic algorithm to solve the model. Finally, the example of Yiyang railway station is used to verify the advantages of the model and the algorithm. A better operation plan is obtained using MATLAB 7.0 by applying the model and the algorithm provided in the paper, indicating the superiority of our study’s approach.     

基于机场群的航班选择机场模型分析研究

为了解决枢纽机场因容量限制而产生的航班延误,引入了一种新的概念——机场群,就是地理位置接近的多个机场构成一个超级大的机场,进行航班的共同调度,并且结合地面交通,解决空中交通运输需求问题。本文针对机场群问题进行研究,给出了机场选择模型的数学描述,并结合模糊综合评判方法思想,设计了启发式算法。通过对现实机场情况的仿真,表明了模型的可用性,减少了跑道空闲状态。     

基于启发式算法的物流托盘载货效率研究

托盘的载货效率是国家制定托盘规格标准、企业选用托盘的关键性指标.文中运用启发式运算法则,采用最优化码放原则,在货物包装尺寸不确定的情况下,设计了2个随机托盘载货试验,从制造商载货角度分析计算了3种主流规格托盘对标准包装货物和非标准包装货物的载货效率,以及不同结构(长宽比)托盘的载货性能,发现托盘的载货效率与托盘自身结构有关,在3种主流规格托盘中1 200 mm×1 000 mm型托盘比其他规格托盘具有更加优越的载货性能.     

二维平行放位装车问题的布局约束启发式算法

在分析二给平行入位货物装车问题的基础上，对货物装车问题设定了布局约束，构造了布局约束启发式算法。实验结果表明，此算法可以有效求得问题的优化或近似优化解，是求解此类问题的一个较好的方案。     

非合作下危险物品运输网络的双层模型及博弈研究

在政府和运输商的双层约束条件下,对危险物品运输网络的设计进行了分析,在此基础上兼顾政府期望的风险和运输商期望的成本上不同的利益目标,建立一个双层规划模型,根据非合作博弈论的相关理论设计启发式算法进行求解,最后利用算例验证模型和算法的可行性.     

编组站到发线运用计划优化

合理安排列车占用到发线计划是编制作业计划的关键。在满足列车使用到发线须遵守的作业要求的前提下,建立编组站到发线运用计划数学模型,使其能够求解出较优的到发线运用方案。建立的到发线运用模型是非线性的整数规划模型,如果直接求解会比较困难,采用启发式算法对其求解。在求得可行解后通过合并、交换及组合的方法对所有股道再次进行调整,使到发线运用更趋于合理,即求得较优的到发线运用方案。通过算例说明运用模型计算生成到发线运用计划,其优化结果有明显效果。     

考虑延迟惩罚的轴辐式枢纽网络中断问题研究

随着越来越多的航空公司采用轴辐式网络系统模式开展全球航空运输服务,轴 辐式网络研究逐渐引起大家的重视.本文针对枢纽中位选址问题,首先提出了考虑延迟惩 罚并面向整个网络的节点完全性中断问题,建立节点中断的上、下界模型,对禁忌搜索算 法进行改进,并对三种改进算法展开比较;然后将两种中断模型和禁忌搜索算法应用于 中国航空网络实例中,通过计算结果分析中国航空网络中的关键城市,在资源有限的情 况下,提出城市分级防御的规划和航空网络考虑中断情况下的资金准备的建议. 为轴辐 式枢纽网络决策者在网络规划和防御问题上提供了理论参考和实践证明.     

面向可重构机床配置合成的装夹规划方法

基于加工特征的定义与分类,将零件分解为一系列加工特征集合,在嵌入式特征模型的基础上,对加工特征的信息进行扩展,建立了基于富集加工特征的可拓基元模型及基于XML的描述方法,提出了基于拓展混合图论与启发式算法相结合的装夹规划方法,并通过标准实例验证了该方法的可行性与有效性.     

���ģʽ�¼�װ��ѳ���λָ���Ż�ģ��

所谓混堆模式下集装箱堆场箱位指派问题,是指混堆模式下,在待作业箱区为已知情况的前提下,确定集装箱在指定箱区中的最优堆存位置,以最大限度地控制堆场倒箱率,提高堆场装卸作业效率.在滚动式计划的基础上,充分考虑了不同作业箱型与倒箱作业的内在联系,依据堆场混堆的作业规则定义了作业箱优先等级,以新增集装箱压箱数最小为目标对此问题构建了箱位指派优化模型,基于问题自身的特点设计了相应的启发式算法进行求解,通过实际算例进行验证.验证结果表明,该模型及算法比港口现有混堆堆存策略有较大改进.     

带轴重约束货物平衡装载问题优化研究

针对考虑轴重约束集装箱卡车货物优化装载问题,建立以最大化装载率和负重心偏离度为目标,以平衡及轴重为约束条件的数学模型,设计改进型贪婪自适应搜索算法（IGASP）对问题进行求解.算法先基于启发式方法构造布局方案,再结合重心边界条件分析对获得方案进行可行性分析,对违反约束装载率较高的方案提出了两种重心调整的方法,进而将有关过程融入贪婪自适应搜索形成解的改进机制实现问题优化求解.基于现实算例的试验分析,证明所提方法求解带轴重约束货物平衡装载问题具有较好效果.