Title: Solution strategy for inventory constrained maritime routing and scheduling: multi-commodity bulk shipping

Authors: Seung-June Hwang; Seung Hyun Baek

Addresses: Division of Business Administration, Hanyang University ERICA, Ansan, South Korea ' Division of Business Administration, Hanyang University ERICA, Ansan, South Korea

Abstract: In recent years, as global distribution, overseas sourcing and overseas sales of various multinational companies have increased, efficient management of the global supply chain, which is one of the important research areas of international management, is required. Thus, ship routing and scheduling are important for the global Supply Chain Management (SCM). In this article, it deals with a solution algorithm that takes advantage of model properties for routing and scheduling problems on the maritime transport of liquid bulk products. It shows that the mixed-integer linear program can be decomposed into several sub-problems by dualising coupling constraints. Also, the minimisation problem solved by the Lagrangian Relaxation method to get a better lower bound in this article. The numerical studies to establish the goodness of the combined Lagrangian Relaxation and Dual Ascent method is conducted. The test results show an average duality gap of 26.8% and an average optimality gap of 12.5% on small sized problems. More importantly, the solution times are, on average, three orders of magnitude faster than getting a first feasible solution by CPLEX when using the default options of the solver.

Keywords: maritime routing and scheduling; multi-commodity bulk shipping; Lagrangian relaxation; dual ascent heuristic; duality gap.

DOI: 10.1504/EJIM.2024.140298

European Journal of International Management, 2024 Vol.24 No.1, pp.153 - 186

Received: 26 Oct 2018
Accepted: 16 Feb 2020

Published online: 02 Aug 2024 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article