Equitable Vessel Traffic Scheduling in a Seaport
- 1 January 2022
- journal article
- research article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Transportation Science
- Vol. 56 (1) , 162-181
Abstract
In the global maritime transportation network, the on-time performance of cargo transportation depends largely on the service capacity and accessibility of seaports. When opportunities for infrastructure expansions are not available, seaport congestion mitigation may require effective scheduling of the vessel traffic in the port waters. Although existing works on vessel traffic scheduling focus on minimizing vessel delays, this paper studies a novel vessel traffic scheduling problem that aims to address the inter-shipping line equity issue. We develop a lexicographic optimization model that accounts for two conflicting performance measures: efficiency, which favors minimizing total vessel delay; and equity, which favors balancing the impacts of delays fairly among shipping lines. Our model allows the port operator to quantify the efficiency-equity tradeoff and make the best vessel traffic scheduling decisions. For solving the model, we develop an effective two-stage solution method in which the first stage solves two single-objective models to obtain the maximum system efficiency and equity, whereas the second stage trades between efficiency and equity and seeks the best compromise between the two conflicting objectives. We apply our model and solution method on instances generated from the operational data of the Port of Shanghai. Our computational results show that an efficiency-oriented model can lead to highly inequitable traffic plans, whereas inter-shipping line equity can be achieved at only mild losses in efficiency, indicating that the consideration of inter-shipping line equity can lead to satisfactory service at both the vessel level and the shipping line level.Keywords
This publication has 33 references indexed in Scilit:
- CP Methods for Scheduling and Routing with Time-Dependent Task Costs2013
- An evolutionary algorithm for the vehicle routing problem with route balancingEuropean Journal of Operational Research, 2009
- A multicriteria facility location model for municipal solid waste management in North GreeceEuropean Journal of Operational Research, 2008
- Finding minimum and equitable risk routes for hazmat shipmentsComputers & Operations Research, 2007
- Target aiming Pareto search and its application to the vehicle routing problem with route balancingJournal of Heuristics, 2007
- Equity based land‐use and transportation problemJournal of Advanced Transportation, 2006
- Heuristic solutions to the problem of routing school buses with multiple objectivesJournal of the Operational Research Society, 2002
- Benefit distribution and equity in road network designTransportation Research Part B: Methodological, 2002
- Other Solutions to Nash's Bargaining ProblemEconometrica, 1975
- The Bargaining ProblemEconometrica, 1950