Optimal allocating and sizing of passenger ferry fleet in maritime transport

Maja Škurić, Vladislav Maraš, Tatjana Davidović and Aleksandar Radonjić

Research in Transportation Economics, 2021, vol. 90, issue C

Abstract: Ferry service represents an important geostrategic, economic and social issues for the coastal regions that are using this mode of transport to satisfy demands of domicile population and tourists. The existing analyses report the significance of ferry service as an alternative mode of transport in narrow places that have a limited road infrastructure. We investigate the organization of transport policy establishing regular passenger ferry fleet service among a given set of routes and predetermined passenger preferences within the defined planning horizon. A Mixed Integer Programming (MIP), more precisely Mixed Integer Linear Programming (MILP) formulation for deterministic optimization problem related to the maximization of ferry operator's profit is developed. It considers the passenger ferry fleet sizing taking into account the employment of the existing and subcontracted fleet. The proposed model can be used to optimally solve instances by using a commercial exact solver. To deal with hard examples, we used three matheuristic methods: Variable Neighborhood Branching (VNB), Variable Neighborhood Decomposition Search for 0-1 MIP (VNDS 0–1 MIP) and Variable Intensity Neighborhood Search (VINS). Our experimental results show that in most of the cases matheuristics produce solutions of equal or higher quality in less computational time compared to the commercial exact solver.

Keywords: Passenger ferry service; Maritime transport policy; Mixed integer linear programming formulation; Heuristics (search for similar items in EconPapers)
JEL-codes: C61 L91 R41 (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0739885920300664
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:retrec:v:90:y:2021:i:c:s0739885920300664

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

DOI: 10.1016/j.retrec.2020.100868

Access Statistics for this article

Research in Transportation Economics is currently edited by M. Dresner

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