集装箱码头出口街区作业调度优化

集装箱码头出口街区作业调度优化
边展;靳志宏
【期刊名称】《中国科技论文》
【年(卷),期】2014(000)011
【摘要】In order to improve the loading efficiency,an integrated optimization model of storage location and internal truck sched-uling was developed with linear programming.The obj ective function was to make the imbalanced degree of workload among each block as minimum as possible.Three impacts on objective value,such as the number of trucks,the distances between blocks and berths and the available capacities of blocks,were considered and a two-phase algorithm was constructed to solve the problem.In the first phase,the exhaustive search method was used to find the optimal assignment number of trucks and a state-space relaxa-tion solution of the number of containers.In the second phase,the branch and bound method was proposed to search the optimal assignment number of containers and decide blocks where each container should be stacked and the number of trucks assigned to each block to transit containers.Experiment results show that the algorithm can really reduce containers loading time with short computation time.%为提高集装箱码头装船作业效率，以最小化街区间作业不均衡程度为目标，考虑集卡数量、街区与泊位的距离及街区可用容量3种因素对目标值的影响，构建了街区分配与集卡指派一体化线性规划模型，并设计了两阶段算法进行求解。

第一阶段，运用穷举
法求解最优的集卡指派数量与作业箱量的非整数松弛解；第二阶段运用分支定界法求解作业箱量的最优整数解，并确定装载至同一船舶的出口箱的街区，以及每一街区需指派集卡的数量。

数值实验表明，两阶段算法能在短时间内求得最优解，并能缩短集装箱装船时间。

【总页数】7页(P1252-1257,1265)
【作者】边展;靳志宏
【作者单位】大连海事大学交通运输管理学院，辽宁大连116026;大连海事大学交通运输管理学院，辽宁大连116026
【正文语种】中文
【中图分类】U691
【相关文献】
1.基于作业均衡的集装箱码头岸桥作业调度优化 [J], 乐美龙;徐根龙;文洪蕊
2.集装箱码头装卸作业调度优化配置的研究 [J], 严庭玉;盛进路;邓玉涵;吴桂萍
3.异贝位混合装卸作业的集装箱码头设备调度优化 [J], 汤齐;伍德俊
4.基于作业均衡的集装箱码头桥吊调度优化 [J], 蒋工圣
5.集装箱码头出口街区作业调度优化 [J], 边展;靳志宏;
因版权原因，仅展示原文概要，查看原文内容请购买。