Cardiff Metropolitan University
Browse

File(s) under embargo

Reason: 24 month embargo requested by publisher

3

month(s)

1

day(s)

until file(s) become available

A novel robust exact decomposition algorithm for berth and quay crane allocation and scheduling problem considering uncertainty and energy efficiency

journal contribution
posted on 2023-06-16, 11:57 authored by Kaoutar Chargui, Tarik Zouadi, V. Raja Sreedharan, Abdellah El Fallahi, Mohamed Reghioui

 In container terminals, electricity price variation has a tangible impact on the operating cost of port equipment, especially the quay crane (QC). Accordingly, significant operational cost savings could be realized via careful planning. This study addresses, for the first time, berth allocation and QC assignment and scheduling problem (BACASP) considering energy price variations. A novel mathematical model is developed to minimize both energy costs and vessel tardiness. Furthermore, we consider the uncertainty in QC processing time and vessel arrival time, based on which we propose a robust formulation that optimizes the worst-case scenario. This study also highlights why robustness is essential for cost-cutting considering the energy prices in the BACASP. The model is unable to achieve optimality using CPLEX, even for small instances. Thus, a novel exact decomposition algorithm is proposed to solve the problem over a reasonable computational time. Its novelty lies in four proposed strengthening procedures designed and embedded within the algorithm. To test the algorithm, several instances are generated based on the literature and real data of a port partner. Then, several experiments are conducted to highlight the impact of implementing the four strengthening procedures and demonstrate how considering energy constraints within the BACASP leads to significant cost savings. 

History

Published in

Omega

Publisher

Elsevier

Version

  • AM (Accepted Manuscript)

Citation

Chargui, K., Zouadi, T., Sreedharan, V.R., El Fallahi, A. and Reghioui, M. (2023) 'A novel robust exact decomposition algorithm for berth and quay crane allocation and scheduling problem considering uncertainty and energy efficiency', Omega, 118, p.102868.

Print ISSN

0305-0483

Cardiff Met Affiliation

  • Cardiff School of Management

Cardiff Met Authors

V. Raja Sreedharan

Cardiff Met Research Centre/Group

  • Welsh Centre for Business and Management Research

Copyright Holder

  • © The Publisher

Language

  • en