出口集装箱倍分配型与算法研究.docVIP

出口集装箱堆场倍分配模型与算法研究 摘　要：针对集装箱码头中出口箱堆场分配中的倍分配问题，以场桥大车移动距离最短、装船时发箱连续性为目标，构建了一种多目标规划的出口箱倍分配模型，以达到提高装船效率和降低成本等要求。并且采用了分布式遗传算法和启发式算法相结合的混合算法来求解构建的出口箱倍分配模型。 关键字：出口箱；倍分配；目标规划；启发式算法；分布式遗传算法 1 引言 集装箱码头物流是海洋运输的起点与终点，是海陆货物运输的重要节点，在整个运输链中是货物最大的集散地。随着全球集装箱运量的增加，堆场分配在集装箱码头生产组织各环节中处于核心地位，其分配结果是否合理，将关系到整个码头的装卸效率和服务质量等采用的优化方法主要包括整数规划、动态规划、二次规划等数学规划技术，但由于求解算法的规模限制，这些方法经常遇到困难Kim K H和Bae J W[] 以最小化装船时翻箱次数为目标，给出了相应的出口箱箱位分配数学规划模型。Kim H K和Lee J S[]将约束满足技术应用到出口箱堆场分配问题中，给出了4种变量排序规则，2种值排序规则，并对不同的规则从计算时间角度进行了评价。Taleb-I B M, Castilho B D和Daganzo C F[]以最小化堆存空间为目标，描述了根据空箱位数量和实际装卸次数来为出口箱分配箱位。Chen P, Fu Z H和Adrew L[]提出用多种算法解决该