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

想预览更多内容，点击预览全文
点击预览本文档（全文）

申明敬告：

本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己完全接受本站规则且自行承担所有风险，本站不退款、不进行额外附加服务；如果您已付费下载过本站文档，您可以点击这里二次下载

文档介绍

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

———————————————————————————————— 作者：

———————————————————————————————— 日期：

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

摘 要 本论文提出了一个用于集装箱装船顺序优化的动态整数规划模型。模型同时兼顾了集装箱在堆场中和在船上的摆放位置，并把集装箱在不同港口的装卸作业作为一个整体。在实现装船顺序最优化的同时该模型还可保证船只在不同荷载分布下的稳定性。模型的求解是一个离散的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 policies, container ship stowage and the transfers at different terminals. As weight is one of the critical factors that

最近下载