Abstract
The coordination of different container-handling equipment is an important method for improving the overall efficiency of automated container terminals. In the real terminal, we should consider many real-life issues, such as the equipment capacity, the equipment collision, changing lanes in the multi-lane road, and choosing one of container-handling lanes for each container. This paper proposes the integrated scheduling problem of three container-handling equipment with the capacity constraint and the dual-cycle strategy, for simultaneously solving the equipment scheduling problem, the assignment problem of the container-handling lane and the conflict-free route planning problem of automated guided vehicles (AGVs). With the objective of minimizing the ship’s berth time, we propose a mixed-integer programming model based on the space-time network representation method and two bilevel optimization algorithms based on conflict resolution rules. Finally, numerical experiments are conducted to verify the effectiveness of the proposed model and two bilevel optimization algorithms.
Highlights
In recent years, developing of the international trade and adjusting of the international transport industry have created high demand for transshipment and warehousing of hub-type container terminals
We propose integrated scheduling of double-trolley quayside cranes (DQCs), automated guided vehicles (AGVs) and automated rail mounted gantry cranes (ARMGs) in the dualcycle strategy to solve the problems of equipment scheduling, container-handling lane selection and AGV conflict-free path planning, considering the equipment with the capacity limit and AGV conflicts on the multilane AGV road network, which has not been performed in previous literature and is an extension of the existing terminal equipment integrated scheduling problem
The integrated scheduling problem of equipment systems in dual-cycle strategies is studied, which takes into account capacity constraints of the transfer platform and AGVmate, as well as the AGV conflicts on multi-lane AGV road networks, integrating subproblems of multi-equipment scheduling, handling lane selection decision and AGV conflict-free routing planning
Summary
In recent years, developing of the international trade and adjusting of the international transport industry have created high demand for transshipment and warehousing of hub-type container terminals. We propose integrated scheduling of DQCs, AGVs and ARMGs in the dualcycle strategy to solve the problems of equipment scheduling, container-handling lane selection and AGV conflict-free path planning, considering the equipment with the capacity limit and AGV conflicts on the multilane AGV road network, which has not been performed in previous literature and is an extension of the existing terminal equipment integrated scheduling problem. To solve this problem, we design a mixed-integer programming model and two bilevel optimization algorithms, called the conflict resolution rule combination-based bilevel genetic algorithm (CRRC-BGA) and conflict resolution rule combination-based bilevel hybrid genetic tabu search algorithm (CRRC-BHGTSA).
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
