英文论文翻译-关于集装箱转运中心集卡的调度算法要点.docxVIP

关于集装箱转运中心集卡的调度算法作者：Loo Hay Lee·Ek Peng Chew·Kok Choon Tan·Yuan Wang摘要：本文在考虑岸桥、场桥的作业能力情况下，解决了集装箱转运中心集卡的调度问题.本文的目标是使岸边作业完成时间最小化.这个问题对于那些能够通过信息技术充分利用数据做出科学决策的港口尤其重要.本文提出一个混合整数规划模型来解决该问题.现有的解决方案不能在合理的时间内解决混合整数规划模型，因此，本文提出了两个启发式算法来解决该问题.第一个方法是基于邻域搜索的网络模型，第二个是基于遗传算法和最小成本流的网络模型.不像通常用任务序列代表染色体的传统遗传算法，本文使用任务的开始时间代表染色体，最小成本流模型用于解码染色体并且决定集卡的工作序列.本实验结果显示了基于最小成本流的遗传算法优于邻域搜索算法.关键词：转运·集卡调度·完工时间·遗传算法1介绍 海上运输一直是支持全球贸易的主心骨，因为80%的国际贸易都是通过海上进行运输.随着世界贸易的不断增长，主要港口之间的竞争也越来越激烈.因此，对港口操作者来说，选择不同的决策工具和优化算法来提高港口的效益和增加其竞争力是非常必要的. 典型的集装箱港口主要资源有岸边起重机（简称岸桥）、堆场起重机（简称场桥）、集装箱卡车（简称集卡），为了提高码头的生产效率，在码头内协调分配给这些设备的任务，保证集装箱流的无缝