DEVELOPMENT OF MIXED INTEGER LINEAR PROGRAMMING WITH COLUMN GENERATION APPROACH MODEL FOR INVENTORY SHIP ROUTING PROBLEM

Priyono, Rafly Dwi (2020) DEVELOPMENT OF MIXED INTEGER LINEAR PROGRAMMING WITH COLUMN GENERATION APPROACH MODEL FOR INVENTORY SHIP ROUTING PROBLEM. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

[img] Text
02411640000057-Undergraduate_Thesis.pdf - Accepted Version
Restricted to Repository staff only

Download (1MB) | Request a copy

Abstract

Maritime transport remains the backbone of globalized trade and the manufacturing supply chain and cement industry is one of many industries that rely on maritime transportation to move their raw material or semi-finished product. A large number of ships are required to deliver products between the islands and often times the number of ships exceeds the number of existing packaging plants which causing inefficiencies in ship routing and scheduling. This problem is categorized as Inventory Ship Routing Problem (ISRP) and its complexity increases exponentially with the number of ships and ports especially when using Mixed Integer Linear Programming (MILP). There were approaches that can handle a large number of variables named Column Generation (CG) and had shown the ability to save computation time and memory. The problem researched in this final project is to develop a mathematical model of MILP with CG approach that able to handle ISRP. In this study, a mathematical model for ISRP using MILP with CG approach was successfully developed but the algorithm has not been able to prove its robustness and not yet validated. As an alternative, several pieces of researches about ISRP that evaluate the variation of dataset size were compared. MILP with CG can handle up to 5 ships, 5 ports, and 60 days planning horizon with ease and more than 5 ports if the duration of the planning horizon is reduced. Hence, it’s recommended to shorten the planning horizon when dealing with large datasets. To overcome the challenges with the algorithm, it’s advised to utilize the built-in function of LINGO 18 called branch-and-price (BNP) solver.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: Inventory Ship Routing Problem, Mixed Integer Linear Programming, Column Generation
Subjects: H Social Sciences > HD Industries. Land use. Labor > HD9622 Cement. Concrete
H Social Sciences > HE Transportation and Communications > HE564.A1 Shipping
H Social Sciences > HE Transportation and Communications > HE566.F7 Freighters. Cargo ships
Divisions: Faculty of Industrial Technology > Industrial Engineering > 26201-(S1) Undergraduate Thesis
Depositing User: RAFLY DWI PRIYONO
Date Deposited: 31 Aug 2020 07:05
Last Modified: 31 Aug 2020 07:05
URI: http://repository.its.ac.id/id/eprint/81668

Actions (login required)

View Item View Item