点击次数：

论文类型：期刊论文

发表时间：2008-05-21

发表刊物：计算机工程与应用

收录刊物：PKU、ISTIC、CSCD

卷号：44

期号：15

页面范围：234-238

ISSN号：1002-8331

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

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