IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0251875.html
   My bibliography  Save this article

Modelling of integrated scheduling problem of capacitated equipment systems with a multi-lane road network

Author

Listed:
  • Di Luan
  • Mingjing Zhao
  • Qianru Zhao
  • Nan Wang

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.

Suggested Citation

  • Di Luan & Mingjing Zhao & Qianru Zhao & Nan Wang, 2021. "Modelling of integrated scheduling problem of capacitated equipment systems with a multi-lane road network," PLOS ONE, Public Library of Science, vol. 16(6), pages 1-38, June.
    • Handle: RePEc:plo:pone00:0251875
    DOI: 10.1371/journal.pone.0251875
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0251875
    Download Restriction: no
    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0251875&type=printable
    Download Restriction: no
    File URL: https://libkey.io/10.1371/journal.pone.0251875?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Zhou, Chenhao & Lee, Byung Kwon & Li, Haobin, 2020. "Integrated optimization on yard crane scheduling and vehicle positioning at container yards," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 138(C).
    2. Anne V. Goodchild & Carlos F. Daganzo, 2006. "Double-Cycling Strategies for Container Ships and Their Effect on Ship Loading and Unloading Operations," Transportation Science, INFORMS, vol. 40(4), pages 473-483, November.
    3. Yu, Feng & Xu, Xiaozhong, 2014. "A short-term load forecasting model of natural gas based on optimized genetic algorithm and improved BP neural network," Applied Energy, Elsevier, vol. 134(C), pages 102-113.
    4. Kizilay, Damla & Hentenryck, Pascal Van & Eliiyi, Deniz T., 2020. "Constraint programming models for integrated container terminal operations," European Journal of Operational Research, Elsevier, vol. 286(3), pages 945-962.
    5. Yanling Chu & Xiaoju Zhang & Zhongzhen Yang, 2017. "Multiple quay cranes scheduling for double cycling in container terminals," PLOS ONE, Public Library of Science, vol. 12(7), pages 1-19, July.
    6. Chen, Lu & Bostel, Nathalie & Dejax, Pierre & Cai, Jianguo & Xi, Lifeng, 2007. "A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal," European Journal of Operational Research, Elsevier, vol. 181(1), pages 40-58, August.
    7. Henry Lau & Ying Zhao, 2008. "Integrated scheduling of handling equipment at automated container terminals," Annals of Operations Research, Springer, vol. 159(1), pages 373-394, March.
    8. Zhang, Xiaoju & Zeng, Qingcheng & Yang, Zhongzhen, 2016. "Modeling the mixed storage strategy for quay crane double cycling in container terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 94(C), pages 171-187.
    9. Zhang, Xiaoju & Zeng, Qingcheng & Sheu, Jiuh-Biing, 2019. "Modeling the productivity and stability of a terminal operation system with quay crane double cycling," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 181-197.
    10. Carlo, Héctor J. & Vis, Iris F.A., 2012. "Sequencing dynamic storage systems with multiple lifts and shuttles," International Journal of Production Economics, Elsevier, vol. 140(2), pages 844-853.
    11. Zhao, Jing & Knoop, Victor L. & Wang, Meng, 2020. "Two-dimensional vehicular movement modelling at intersections based on optimal control," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 1-22.
    12. Meersmans, P.J.M. & Wagelmans, A.P.M., 2001. "Effective algorithms for integrated scheduling of handling equipment at automated container terminals," ERIM Report Series Research in Management ERS-2001-36-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    13. SteadieSeifi, M. & Dellaert, N.P. & Nuijten, W. & Van Woensel, T., 2017. "A metaheuristic for the multimodal network flow problem with product quality preservation and empty repositioning," Transportation Research Part B: Methodological, Elsevier, vol. 106(C), pages 321-344.
    14. Lau, Henry Y.K. & Zhao, Ying, 2008. "Integrated scheduling of handling equipment at automated container terminals," International Journal of Production Economics, Elsevier, vol. 112(2), pages 665-682, April.
    15. Michael Francis Gorman, 1998. "An application of genetic and tabu searches to the freight railroad operating plan problem," Annals of Operations Research, Springer, vol. 78(0), pages 51-69, January.
    16. Luo, Jiabin & Wu, Yue, 2015. "Modelling of dual-cycle strategy for container storage and vehicle scheduling problems at automated container terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 79(C), pages 49-64.
    17. Vis, Iris F. A. & de Koster, Rene, 2003. "Transshipment of containers at a container terminal: An overview," European Journal of Operational Research, Elsevier, vol. 147(1), pages 1-16, May.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Li, Xiangda & Peng, Yun & Tian, Qi & Feng, Tao & Wang, Wenyuan & Cao, Zhen & Song, Xiangqun, 2023. "A decomposition-based optimization method for integrated vehicle charging and operation scheduling in automated container terminals under fast charging technology," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 180(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Harry Geerlings & Robert Heij & Ron van Duin, 2018. "Opportunities for peak shaving the energy demand of ship-to-shore quay cranes at container terminals," Journal of Shipping and Trade, Springer, vol. 3(1), pages 1-20, December.
    2. Xi Guo & Shell Ying Huang, 2012. "Dynamic Space and Time Partitioning for Yard Crane Workload Management in Container Terminals," Transportation Science, INFORMS, vol. 46(1), pages 134-148, February.
    3. Damla Kizilay & Deniz Türsel Eliiyi, 2021. "A comprehensive review of quay crane scheduling, yard operations and integrations thereof in container terminals," Flexible Services and Manufacturing Journal, Springer, vol. 33(1), pages 1-42, March.
    4. Shell Ying Huang & Ya Li, 2017. "Yard crane scheduling to minimize total weighted vessel loading time in container terminals," Flexible Services and Manufacturing Journal, Springer, vol. 29(3), pages 689-720, December.
    5. Leonard Heilig & Stefan Voß, 2017. "Inter-terminal transportation: an annotated bibliography and research agenda," Flexible Services and Manufacturing Journal, Springer, vol. 29(1), pages 35-63, March.
    6. Wu, Yue & Luo, Jiabin & Zhang, Dali & Dong, Ming, 2013. "An integrated programming model for storage management and vehicle scheduling at container terminals," Research in Transportation Economics, Elsevier, vol. 42(1), pages 13-27.
    7. Nabil Nehme & Bacel Maddah & Isam A. Kaysi, 2021. "An integrated multi-ship crane allocation in Beirut Port container terminal," Operational Research, Springer, vol. 21(3), pages 1743-1761, September.
    8. Kizilay, Damla & Hentenryck, Pascal Van & Eliiyi, Deniz T., 2020. "Constraint programming models for integrated container terminal operations," European Journal of Operational Research, Elsevier, vol. 286(3), pages 945-962.
    9. Yan Zheng & Meixian Xu & Zhaohu Wang & Yujie Xiao, 2023. "A Genetic Algorithm for Integrated Scheduling of Container Handing Systems at Container Terminals from a Low-Carbon Operations Perspective," Sustainability, MDPI, vol. 15(7), pages 1-21, March.
    10. Zhang, Xiaoju & Li, Huijuan & Sheu, Jiuh-Biing, 2024. "Integrated scheduling optimization of AGV and double yard cranes in automated container terminals," Transportation Research Part B: Methodological, Elsevier, vol. 179(C).
    11. T. Jonker & M. B. Duinkerken & N. Yorke-Smith & A. Waal & R. R. Negenborn, 2021. "Coordinated optimization of equipment operations in a container terminal," Flexible Services and Manufacturing Journal, Springer, vol. 33(2), pages 281-311, June.
    12. Doaa Naeem & Amr Eltawil & Junichi Iijima & Mohamed Gheith, 2022. "Integrated Scheduling of Automated Yard Cranes and Automated Guided Vehicles with Limited Buffer Capacity of Dual-Trolley Quay Cranes in Automated Container Terminals," Logistics, MDPI, vol. 6(4), pages 1-17, December.
    13. Bierwirth, Christian & Meisel, Frank, 2010. "A survey of berth allocation and quay crane scheduling problems in container terminals," European Journal of Operational Research, Elsevier, vol. 202(3), pages 615-627, May.
    14. Zeng, Qingcheng & Yang, Zhongzhen & Lai, Luyuan, 2009. "Models and algorithms for multi-crane oriented scheduling method in container terminals," Transport Policy, Elsevier, vol. 16(5), pages 271-278, September.
    15. Kaveshgar, Narges & Huynh, Nathan, 2015. "Integrated quay crane and yard truck scheduling for unloading inbound containers," International Journal of Production Economics, Elsevier, vol. 159(C), pages 168-177.
    16. Ulf Speer & Kathrin Fischer, 2017. "Scheduling of Different Automated Yard Crane Systems at Container Terminals," Transportation Science, INFORMS, vol. 51(1), pages 305-324, February.
    17. Briskorn, Dirk & Drexl, Andreas & Hartmann, Sönke, 2005. "Inventory based dispatching of automated guided vehicles on container terminals," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 596, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    18. Raeesi, Ramin & Sahebjamnia, Navid & Mansouri, S. Afshin, 2023. "The synergistic effect of operational research and big data analytics in greening container terminal operations: A review and future directions," European Journal of Operational Research, Elsevier, vol. 310(3), pages 943-973.
    19. Choi, Byung-Cheon & Briskorn, Dirk & Lee, Kangbok & Leung, Joseph & Pinedo, Michael, 2008. "Allocating containers to ships with fixed departure times," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 641, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    20. Cheng Hong & Yufang Guo & Yuhong Wang & Tingting Li, 2023. "The Integrated Scheduling Optimization for Container Handling by Using Driverless Electric Truck in Automated Container Terminal," Sustainability, MDPI, vol. 15(6), pages 1-22, March.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:plo:pone00:0251875. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.