集装箱装船顺序优化模型及遗传算法

摘要：

集装箱装船顺序问题是NP完全性问题,建立集装箱船配载数学模型,运用遗传算法,并实验确定适合该模型遗传算法的参数范围.将稳性、减少翻箱、可操作性等重要因素分解为评估策略,按优先级将各种评估策略划分等级,尤其将稳性问题具体到船的每行及每个裁位,以寻找最优解.实验结果表明,只要将遗传算法中的参数选择合理,此方案则符合船舶配载要求,且集装箱装船顺序得以优化.

关键词：装船顺序、稳性、翻箱、可操作、算法设计、遗传算法参数

所属期刊栏目：44

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

资助基金：国家自然科学基金60673046;60673066;辽宁省自然科学基金20051082

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

页数：共5页

页码：234-238