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

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

Re-handling Strategies for Import Containers Based on Partial Truck Arrival Information in Container Terminals

During the import container retrieval progress, this is unproductive but unavoidable re-handling work if truck arrivals are a stochastic process, as the truck arrival sequence seldom matches the container storage sequence. This paper proposes a minimum re-handling heuristic algorithm for container pickup process, based on the principle choosing the stock which expected re-handling is minimum as the location, in order to analyze the effect of container re-handling problem and to optimize the re-handling strategy under different levels of information. Through the computer simulation, the results demonstrate that the proposed re- handling strategies can substantially reduce the number of re- handling under incomplete arrival information. According to different levels of information, taking appropriate strategy, can more effectively reduce re-handling operation and improve the productivity of container yard.