Track: Operations Research

Abstract

ABSTRACT

Container Terminal (CT) Logistics is one of the important elements of any country’s economy as it affects distribution efficiency, interest rates, productivity, energy costs and energy availability. For reaping profits, CT optimize various decisions related to the allocation of berth to vessel, choice of material handling equipment, scheduling of quay cranes, scheduling of stacking cranes, scheduling of AGVs, traffic control of AGVs and determination of stack capacity, personnel management, etc. Amongst all decision problems in CT, berth allocation problem (BAP) is the very first decision to be taken which serves as an input to various other management decisions at the CT, as optimal scheduling of berth will improve satisfaction among shipping companies and enhance the performance of CTs and in turn will help in generating higher profits for them. There is a large body of research studies available related to BAP. The objective of this study is to conduct a detailed review of formulation of BAP model and solution approaches addressed for BAP for helping new researchers, particularly for understanding the various modelling and solution methodologies presented so far in the literature, working in the area of BAP.   Accordingly, a detailed review was conducted based on scientific journals, conference papers, dissertations, working papers etc. Based on all possible descriptors to identify research papers on BAP, we identified research papers published between 1992 and 2019. We classified these literatures based on BAP-configuration wise studies proposing various mathematical modelling, exact methods, simple constructive heuristic approaches, and metaheuristic approaches. Finally, we acknowledge that the review presented in this study cannot be claimed to be exhaustive, but the output of this study does provide reasonable insights into the state-of-the-art on solution approaches to BAP research. Further, it is hoped that, the output of this focused review will provide a source of reference for any new researchers/readers in identifying or developing newness in terms of problem configuration, solution methodologies, and objective(s) of BAP being proposed and help simulate further interest.