Hits:

Indexed by:期刊论文

Date of Publication:2008-05-21

Journal:计算机工程与应用

Included Journals:PKU、ISTIC、CSCD

Volume:44

Issue:15

Page Number:234-238

ISSN No.:1002-8331

Key Words:装船顺序;稳性;翻箱;可操作;算法设计;遗传算法参数

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