A Multi-Type Ship Allocation and Routing Model for Multi-Product Oil Distribution in Indonesia with Inventory and Cost Minimization Considerations: A Mixed-Integer Linear Programming Approach
<i>Background</i>: Indonesia is an archipelagic country with 17,508 islands spread over the Pacific and Indian Oceans, with thousands of inter-island routes requiring a large and engaged fleet. The vast expanse of the country also leads to challenges related to optimal fleet coverage, ro...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-03-01
|
| Series: | Logistics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2305-6290/9/1/35 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849412245808742400 |
|---|---|
| author | Marudut Sirait Peerayuth Charnsethikul Naraphorn Paoprasert |
| author_facet | Marudut Sirait Peerayuth Charnsethikul Naraphorn Paoprasert |
| author_sort | Marudut Sirait |
| collection | DOAJ |
| description | <i>Background</i>: Indonesia is an archipelagic country with 17,508 islands spread over the Pacific and Indian Oceans, with thousands of inter-island routes requiring a large and engaged fleet. The vast expanse of the country also leads to challenges related to optimal fleet coverage, routing, and oil distribution while maintaining cost-effectiveness and reliable supply. <i>Methods</i>: This study combined a mixed-integer linear-programming (MILP) model with a response surface methodology (RSM) approach to optimize vessel assignment, vessel routes, and inventory control simultaneously and comprehensively across three regional clusters (i.e., Western, Central, and Eastern Indonesia). The model takes into account a fleet of 28 vessels (13 medium range [MR] and 15 general purpose [GP]) that can distribute three oil products: gasoline, diesel, and kerosene. <i>Results</i>: The optimized solution yields 100% service reliability at an operational cost of $ 2.83 million per month—far lower than currently operating services. The model is robust against variations in demand (±20%), port congestion (±50%), and changing fuel prices (±50%), which is confirmed by a sensibility analysis. The close correlation coefficient (0.987) between the MILP and RSM results confirms the framework’s accuracy. At the same time, the critical performance factors were found to be vessel speed (13.5 knots), fleet size, and port operation time. <i>Conclusions</i>: The study offers a cost-efficient and data-intensive model that could be implemented as a maritime logistics framework, as well as potential areas for future work and insight for relevant stakeholders. Future research will have to integrate real-time data fusion, mainly due to the need for environmental and stochastic modeling methods to foster operational resilience in dynamic maritime business ecosystems. |
| format | Article |
| id | doaj-art-433599af8a084e0eb33b2f99ece2a09e |
| institution | Kabale University |
| issn | 2305-6290 |
| language | English |
| publishDate | 2025-03-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Logistics |
| spelling | doaj-art-433599af8a084e0eb33b2f99ece2a09e2025-08-20T03:34:30ZengMDPI AGLogistics2305-62902025-03-01913510.3390/logistics9010035A Multi-Type Ship Allocation and Routing Model for Multi-Product Oil Distribution in Indonesia with Inventory and Cost Minimization Considerations: A Mixed-Integer Linear Programming ApproachMarudut Sirait0Peerayuth Charnsethikul1Naraphorn Paoprasert2Department of Industrial Engineering, Kasetsart University, Bangkok 10900, ThailandDepartment of Industrial Engineering, Kasetsart University, Bangkok 10900, ThailandDepartment of Industrial Engineering, Kasetsart University, Bangkok 10900, Thailand<i>Background</i>: Indonesia is an archipelagic country with 17,508 islands spread over the Pacific and Indian Oceans, with thousands of inter-island routes requiring a large and engaged fleet. The vast expanse of the country also leads to challenges related to optimal fleet coverage, routing, and oil distribution while maintaining cost-effectiveness and reliable supply. <i>Methods</i>: This study combined a mixed-integer linear-programming (MILP) model with a response surface methodology (RSM) approach to optimize vessel assignment, vessel routes, and inventory control simultaneously and comprehensively across three regional clusters (i.e., Western, Central, and Eastern Indonesia). The model takes into account a fleet of 28 vessels (13 medium range [MR] and 15 general purpose [GP]) that can distribute three oil products: gasoline, diesel, and kerosene. <i>Results</i>: The optimized solution yields 100% service reliability at an operational cost of $ 2.83 million per month—far lower than currently operating services. The model is robust against variations in demand (±20%), port congestion (±50%), and changing fuel prices (±50%), which is confirmed by a sensibility analysis. The close correlation coefficient (0.987) between the MILP and RSM results confirms the framework’s accuracy. At the same time, the critical performance factors were found to be vessel speed (13.5 knots), fleet size, and port operation time. <i>Conclusions</i>: The study offers a cost-efficient and data-intensive model that could be implemented as a maritime logistics framework, as well as potential areas for future work and insight for relevant stakeholders. Future research will have to integrate real-time data fusion, mainly due to the need for environmental and stochastic modeling methods to foster operational resilience in dynamic maritime business ecosystems.https://www.mdpi.com/2305-6290/9/1/35maritime logisticsfleet optimizationinventory controlmetaheuristic validationtransportation cost analysis |
| spellingShingle | Marudut Sirait Peerayuth Charnsethikul Naraphorn Paoprasert A Multi-Type Ship Allocation and Routing Model for Multi-Product Oil Distribution in Indonesia with Inventory and Cost Minimization Considerations: A Mixed-Integer Linear Programming Approach Logistics maritime logistics fleet optimization inventory control metaheuristic validation transportation cost analysis |
| title | A Multi-Type Ship Allocation and Routing Model for Multi-Product Oil Distribution in Indonesia with Inventory and Cost Minimization Considerations: A Mixed-Integer Linear Programming Approach |
| title_full | A Multi-Type Ship Allocation and Routing Model for Multi-Product Oil Distribution in Indonesia with Inventory and Cost Minimization Considerations: A Mixed-Integer Linear Programming Approach |
| title_fullStr | A Multi-Type Ship Allocation and Routing Model for Multi-Product Oil Distribution in Indonesia with Inventory and Cost Minimization Considerations: A Mixed-Integer Linear Programming Approach |
| title_full_unstemmed | A Multi-Type Ship Allocation and Routing Model for Multi-Product Oil Distribution in Indonesia with Inventory and Cost Minimization Considerations: A Mixed-Integer Linear Programming Approach |
| title_short | A Multi-Type Ship Allocation and Routing Model for Multi-Product Oil Distribution in Indonesia with Inventory and Cost Minimization Considerations: A Mixed-Integer Linear Programming Approach |
| title_sort | multi type ship allocation and routing model for multi product oil distribution in indonesia with inventory and cost minimization considerations a mixed integer linear programming approach |
| topic | maritime logistics fleet optimization inventory control metaheuristic validation transportation cost analysis |
| url | https://www.mdpi.com/2305-6290/9/1/35 |
| work_keys_str_mv | AT marudutsirait amultitypeshipallocationandroutingmodelformultiproductoildistributioninindonesiawithinventoryandcostminimizationconsiderationsamixedintegerlinearprogrammingapproach AT peerayuthcharnsethikul amultitypeshipallocationandroutingmodelformultiproductoildistributioninindonesiawithinventoryandcostminimizationconsiderationsamixedintegerlinearprogrammingapproach AT naraphornpaoprasert amultitypeshipallocationandroutingmodelformultiproductoildistributioninindonesiawithinventoryandcostminimizationconsiderationsamixedintegerlinearprogrammingapproach AT marudutsirait multitypeshipallocationandroutingmodelformultiproductoildistributioninindonesiawithinventoryandcostminimizationconsiderationsamixedintegerlinearprogrammingapproach AT peerayuthcharnsethikul multitypeshipallocationandroutingmodelformultiproductoildistributioninindonesiawithinventoryandcostminimizationconsiderationsamixedintegerlinearprogrammingapproach AT naraphornpaoprasert multitypeshipallocationandroutingmodelformultiproductoildistributioninindonesiawithinventoryandcostminimizationconsiderationsamixedintegerlinearprogrammingapproach |