Authors: Chi-Leung Chu; Vincent C. Li
Addresses: Department of Business Administration, National Chiayi University, 580 Xinmin Road, Chiayi City, Taiwan ' Department of Business Administration, National Chiayi University, 580 Xinmin Road, Chiayi City, Taiwan
Abstract: In this paper, we consider a single-leg, single-departure period sea cargo revenue management problem. Since demand is uncertain, the carrier practices overbooking to better utilise capacity in which the overlooking quantity is fixed based on past experience and historical data. Booking requests arrive in a given time window before ship departure. The problem is to determine whether to accept a booking request upon its arrival so as to maximise the total expected profit subject to the limited capacity. To this end, a two-phase scenario-based heuristic is developed for real-time application. This heuristic is intuitive, fast, and easy to understand and implement. The major advantage of the proposed heuristic is that the development is simple enough such that a college graduate with basic knowledge on management science can understand, implement, and maintain. By computational experiment, we find that the heuristic is robust and delivers solutions with consistently high effectiveness.
Keywords: sea cargo revenue management; heuristic; overbooking; simulation; multidimensional knapsack problem.
World Review of Intermodal Transportation Research, 2020 Vol.9 No.2, pp.157 - 173
Received: 06 Feb 2019
Accepted: 18 Nov 2019
Published online: 14 Apr 2020 *