IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v159y2008i1p373-39410.1007-s10479-007-0262-5.html
   My bibliography  Save this article

Integrated scheduling of handling equipment at automated container terminals

Author

Listed:
  • Henry Lau
  • Ying Zhao

Abstract

To improve the productivities of an automated container terminal, it is important to schedule different types of handling equipment in an integrated way. A mixed-integer programming model, which considers various constraints related to the integrated operations between different types of handling equipment, is formulated. A heuristic algorithm, called multi-layer genetic algorithm (MLGA) is developed with a view to overcome the computation difficulty for solving the mathematical model. A numerical experimentation is carried out in order to evaluate the performance of the algorithm. Copyright Springer Science+Business Media, LLC 2008

Suggested Citation

  • 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.
    • Handle: RePEc:spr:annopr:v:159:y:2008:i:1:p:373-394:10.1007/s10479-007-0262-5
    DOI: 10.1007/s10479-007-0262-5
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10479-007-0262-5
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10479-007-0262-5?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Nishimura, Etsuko & Imai, Akio & Papadimitriou, Stratos, 2001. "Berth allocation planning in the public berth system by genetic algorithms," European Journal of Operational Research, Elsevier, vol. 131(2), pages 282-292, June.
    2. Kim, Kap Hwan & Park, Young-Man, 2004. "A crane scheduling method for port container terminals," European Journal of Operational Research, Elsevier, vol. 156(3), pages 752-768, August.
    3. Kap Hwan Kim & Jong Wook Bae, 2004. "A Look-Ahead Dispatching Method for Automated Guided Vehicles in Automated Port Container Terminals," Transportation Science, INFORMS, vol. 38(2), pages 224-234, May.
    4. Norbert Ascheuer & Martin Grötschel & Atef Abdel-Aziz Abdel-Hamid, 1999. "Order picking in an automatic warehouse: Solving online asymmetric TSPs," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 49(3), pages 501-515, July.
    5. Daganzo, Carlos F., 1989. "The crane scheduling problem," Transportation Research Part B: Methodological, Elsevier, vol. 23(3), pages 159-175, June.
    6. Nishimura, Etsuko & Imai, Akio & Papadimitriou, Stratos, 2005. "Yard trailer routing at a maritime container terminal," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 41(1), pages 53-76, January.
    7. Peterkofsky, Roy I. & Daganzo, Carlos F., 1990. "A branch and bound solution method for the crane scheduling problem," Transportation Research Part B: Methodological, Elsevier, vol. 24(3), pages 159-172, June.
    8. Kap Hwan Kim & Ki Young Kim, 1999. "An Optimal Routing Algorithm for a Transfer Crane in Port Container Terminals," Transportation Science, INFORMS, vol. 33(1), pages 17-33, February.
    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. 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.
    2. Geraldine Knatz & Theo Notteboom & Athanasios A. Pallis, 2022. "Container terminal automation: revealing distinctive terminal characteristics and operating parameters," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 24(3), pages 537-565, September.
    3. 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).
    4. Yiting Xing & Ling Li & Zhuming Bi & Marzena Wilamowska‐Korsak & Li Zhang, 2013. "Operations Research (OR) in Service Industries: A Comprehensive Review," Systems Research and Behavioral Science, Wiley Blackwell, vol. 30(3), pages 300-353, May.
    5. Feder, Christophe, 2018. "Decentralization and spillovers: A new role for transportation infrastructure," Economics of Transportation, Elsevier, vol. 13(C), pages 36-47.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. Buddhi A. Weerasinghe & H. Niles Perera & Xiwen Bai, 2024. "Optimizing container terminal operations: a systematic review of operations research applications," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 26(2), pages 307-341, June.
    15. Dafnomilis, I. & Duinkerken, M.B. & Junginger, M. & Lodewijks, G. & Schott, D.L., 2018. "Optimal equipment deployment for biomass terminal operations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 115(C), pages 147-163.
    16. 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.
    17. 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).
    18. 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.
    19. Miao He & Zailin Guan & Guoxiang Hou & Xiaofen Wang, 2024. "A Novel Parts-to-Picker System with Buffer Racks and Access Racks in Flexible Warehousing Systems," Sustainability, MDPI, vol. 16(4), pages 1-21, February.
    20. 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.
    21. Longo, Francesco, 2010. "Design and integration of the containers inspection activities in the container terminal operations," International Journal of Production Economics, Elsevier, vol. 125(2), pages 272-283, June.
    22. 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.
    23. 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.
    24. Issam AlHadid & Khalid Kaabneh & Hassan Tarawneh, 2018. "Hybrid Simulated Annealing with Meta-Heuristic Methods to Solve UCT Problem," Modern Applied Science, Canadian Center of Science and Education, vol. 12(11), pages 385-385, November.

    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. 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.
    2. Shawn Choo & Diego Klabjan & David Simchi-Levi, 2010. "Multiship Crane Sequencing with Yard Congestion Constraints," Transportation Science, INFORMS, vol. 44(1), pages 98-115, February.
    3. Branislav Dragović & Nam Kyu Park & Zoran Radmilović, 2006. "Ship-berth link performance evaluation: simulation and analytical approaches," Maritime Policy & Management, Taylor & Francis Journals, vol. 33(3), pages 281-299, July.
    4. Dirk Briskorn & Florian Jaehn & Andreas Wiehl, 2019. "A generator for test instances of scheduling problems concerning cranes in transshipment terminals," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 41(1), pages 45-69, March.
    5. 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.
    6. 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.
    7. Evrim Ursavas, 2017. "Crane allocation with stability considerations," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 19(2), pages 379-401, June.
    8. Nils Boysen & Malte Fliedner & Florian Jaehn & Erwin Pesch, 2013. "A Survey on Container Processing in Railway Yards," Transportation Science, INFORMS, vol. 47(3), pages 312-329, August.
    9. 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.
    10. 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.
    11. Raymond K. Cheung & Chung-Lun Li & Wuqin Lin, 2002. "Interblock Crane Deployment in Container Terminals," Transportation Science, INFORMS, vol. 36(1), pages 79-93, February.
    12. Wu, Lingxiao & Ma, Weimin, 2017. "Quay crane scheduling with draft and trim constraints," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 97(C), pages 38-68.
    13. Frank Meisel & Christian Bierwirth, 2013. "A Framework for Integrated Berth Allocation and Crane Operations Planning in Seaport Container Terminals," Transportation Science, INFORMS, vol. 47(2), pages 131-147, May.
    14. Jiyin Liu & Yat‐wah Wan & Lei Wang, 2006. "Quay crane scheduling at container terminals to minimize the maximum relative tardiness of vessel departures," Naval Research Logistics (NRL), John Wiley & Sons, vol. 53(1), pages 60-74, February.
    15. T. R. Lalita & G. S. R. Murthy, 2022. "Compact ILP formulations for a class of solutions to berth allocation and quay crane scheduling problems," OPSEARCH, Springer;Operational Research Society of India, vol. 59(1), pages 413-439, March.
    16. Ebru K. Bish & Thin‐Yin Leong & Chung‐Lun Li & Jonathan W. C. Ng & David Simchi‐Levi, 2001. "Analysis of a new vehicle scheduling and location problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 48(5), pages 363-385, August.
    17. Tang, Lixin & Zhao, Jiao & Liu, Jiyin, 2014. "Modeling and solution of the joint quay crane and truck scheduling problem," European Journal of Operational Research, Elsevier, vol. 236(3), pages 978-990.
    18. Yongpei Guan & Kang-Hung Yang & Zhili Zhou, 2013. "The crane scheduling problem: models and solution approaches," Annals of Operations Research, Springer, vol. 203(1), pages 119-139, March.
    19. Andrew Lim & Brian Rodrigues & Zhou Xu, 2007. "A m‐parallel crane scheduling problem with a non‐crossing constraint," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(2), pages 115-127, March.
    20. Shucheng Yu & Shuaian Wang & Lu Zhen, 2017. "Quay crane scheduling problem with considering tidal impact and fuel consumption," Flexible Services and Manufacturing Journal, Springer, vol. 29(3), pages 345-368, December.

    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:spr:annopr:v:159:y:2008:i:1:p:373-394:10.1007/s10479-007-0262-5. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.