遗传算法解决集装箱存储空间分配问题

摘要:一个遗传算法 (GA) 被提出来解决港口货柜储存问题。不同类型的货柜如常规型、侧开型、顶开型、罐型、空柜和冷藏柜等都被考虑在内。这个问题的目标是确定一个最优的货柜布局,以满足客户的交货期限、减少货柜的重新搬运操作,同时最小化货船的停泊时间。本文详细介绍了一个适用于货柜储存问题的遗传算法,并展示和讨论了一些实验结果。所提出的方法与同样问题上应用的后进先出 (LIFO) 算法进行了比较,获得了良好的结果。

作者:I. Ayachi (1)(2), R. Kammarti (1)(2), M. Ksouri (2), and P. Borne (1) (1): LAGIS, Ecole Centrale de Lille (2): LACS, Ecole Nationale des Ingenieurs de Tunis

论文ID:1303.1051

分类:Neural and Evolutionary Computing

分类简称:cs.NE

提交时间:2013-03-06

PDF 下载: 英文版 中文版pdf翻译中