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

Kaoutar Chargui, Tarik Zouadi, V. Raja Sreedharan, Abdellah El Fallahi and Mohamed Reghioui

Omega, 2023, vol. 118, issue C

Abstract: 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.

Keywords: Maritime industry; Berth allocation and quay crane assignment and scheduling problem (BACASP); Energy efficiency; Robust optimization; Decomposition algorithm (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305048323000324
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jomega:v:118:y:2023:i:c:s0305048323000324

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.omega.2023.102868

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().