集装箱装船顺序问题的启发式算法研究

摘要：

针对集装箱堆场快速、高效装船作业的实际需求,结合集装箱码头作业状况深入分析了倒箱产生的原因.基于给定的堆场集装箱堆存状态和集装箱装船配载图,研究堆场集装箱装船顺序确定问题,提出了一种以最小化倒箱量为目标的集装箱装船顺序的启发式算法,建立了基于规则的改进策略.最后用实例证明了算法的准确性和实用性,能够为集装箱码头装船作业提供决策依据,从而提高其作业效率和服务质量.

关键词：启发式算法、集装箱堆场、倒箱、装船顺序

所属期刊栏目：21

分类号：TP391.9(计算技术、计算机技术)

资助基金：上海市科委重大科技攻关项目06DZ11202

在线出版日期：2010-09-29（万方平台首次上网日期，不代表论文的发表时间）

页码：1066-1070