原文传递
基于遗传算法的堆场贝位分配优化问题研究
| 论文题名： | 基于遗传算法的堆场贝位分配优化问题研究 |
| 关键词： | 集装箱运输;堆场管理;遗传算法;倒箱;堆垛位;混合堆存 |
| 摘要： | 集装箱码头是专供停靠集装箱船舶，装卸集装箱的港口作业场所。在集装箱运输过程中码头是水路和陆路运输的连接点，也是集装箱多式联运的枢纽。集装箱码头的堆场部分可分为前方堆场和后方堆场，其主要作用是为集装箱提供临时的集中堆存。因为集装箱码头装卸企业生产具有连续性、协作性和不平衡性等显著的特点，所以为确保港口码头的高吞吐量，保证为每一个集装箱船舶提供快速高效的服务，堆场管理必不可少。 堆场管理包括多个方面，主要包括堆存优化和堆场机械调度等。本文研究仅限于堆存优化方面，以一贝为对象，根据混合堆存工艺，考虑不断变化的当前堆存状态和操作难度，为每一个动态到达的集装箱安排位置。其目的是在装船作业期间，在前方堆场取箱操作过程中倒箱次数最少。该实际问题属于NP难问题，很难用传统的优化方法解决。文中对实际问题进行了一定程度的简化，首先针对倒箱次数建立了数学模型，然后考虑实际作业难度，对上述模型进行了改进。最后采用遗传算法进行求解。针对遗传算法的性质和求解过程，提出采用并行遗传策略。同时文中给出了算法所需的各种参数的值，包括子种群数目、进化代数、遗传算子的取值及相应的编码策略。论文最后还对不同情况下的优化结果进行了比较，对该问题的研究进行了展望并提出了进一步研究的着眼点。 |
| 作者： | 陈庆伟 |
| 专业： | 机械电子工程 |
| 导师： | 王继荣 |
| 授予学位： | 硕士 |
| 授予学位单位： | 青岛大学 |
| 学位年度： | 2007 |
| 正文语种： | 中文 |
检索历史
应用推荐
