Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2008-05-21

Journal: 计算机工程与应用

Included Journals: CSCD、ISTIC、PKU

Volume: 44

Issue: 15

Page Number: 234-238

ISSN: 1002-8331

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

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