IDEAS home Printed from https://ideas.repec.org/a/spr/joinma/v28y2017i3d10.1007_s10845-015-1035-7.html
   My bibliography  Save this article

Dynamic configuration of QC allocating problem based on multi-objective genetic algorithm

Author

Listed:
  • ChengJi Liang

    (Shanghai Maritime University)

  • MiaoMiao Li

    (Shanghai Maritime University)

  • Bo Lu

    (Dalian University
    UCAS)

  • Tianyi Gu

    (Shanghai International Port Group Co., Ltd)

  • Jungbok Jo

    (Dongseo University)

  • Yi Ding

    (Shanghai Maritime University)

Abstract

Solving the problem of allocating and scheduling quay cranes (QCs) is very important to ensure favorable port service. This work proposes a bi-criteria mixed integer programming model of the continual and dynamic arrival of several vessels at a port. A multi-objective genetic algorithm is applied to solve the problem in three cases. The results thus obtained confirm the feasibility and effectiveness of the model and GA. Additionally, the multi-objective solution considering both the total duration for which vessels stay in the port and QCs move is the best, as determined by comparing with considering only the total time for which vessels stay in the port or QCs move, as it considers, and it balances these two objectives.

Suggested Citation

  • ChengJi Liang & MiaoMiao Li & Bo Lu & Tianyi Gu & Jungbok Jo & Yi Ding, 2017. "Dynamic configuration of QC allocating problem based on multi-objective genetic algorithm," Journal of Intelligent Manufacturing, Springer, vol. 28(3), pages 847-855, March.
    • Handle: RePEc:spr:joinma:v:28:y:2017:i:3:d:10.1007_s10845-015-1035-7
    DOI: 10.1007/s10845-015-1035-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10845-015-1035-7
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10845-015-1035-7?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. 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.
    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. 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.

    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. Wen, Charlie & Eksioglu, Sandra Duni & Greenwood, Allen & Zhang, Shu, 2010. "Crane scheduling in a shipbuilding environment," International Journal of Production Economics, Elsevier, vol. 124(1), pages 40-50, March.
    2. Zhen, Lu & Lee, Loo Hay & Chew, Ek Peng, 2011. "A decision model for berth allocation under uncertainty," European Journal of Operational Research, Elsevier, vol. 212(1), pages 54-68, July.
    3. Maloni, Michael J. & Jackson, Eric C., 2007. "Stakeholder Contributions to Container Port Capacity: A Survey of Port Authorities," Journal of the Transportation Research Forum, Transportation Research Forum, vol. 46(1).
    4. Dusan Ku & Tiru S. Arthanari, 2016. "On double cycling for container port productivity improvement," Annals of Operations Research, Springer, vol. 243(1), pages 55-70, August.
    5. Chen, Jiang Hang & Lee, Der-Horng & Cao, Jin Xin, 2011. "Heuristics for quay crane scheduling at indented berth," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(6), pages 1005-1020.
    6. Lijun Yue & Houming Fan & Chunxin Zhai, 2019. "Joint Configuration and Scheduling Optimization of a Dual-Trolley Quay Crane and Automatic Guided Vehicles with Consideration of Vessel Stability," Sustainability, MDPI, vol. 12(1), pages 1-16, December.
    7. 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.
    8. 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.
    9. 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.
    10. Hongming Li & Xintao Li, 2022. "A Branch-and-Bound Algorithm for the Bi-Objective Quay Crane Scheduling Problem Based on Efficiency and Energy," Mathematics, MDPI, vol. 10(24), pages 1-20, December.
    11. Agra, Agostinho & Oliveira, Maryse, 2018. "MIP approaches for the integrated berth allocation and quay crane assignment and scheduling problem," European Journal of Operational Research, Elsevier, vol. 264(1), pages 138-148.
    12. Jiang Hang Chen, 2019. "A note on: a flexible crane scheduling methodology for container terminals," Flexible Services and Manufacturing Journal, Springer, vol. 31(1), pages 34-40, March.
    13. 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.
    14. Chen, Lu & Langevin, André & Lu, Zhiqiang, 2013. "Integrated scheduling of crane handling and truck transportation in a maritime container terminal," European Journal of Operational Research, Elsevier, vol. 225(1), pages 142-152.
    15. Jayanth Krishna Mogali & Joris Kinable & Stephen F. Smith & Zachary B. Rubinstein, 2021. "Scheduling for multi-robot routing with blocking and enabling constraints," Journal of Scheduling, Springer, vol. 24(3), pages 291-318, June.
    16. 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.
    17. Canrong Zhang & Tao Wu & Mingyao Qi & Lixin Miao, 2018. "Simultaneous Allocation of Berths and Quay Cranes under Discrete Berth Situation," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 35(03), pages 1-28, June.
    18. Cao, Xinhu & Lam, Jasmine Siu Lee, 2018. "Simulation-based catastrophe-induced port loss estimation," Reliability Engineering and System Safety, Elsevier, vol. 175(C), pages 1-12.
    19. Gharehgozli, Amir Hossein & Vernooij, Floris Gerardus & Zaerpour, Nima, 2017. "A simulation study of the performance of twin automated stacking cranes at a seaport container terminal," European Journal of Operational Research, Elsevier, vol. 261(1), pages 108-128.
    20. 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.

    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:joinma:v:28:y:2017:i:3:d:10.1007_s10845-015-1035-7. 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.