Development of the Model Inventory Ship Routing Problem with Fixed Cargo and Split-Delivery for Oil Fuel Distribution
Ahmad Rusdiansyah (a), Mario Sendy Irawan (a*), Rangga Chrisna Megantara (b), Fadila Isnaini (a)

a) Department of Industrial and Systems Engineering, Sepuluh Nopember Institute of Technology, ITS Sukolilo Campus, Surabaya 60111, Indonesia *mariosendyii[at]gmail.com
b) Planning & Trading Development, PT Pertamina Patra Niaga, Jakarta, Indonesia.

Abstract

This research discusses the issue of imported fuel distribution in a State-Owned Oil Company in Indonesia. To maintain the availability of fuel, the company must schedule import vessels for each depot terminal. The imports scheduling should consider the cargo schedule, backloading schedules, and domestic supply at the depot terminal. The fixed cargo loading/unloading schedule requires the company to consider demurrage or split cargo to allocate all cargoes without causing over-capacity. This paper aims to develop an Inventory Ship Routing Problem with Fixed Cargo and Split-Delivery model using constructive heuristic and tabu search algorithms in Visual Basic Application (VBA) Microsoft Excel to minimize the cost of scheduling liner vessels with fixed cargoes. Numerical experiments were conducted with three scenarios: changing the initial inventory level at each depot terminal, modifying the cargo schedule, and altering input data on a weekly basis. The scheduling results indicate that the initial inventory level significantly affects the destination selection and reschedules by changing data during the planning horizon are possible in this model.

Keywords: Liner Ship, Fixed Cargo, Constructive Heuristics, Tabu Search, Inventory Ship Routing Problem with Fixed Cargo and Split-Delivery

Topic: Business and Economic