The berth assignment and allocation problem considering cooperative liner carriers

Liming Guo, Jianfeng Zheng, Haoming Du, Jian Du and Zhihong Zhu

Transportation Research Part E: Logistics and Transportation Review, 2022, vol. 164, issue C

Abstract: This paper investigates a novel extension of the berth allocation problem (BAP), which mainly determines berths and times for arriving vessels. Most previous studies on the BAP do not consider a cooperative environment among liner carriers. This paper proposes a berth assignment and allocation problem considering cooperative liner carriers (BAAP), which integrates the BAP with the berth assignment problem and the liner clustering problem (LCP). The LCP addresses how to group a number of liner carriers into various liner clusters, and the berth assignment problem aims to assign proper number of berths for serving vessels of various liner clusters. For solving our proposed problem, we develop a two-stage optimization method. In stage I, a mixed-integer nonlinear programming (MINLP) model is constructed to formulate our BAAP with given liner clusters, integrating the BAP with the berth assignment problem. According to the results obtained in stage I, a decision model based on cooperative game theory is presented to solve the LCP in stage II. A genetic algorithm framework embedded with a mixed-integer linear programming solver (CPLEX) is designed to solve the MINLP model constructed in stage I. The LCP in stage II can be solved by using the enumeration method. Experimental results are provided to validate the efficiency and effectiveness of our models and algorithm.

Keywords: Berth assignment; Berth allocation; Liner clusters; Mixed-integer nonlinear programming (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S136655452200182X
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:transe:v:164:y:2022:i:c:s136655452200182x

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2022.102793

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().