Multi-Objective Optimization for Ship Scheduling with Port Congestion and Environmental Considerations
Open Access
- 7 January 2024
- journal article
- research article
- Published by MDPI AG in Journal of Marine Science and Engineering
- Vol. 12 (1) , 114
Abstract
Over the past several years, port congestion has become a severe problem, as ships are often not able to reach a series of ports based on the designed schedule, which induces changes in the schedules associated with port operations. Moreover, customers can not receive their cargo in a timely manner because of port congestion. This is not only an internal problem within the shipping industry but also calls for collaboration between shipping lines and their upstream or downstream members in the maritime supply chain, including shippers and port operators. This study concentrates on the tactical planning problem for optimizing ship schedules to determine the number of ships, the projected maximum speed, and the ship service schedule, which is set for a company on a certain route. We develop a novel multi-objective programming model for the green vessel scheduling problem under port congestion, and queuing theory is used to calculate the uncertain queuing times at ports. The ultimate goal of developing this model is to maximize cost efficiency, service reliability, and environmental benefits. A multi-objective grey wolf optimizer algorithm is introduced for solving this problem, which shows some computational advantages compared to the NSGA-II algorithm commonly used at the most advanced level. Experimental results verify the application of the model and confirm that more congested periods induce more service unreliability issues rather than additional costs and emissions generated. To this end, the proposed methodology would allow designing better liner shipping schedules to alleviate port congestion and provide sustainable shipping services.Keywords
Funding Information
- Philosophy and Social Science Fund for Higher Education Institutions of Jiangsu Education Department (2023SJYB2174, JAT220181, C08, ZQ2022042, 22AZD108)
- Fujian Provincial Department of Education (2023SJYB2174, JAT220181, C08, ZQ2022042, 22AZD108)
- Xiamen Society Scientific Research [2023] (2023SJYB2174, JAT220181, C08, ZQ2022042, 22AZD108)
- Natural Science Fund Project of Jimei University (2023SJYB2174, JAT220181, C08, ZQ2022042, 22AZD108)
- National Social Science Fund of China (2023SJYB2174, JAT220181, C08, ZQ2022042, 22AZD108)
This publication has 39 references indexed in Scilit:
- The Vessel Schedule Recovery Problem (VSRP) – A MIP model for handling disruptions in liner shippingEuropean Journal of Operational Research, 2013
- Minimizing fuel emissions by optimizing vessel schedules in liner shipping with uncertain port timesTransportation Research Part E: Logistics and Transportation Review, 2012
- Berth allocation considering fuel consumption and vessel emissionsTransportation Research Part E: Logistics and Transportation Review, 2011
- Timber terminal capacity planning through queuing theoryMaritime Economics & Logistics, 2010
- Reducing fuel emissions by optimizing speed on shipping routesJournal of the Operational Research Society, 2010
- Berthing ships at a multi-user container terminal with a limited quay capacityTransportation Research Part E: Logistics and Transportation Review, 2008
- A break-even model for evaluating the cost of container ships waiting times and berth unproductive times in automated quayside operationsWMU Journal of Maritime Affairs, 2006
- The Time Factor in Liner Shipping ServicesMaritime Economics & Logistics, 2006
- Analysis of the economic effects of alternative investment decisions for seaport systemsTransportation Planning and Technology, 1994
- How Useful are Queue Models in Port Investment Decisions for Container Berths?Journal of the Operational Research Society, 1978