基于部分集卡到达信息的码头进口箱翻箱优化

来源：交通运输系统工程与信息杂志2017年第1期北京时间：

作者：曾庆成，李厚源，吴萍

单位：大连海事大学交通运输管理学院，辽宁大连116026

摘要：集装箱码头进口箱提箱作业过程中，由于外集卡到达时间的不确定性，存在外集卡提箱顺序与目标箱的堆存位置不一致，从而产生大量翻箱.为了解决这一问题，本文以期望翻箱量最小为落箱位置的选择原则，提出最小化二次翻箱启发式算法，利用算例验证算法的有效性，分析集卡到达的信息质量对进口箱提箱翻箱的影响，根据集卡到达信息质量的不同选择最佳翻箱规则.结果表明：提出的翻箱策略可以在获得部分集卡到达信息下有效地减少翻箱，针对不同的集卡到达信息质量，采取相应翻箱规则进行翻箱作业能有效减少翻箱，提高码头堆场的作业效率.

关键词：水路运输,最小二次翻箱启发式算法,进口箱,集装箱码头,部分集卡到达信息

基金资助：国家自然科学基金/National Natural Science Foundation of China (71370137, 71431001).