集装箱装船顺序优化模型及算法研究.docVIP

集装箱装船顺序优化模型及算法研究 摘 要 本论文提出了一个用于集装箱装船顺序优化的动态整数规划模型。模型同时兼顾了集装箱在堆场中和在船上的摆放位置，并把集装箱在不同港口的装卸作业作为一个整体。在实现装船顺序最优化的同时该模型还可保证船只在不同荷载分布下的稳定性。模型的求解是一个离散的NP-hard问题，论文给出了用遗传算法解决该问题的算法框架，并通过正交因子试验探讨了算法参数的显著性和交互效应，从而大大缩短了算法在解决该问题时的运算时间。 关键词 集装箱运输，装卸优化，倒箱，遗传算法 Modeling and Algorithm Study for Optimizing Container Loading Planning for Containership Abstract In this paper, a mathematical model is proposed for developing plans for loading containers on containerships. The mathematical model is formulated as a dynamic integer programming problem. The model integrates many factors, such as the storage polic