集装箱码头装船顺序和场桥行驶路径联合优化

为降低倒箱量、缩短场桥作业时间,在已知船舶配载图和堆场堆存状况的条件下,研究了出口箱装船顺序及场桥行驶路径联合优化问题.以作业时间衡量装船顺序产生的倒箱量及场桥行驶路径,建立作业时间最短为目标的整数规划模型,设计均衡倒箱量和场桥作业时间的启发式算法对模型进行求解,提出了问题下界的求解方法,同时,设计算例比较了启发式算法与下界的差异,为码头调度人员提供决策支持.     

��·��װ������վ�ѳ�����Ż�ģ��

铁路集装箱中心站堆场作为集装箱列车装卸作业与集卡提交箱作业的缓冲区,堆存策略直接影响整个中心站的作业能力和效率,本文对铁路集装箱中心站堆场混堆优化问题进行了研究.根据中心站堆场混堆作业问题的描述,建立了两阶段优化模型,第一阶段平衡中心站堆场各箱区进口箱和出口箱的箱量,第二阶段为分配到箱区的集装箱指派较优箱位,使堆存所产生的压箱数最小,并设计了启发式算法对模型进行求解.最后利用某集装箱中心站的实际数据对模型和算法进行了验证,验证结果表明,该优化模型比中心站现有的堆存策略有较大改进.     

集装箱堆场空间动态配置模型

为了优化集装箱堆场空间资源,减少集卡行驶距离,运用数学规划方法,从平衡箱区倍位箱量和最小化集卡行驶距离入手,在滚动计划的基础上,建立了集装箱堆场空间资源动态配置模型。与集装箱随机配置模型相比,发现集装箱在动态模型配置下,可使集卡行驶距离减少20%左右,提高了集卡使用效率,降低了集装箱作业成本。     

基于混合交叉作业的码头集卡路径优化模型

针对集装箱在码头堆场分散堆放的情况和码头泊位装卸作业的状态要求,研究了以岸桥组合为作业单元的集卡作业路径优化问题.与传统的作业方式不同,综合考虑了集卡作业方式要求、集卡作业组数量、泊位作业岸桥安排、集装箱堆放地点数量及各地点堆放集装箱箱量情况,以及它们相互之间的关联和协调关系,设计了集装箱码头集卡作业组对于泊位多岸桥装卸混合交叉作业下的路径优化模型.通过算例对模型进行验证,该模型优化的作业安排能够有效提高集卡的利用效率和集装箱码头的生产作业效率.     

基于混合动态规划的集装箱堆场贝位内翻箱作业调度优化

翻箱是影响集装箱堆场作业效率的瓶颈,也是堆场作业调度的老大难问题.在集装箱堆场现行堆存位置和提箱装船顺序既知的条件下,基于集装箱装船过程中堆场翻箱作业的多阶段性特征,将翻箱作业调度优化问题归结为一个动态最短路径问题,据此构建了优化模型.基于并行处理的思想,将顺序递推算法与逆序递推算法相结合进行优化求解,通过嵌入启发式规...     

“船舶—堆场—列车”混堆堆场箱位分配模型

集装箱海铁联运港口堆场作业箱型复杂,为了提高港口作业能力和效率,基于进口、出口箱的混合堆存方式,对"船舶-堆场-列车"作业堆场箱位分配问题进行研究."船舶-堆场-列车"作业堆场负责堆存通过船舶、列车及外集卡进出港口的集装箱.本文在待分配箱的作业时间及箱区已知的前提下,以集装箱堆存产生的压箱数最小为目标,建立"船舶-堆场-列车"作业混堆堆场箱位分配模型,根据模型特点设计了启发式算法进行求解,并进行算例分析.结果表明,所建模型和求解算法能够有效减少堆场的压箱数,满足箱型堆存要求,提高港口作业效率.     

自动化集装箱码头岸桥-堆场作业均衡调度研究

为解决岸桥调度中堆场箱区间作业量不均衡问题,以最小化船舶装卸完工时间及均衡各时段内堆场箱区间作业量为目标,考虑岸桥冲突、安全距离和堆场箱区作业量均衡因素,建立了自动化集装箱码头多船情形下岸桥调度问题(quay crane scheduling problem,QCSP)的混合整数规划模型,应用CPLEX编程求解。在算例分析中,为进一步研究箱区间作业量均衡对岸桥调度的影响,将均衡约束松弛,对两个调度方案进行比较。结果表明:在岸桥调度过程中考虑堆场箱区间作业量均衡有助于缩短总作业时间,且各时段箱区间作业量不均衡度都有不同程度的降低,从2%到15%不等,验证了模型在岸桥调度中均衡优化堆场箱区间作业量的有效性。     

基于二维布局分散度的两阶段箱位指派优化

集装箱码头的资源配置优化,是集装箱装卸作业组织的核心.作为集装箱堆场空间资源配置的重要优化指标,提出布局分散度的规划概念.以集装箱码头堆场的箱位指派问题为应用背景,为提高集装箱后续作业效率,分别从堆场布局层面和箱区箱位指派层面考虑多维度布局分散度的优化意义.建立第一阶段为仿真,第二阶段为混合整数二次规划(MIQP)的两阶段优化模型.结合实际码头生产数据进行算例实验,结果缓解了堆场拥堵情况并提高了码头集装箱装卸作业效率.同时,研究也揭示了布局分散度概念在堆场资源优化配置应用中的重要意义.     

基于随机交箱的堆场出口箱箱位分配研究

集装箱堆场出口箱在贝位内的箱位分配直接影响装船时取箱作业效率。文中针对集装箱堆场出口箱箱位分配问题,从装船取箱时堆场贝位内最小化翻箱的角度,建立取箱作业翻箱量最小的数学模型,从源头上寻求减少装船时翻箱的方法。在研究进场出口箱已有堆放策略的基础上,分析了贝位内堆放方式对翻箱的影响,提出一种基于重量等级的混合堆放方法,并用启发式算法为出口箱在贝位内分配具体箱位。最后通过比较不同堆放方式下的翻箱率来评价方法的优劣。实例结果表明,文中算法可以有效解决出口箱的箱位分配问题,减少装船取箱时贝位内的翻箱次数。     

集装箱海铁联运港口混堆堆场箱区均衡分配模型

集装箱海铁联运港口堆场是集装箱港口作业的重要节点,主要堆存通过水运、铁路及公路等不同运输方式进出港口的集装箱,涉及作业箱型种类多,堆存策略直接影响港口的生产作业效率。以箱区作业量均衡为目标对集装箱海铁联运港口混堆堆场的箱区分配问题进行研究。在滚动计划的基础上,以堆场箱区作业量均衡为目标,建立混堆堆场箱区分配模型,设计了模拟退火算法求解,并进行算例分析。结果表明:所建模型能够有效降低混堆堆场箱区工作量的不平衡性,求解算法可有效收敛获得较优解,优化堆场箱区分配,提高港口作业效率。