Berth and quay cranes allocation problem with on-shore power supply assignment in container terminals

• Published in: Computers & industrial engineering Vol. 188; p. 109910
• Main Authors: Wang, Zhu, Hu, Hongtao, Zhen, Lu
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.02.2024
• Subjects: Carbon taxation; Continuous berth and quay crane allocation; Immune clone algorithm; Mixed-integer programming; On-shore power supply; Carbon taxation; Continuous berth and quay crane allocation; On-shore power supply; Immune clone algorithm; Mixed-integer programming
• ISSN: 0360-8352; 1879-0550
• DOI: 10.1016/j.cie.2024.109910

•We addresses BACAP in container terminals using OPS, aiming to increase service efficiency and reduce carbon emissions.•A new mathematical formulation is developed that innovatively integrates modeling of OPS assignment with BACAP.•An efficient adaptive immune clone selection algorithm is proposed and its optimality is proved in small-scale instances.•Computational analysis results show that AICSA outperforms state-of-the-art methods in middle- and large- scale instances.•Sensitivity analysis proved that to increase the utilization of OPS, many departments and aspects must be coordinated. On-shore power supply (OPS) is a promising carbon emission-reduction technology for vessels and ports. Optimizing its allocation for berthing vessels is a new operational challenge due to different deployments on shore and on board. This article proposes an innovative solution to enhance the effectiveness of berths and on-shore power utilization in container terminals. The proposed solution integrates continuous berth allocation, quay crane assignment, and OPS allocation to address optimization challenges. First, a mixed-integer programming model is formulated based on the in-depth analysis of the OPS service coverage and carbon emissions of vessels, aiming to increase service efficiency, reduce energy consumption, and minimize carbon taxation. Then, an adaptive immune clone selection algorithm is developed to solve this problem. Adaptive and elite strategies are adopted to enrich population diversity. To improve convergence speed, a heuristic algorithm is designed based on the established model. Numerical experiments based on practical instances confirm the model's validity and the proposed algorithm's superiority over benchmark methods. The proposed integrated optimization strategy yields an average cost reduction of 2.14% and reduces carbon emissions by 2.90% by combining carbon taxation and OPS implementation. The study also highlights that OPS utilization is determined by fuel price and vessel retrofit ratio. Managerial insights suggest that raising the OPS service coverage to 50% and the vessel retrofit ratio to 70% would greatly benefit the port both economically and environmentally. To increase OPS utilization, coordination between port and shipping companies is necessary.