Next Article in Journal
Industry 4.0-Enabled Supply Chain Performance: Do Supply Chain Capabilities and Innovation Matter?
Previous Article in Journal
Tracking Patient Movements Using an IoT and RFID System—A Case Study in a Romanian Clinic
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

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

by
Marudut Sirait
1,2,*,
Peerayuth Charnsethikul
1 and
Naraphorn Paoprasert
1
1
Department of Industrial Engineering, Kasetsart University, Bangkok 10900, Thailand
2
Department of Industrial Engineering, Brawijaya University, Malang 65145, Indonesia
*
Author to whom correspondence should be addressed.
Logistics 2025, 9(1), 35; https://doi.org/10.3390/logistics9010035
Submission received: 1 January 2025 / Revised: 14 February 2025 / Accepted: 25 February 2025 / Published: 6 March 2025
(This article belongs to the Section Maritime and Transport Logistics)

Abstract

:
Background: 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. Methods: 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. Results: 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. Conclusions: 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.

1. Introduction

1.1. Background

Indonesia’s maritime oil distribution system faces unique logistical challenges stemming from its archipelagic geography, encompassing over 17,000 islands and an 81,000 km coastline. This geographical complexity necessitates an efficient maritime transportation network to ensure reliable petroleum product distribution across diverse regions. Critical challenges include infrastructure limitations and the need for integrated maritime facilities, supply chain visibility challenges in a fragmented landscape, and high operational costs and service reliability concerns.
Optimization of oil distribution logistics in Indonesia is largely impeded by infrastructure constraints, especially in the maritime industry. The country’s large archipelagic landmass is associated with specific challenges, such as underdeveloped port capacities, weak inter-island access, and poorly integrated maritime provision. Afpriyanto highlights the paramount importance of maritime infrastructure to optimize logistics management and clarifies that the construction of strong port infrastructure is important for smooth maritime operations and national security [1,2]. If the infrastructure is not given enough support, the logistics sector will be burdened with higher costs and ineffectiveness, which in turn will be unable to achieve timely oil product delivery to cover oil demand from both internal and external markets.
Furthermore, oil distribution logistics in Indonesia are seriously affected by the variation of regulatory environments across different regions [3]. These regulatory activities may consist of policymaking by local authorities, environmental law, and safety groups that regulate the operation of oil distribution companies. Inconsistent regulatory environments may result in noncompliance issues, higher operating costs, and logistical inefficiencies. For example, as pointed out by Porsanger, the fluctuation in the regulatory environment can set up roadblocks to good management practices, requiring a systemic knowledge of the regulatory environment for compliance and operational effectiveness [4].
Moreover, oil distribution logistics optimization across Indonesia is greatly hampered by issues of supply chain visibility resulting from a fragmented ecosystem [5]. Here, visibility means the capacity for stakeholders to gain and disseminate real-time information on inventory levels, transportation status, and demand forecasts within the supply chain. According to Caridi et al., strong SCM visibility is essential to enhance operational efficiency because it prevents stock-outs and facilitates information exchange among SCM partners [6]. However, the complexity and heterogeneity of Indonesia’s maritime logistics networks, characterized by multiple stakeholders and varying regulatory environments, hinder the seamless flow of information, leading to inefficiencies and increased operational costs.
Indonesia’s oil distribution logistics industry is fraught with many problems associated with high operational costs and a lack of service reliability [7]. These problems are further aggravated due to the country’s distinctive geographic configuration, with many islands and uneven infrastructure quality. High operational costs may stem from various causes, such as unsustainable transport routes, poor port infrastructure, and variable fuel prices. Furthermore, schedule delays, stockouts, and regulatory compliance may negatively affect service reliability. In light of Notteboom et al., the best balance between operational effectiveness and service reliability is important for relative strength in the logistics industry, especially in a disrupted system like in Indonesia [8].

1.2. State of the Art for Solving Routing Optimization Problems

It has been seen that mixed-integer linear programming (MILP) plays a substantial role in optimizing supply chain management in maritime logistics. The formulation of MILP models can be employed to solve complex combinations of decisions that are typically needed in supply chains involving multiple products and distribution centers. The later example proved the MILP approach for production scheduling and distribution planning of Indonesian canned fish food. Therefore, it is suitable in the maritime industry, where carbon emissions and traceability are likely crucial aspects [9]. Similarly, Azab et al. proposed a bi-objective MILP model for sustainable agro-food supply chain systems, indicating that perishability and environmental impacts should be considered. This also applies to maritime logistics, where the integrity of the product throughout the transportation process is essential [10].
Additionally, the focus has mainly been on applying digital technologies in MILP models to improve supply chain resilience and efficiency. Recent works have introduced the concept of Digital Supply Chain Twins (DSCT) as a pioneering approach to simulate and optimize multimodal supply chains, exemplified by maritime logistics [11,12]. These digital twins can use MILP models to assess various situations and benefit decision-making activities and operational resilience. [13]. According to Zhao et al. (2021), there are several advantages of DSCTs, including the ability to allocate resources better and manage risk in supply chains, which is highly applicable in maritime operations, where uncertainty (e.g., weather conditions, port congestion) can adversely affect performance [14].
Furthermore, the adoption of MILP in closed-loop supply chain networks has proliferated, mainly as a response to environmental issues and uncertainties. Hu and Parwani (2021) addressed the design of a closed-loop supply chain via multi-objective fuzzy MILP. However, the reverse logistics process is fundamental for maritime logistics [15]. Such an approach is also advantageous for taking the entire supply chain system into account to consider both forward and backward flows simultaneously, which, if enhanced, can maximize the supply chain efficiency. In addition, Tehrani and Gupta (2021) studied the sustainable design of closed-loop supply chains under uncertainty, highlighting the importance of designing robust models capable of facing different capacity levels and environmental regulations, which are particularly relevant in maritime logistics due to stricter norms in marine shipping. [16]
MILP models are flexible in solving different problems in domain areas, especially maritime logistics. This is one of the key features of MILP when handling multiple objectives and constraints. Momeni (2024), for instance, focused on multi-objective models to trade off the economic, social, and environmental goals, which are particularly relevant in maritime logistics, which increasingly face sustainability concerns. By leveraging MILP to optimize facility locations, transportation routes, and inventory levels, the maritime sector can improve operational efficiency and move towards sustainability in maritime operations [17].
Recent developments in crowdsourced logistics and last-mile delivery schemes are booming, especially in urban settings, where time and customer experience are of the essence. For example, recent research on door-to-door delivery in Beijing shows the changing logistics landscape in urban areas. For this analysis, some studies’ findings highlight important trends and challenges in this field. Crowdsourced logistics has become a possible option for solving last-mile delivery problems, especially in metropolitan areas. Li et al. (2020) explain crowd-logistics pricing models, where network externalities matter, and discuss how price sustainability matters [18]. Moreover, the study by Fu and Wang (2021) assesses service quality in crowdsourcing logistics through quantitative methods [19].

1.3. Research Gap

While mixed-integer linear-programming (MILP) applications have made significant improvements in supply chain optimization, considerable methodological weaknesses are profoundly limiting the effectiveness of such approaches. From the existing research, almost all of the research has focused on single-objective optimization due to the lack of an understanding of the coupled dynamics of maritime logistics systems, presenting a simplification of the complex dynamics of transportation networks. Furthermore, these strategies exhibit a significant deficiency in that they are not well adapted to regional specifics, relying on generic models that do not effectively incorporate the particular challenges of various maritime regions’ geographic, infrastructural, and operational limitations. Furthermore, and perhaps most severely, the absence of rigorous validation protocols detracts from the operational utility of these optimization constructs because researchers almost routinely omit rigorous sensitivity analyses and fail to show their reliability across different operational scenarios, which hinders the transition from academic models to tailored implementable logistics frameworks.
This study demonstrates the feasibility of a novel approach to optimizing maritime logistics. It contributes to advancing shipping and land-based strategies to enhance oil distribution efficiency across the Indonesian archipelagos. This research contributes an integrated optimization framework that simultaneously tackles vessel allocation, routing, and inventory management based on a comprehensive methodology uniquely adapted to Indonesian maritime networks’ geographical and logistical complexity. This is a methodological innovation in hybrid optimization, combining mixed-integer linear programming (MILP) and response surface methodology (RSM), which not only presents a solid validation framework in the context of model uncertainty but also aims towards a cluster-class-oriented optimization process that moves beyond conventional single-parameter optimization methods. The paper is also significant because it moves beyond a purely theoretical abstraction to tackle, in concrete terms, the real problems of oil distribution throughout geographically dispersed areas, providing practical visibility between higher-order mathematical functions and the upfront dynamics of optimizing marine logistics. This methodology marks a significant evolution in the way we comprehend and manage logistics within complex maritime territories, offering a flexible toolset that could be extended to analogous complex maritime contexts, providing invaluable insights to logistics operators, policymakers, and researchers.

1.4. Objective

The research objectives are to find the ideal oil distribution logistics in the archipelago of Indonesia through the design of an integrated optimization framework. In particular, it tackles the problem of optimizing the provisioning and forwarding of multi-class vessels (medium range and general purpose), with a view to the minimization of operational costs and inventory constraints across a broad range of ports.
The study employs mixed-integer linear programming (MILP) and response surface methodology (RSM) to determine the optimal fleet mix, routing approaches, and operational variables. In addition to optimization via mathematics, the work seeks to provide practical advice for logisticians and policymakers for quantifying the impacts of its key parameters: ship speeds, fleet density, and port time. Utilizing complete validation and sensitivity analysis, the paper tries to prove the robustness under different operational conditions, such as demand variations, port blockage, and fuel price alteration.
This optimization framework addresses the specific constraints of Indonesian maritime infrastructure while providing an efficient and economically reasonable distribution of oil products across the extensive network of Indonesian islands and port facilities.

1.5. Contribution

This study also contributes significantly to the oil distribution logistics field by addressing its unique problems for the segmented supply chain in Indonesia. The main contribution is the implementation of robust methodologies, namely mixed-integer linear programming (MILP) and response surface methodology (RSM) for optimal logistics operations. This dual approach improves the overall operational efficiency of oil distribution as well as establishes a structure for studying the interaction of key elements, such as, for instance, demand fluctuations, ship capacities, and inventory limitations. What is new in the contribution of this integration is its application to develop environments typical of a country that is mostly not dealt with in the literature concerning the difficulties of logistics optimization in such environments.

2. Methods

2.1. Problem Description

The challenge of distributing oil involves the complex interplay of supply and demand at ports, such as the type of ship operating, inventory problems, and the overall goal of reducing costs. Many of these challenges are especially evident in regions such as Indonesia, where island geography requires careful planning and coordination to ensure efficient distribution of petroleum

2.2. Mathematical Model

The mixed-integer linear-programming (MILP) model can be formulated. This model will optimize the distribution of refined oil from supply ports to demand ports, considering various constraints such as inventory levels, transportation capacities, and the types of ships used. The objective is to minimize the overall costs associated with transportation and inventory management.

2.2.1. Set and Indices

Primary Set

  • I = Set of supply ports (i I).
  • J = Set of demand ports j J .
  • K: Set of products (k K = {Gasoline, Diesel, Kerosene]).
  • V: Set of vessel types (vV = {MR, GP}).
  • T: Set of periods (t ∈ T).
  • CIc: Set of supply ports in each port cluster c.
  • CJc: Set of demand ports in each port cluster c.
  • C: Set of all port clusters (c C = {Western, Central, Eastern}).
  • M: A large constant (big-M).

2.2.2. Parameter

Supply and Demand

  • S i k : The supply capacity of product k at port i;
  • d j k : Demand for product k at port j;
  • c v k : The compartment capacity of vessel v for product k.

Time and Distance

  • T i j : Travel time from the port i to j
  • τ i j t : Dynamic Travel time from the port i to j
  • P i : Port operation time at port i
  • A v : Vessel availability factor for vessel type v.

Cost Parameters

  • F C v i j k : Fixed transportation cost for vessel v traveling from port i to port j, carrying product k
  • V C v k : Variable transportation cost per unit for vessel v transporting product k.
  • P C v : Port visit base cost for vessel type v
  • P O C i k : Port operation cost for port i when handling product k.
  • P : Base Penalty rate
  • Hv: Fixed cost for using vessel type v
  • S C j k : Service continuity cost for demand port j and product k.

Utilization Parameter

  • μ: predefined minimum utilization factor, ensuring that vessels transport at least a certain fraction of their capacity.
  • η: The upper limit on capacity utilization, ensuring that vessel operations remain within efficient levels

Weather and Seasonal Factors:

  • α(t): Time-dependent congestion factor based on historical port traffic data
  • β(s): Seasonal adjustment factor accounting for weather patterns
  • γ(w): Weather-related delay factor updated using real-time meteorological data

2.2.3. Decision Variables

Binary Variables

  • X i j k v t : 1 if vessel v travels from i to j carrying k in period t
  • X j i k v ( t + 1 ) : 1 if vessel v travel from j to i carrying k in period t +   1
  • Y i v t : 1 if vessel v visits port i in period t
  • Z i j v : 1 if vessel of type v is assigned to travel from port i to j

Continues Variables:

  • Q i k v t : Quantity of product k delivered by vessel v from port i in period t
  • Q j k v t : The quantity of product k delivered by vessel v to port j in period t.
  • U j k t : Unmet demand of product k at port j in period t.
  • I j k t : Inventory level of product k at port j in period t.
  • N v : Number of vessels of type v required.
  • N c : Number of vessels of cluster c required.

2.2.4. Object Function

  • Transportation Cost (TC)
i I j J k K v V t T [ F C i j k v × X i j k v t     + V C v k × τ i j t × Q i k v t ] + v V H v × N v
2.
Port Operation Cost (POC)
i I v V t T [ P c v × Y i v t + k K ( Q i k v t × P O C i k ) ]
3.
Penalty Cost (PNC)
j J k K t T ( P × U j k t )
Total Cost (Z)
Min   Z = TC + POC + PNC

2.2.5. Constraints

  • Flow Conservation
j J X i j k v t = j J X j i k v ( t + 1 )   i     I ,   k   K ,   v   V ,   t T
i I X i j k v t = i I X j i k v ( t + 1 )   j     J ,   k   K ,   v   V ,   t T
2.
Supply Capacity
v V Q i k v t S i k       i     I ,   k     K ,   t     T  
3.
Total demand Satisfaction
t T v V ( Q j k v t + U j k t ) = d j k × T     j   J ,   k K
4.
Vessel Capacity
k K Q i k v t     c v k × Y i v k     i     I ,   v     V ,   t T
5.
Vessel assignment
i I j J k K t T   X i j k v t N v × T × K ,     v     V
6.
Vessel Usage
i I j J Z i j v     N v ,     v     V
7.
Inventory Balance
I j k t = I j , k , t 1 + v V Q j k v t d j k ,     j     J ,   k     K ,   t     T
8.
Vessel Utilization
μ × k K C vk   ×   Y ivt     k K Q ikvt     η   ×   k K c vk   ×   Y ivt     i     I ,   v     V ,   t     T
9.
Vessel Load Balance:
k K i I Q i k v t = k K j J Q j k v t     v V ,   t T
10.
Cluster Constraints
v V i C I c j C J c X ijkvt     M × N c         c C ,   k K ,   t T
11.
Guarantee that the vessels are not overly assigned to each cluster
c C N c     v V N v
12.
Port Visit
v V t T Y ivt     1     i I
13.
Route Feasibility
k K i I j J ( τ ijt × X ijkvt ) + i I ( P i × Y ivt ) A v ,     v V ,   t T
14.
Multiple Compartment Compatibility
k K Q i k v t c v k 1 ,       i   I ,   v   V ,   t   T  
15.
Dynamic Travel Time Integration:
τ ijt = T ij × [ 1 + α ( t ) + β ( s ) + γ ( w ) ]
16.
Guarantee that a route happens only when a vehicle is used:
k K t T X i j k v t M × Z i j v       i I , j J , v V
17.
Non-negativity and Binary Constraints:
Q i k v t 0 ,   i     I ,   k     K ,   v     V ,   t     T
Q j k v t 0 ,   j     J ,   k     K ,   v     V ,   t     T
I j k t 0 ,   j     J ,   k     K ,   t     T
U j k t 0 ,   j     J ,   k     K , t     T
X i j k v t 0 , 1 ,   i     I , j     J ,   k     K , v     V , t     T
Y i v t 0 , 1 , i I , v V , t T
Z j v t 0 , 1 , j J , v V , t T
N v 0 , and   integer   v V
N c 0 , and   integer   c C

2.3. Solution Approach

The solution methodology employs:
  • Gurobi solver for MILP optimization:
The solver Gurobi is applied to mixed-integer linear-programming (MILP) problems. Gurobi is a general-purpose optimization solver that can efficiently solve the most challenging linear and integer programming problems [20].
2.
Model implement model:
A mathematical model is implemented with Python 3.11.0 in combination with the PuLP library. PuLP is a library in Python to solve linear-programming problems by building a way for users to explain the problems and the solution will be made about optimizers [21].
3.
Statistical experimental design for validation:
Response surface methodology (RSM): the RSM is effectuated via Design-Expert software. Response surface methodology (RSM) is a set of statistical methods that seeks to model the relationship between a response variable(s) and a set of explanatory variables. It is commonly employed to improve upon processes.
4.
Statistical analysis for results verification:
Following the acquisition of the outputs for the optimization and validation processes, a statistical analysis is performed to confirm and guarantee the relevance and reliability of the outputs. This probably requires hypothesis testing, confidence interval regression on analysis, or such statistical methods to validate the reproducibility of the results.

2.4. Validation Framework

RSM is an important tool for confirming MILP-based solutions to complex logistics problems (e.g., oil distribution). The use of RSM as part of the validation methodology adds further credibility and strength to the MILP results, as it offers a structured way of assessing the relationships between decision variables and the objective function.

Framework of RSM

1.
Defining the Factors and Responses
  • Factors: Key factors influencing the logistics problem include demand at various ports [22], ship capacities [23], inventory levels [24,25], and transportation costs [26]. These factors can be manipulated to observe their effects on the response variable;
  • Response: The primary response variable is cost minimization, which reflects the overall efficiency of the oil distribution system, service level optimization, and operational efficiency [27].
2.
Experimental Design
  • Central composite design (CCD): This design can be used to systematically explore the effects of the factors on the response. CCD allows for the estimation of a second-order polynomial model, which captures both linear and interaction effects among the factors [28]. By fitting a quadratic polynomial model to the experimental data, researchers can identify optimal conditions for minimizing costs;
  • Box–Behnken design (BBD): Alternatively, BBD can be employed to optimize the same factors with fewer experimental runs. This design is particularly useful when the number of factors is limited, allowing for an efficient exploration of the design space while ensuring reliable estimates of the response surface [29].
3.
Model Fitting
Once the experimental data is collected, a second-order polynomial model can be fitted using least-squares regression. The general form of the model is:
Y = β 0 + i = 1 k β i X i + i = 1 k β i i X i 2 + i = 1 k 1 j = i + 1 k β i j X i X j
Explanation of the Terms:
  • Y : The predicted response variable (e.g., cost, yield, efficiency);
  • β 0 : The intercepts term (constant baseline effect when all inputs X i   are zero);
  • β i X i   : Linear coefficients representing the effect of each factor X i on Y;
  • β i i X i 2 : The quadratic terms, modeling non-linear effects;
  • β i j X i X j : Interaction coefficients showing the combined effect of factors X i   a n d   X j   o n   Y ;
  • k : Total number of input factors X 1 , X 2 , , X k
  • X i : The i-th input factor
4.
Validation of the Model
  • ANOVA: An analysis of variance (ANOVA) can be conducted to assess the significance of the fitted model and the individual factors. This step is crucial for determining whether the model adequately represents the data and whether the factors significantly influence the response.
  • Residual analysis: Checking the residuals for normality and constant variance helps validate the assumptions of the regression model. If the model is deemed adequate, contour plots can be generated to visualize the response surface and identify the optimal conditions.
5.
Identifying Optimal Conditions
Using the fitted model, researchers can perform optimization to identify the conditions that minimize costs. This involves finding the factor levels that yield the lowest predicted response, which can be visualized through contour plots or surface plots [18].
6.
Comparison with MILP Results
The outcomes from the RSM analysis can be compared with the results obtained from the MILP model. This comparison validates the MILP findings and ensures that the identified optimal conditions align with the predictions made by the MILP model. If discrepancies arise, further investigation may be warranted to refine the models or adjust the assumptions used in the MILP formulation [29].

3. Case Study

In focusing on the challenges faced by the logistics of oil distribution across the Indonesian archipelago (which has over 17,000 islands), this case study begins to break down the issues that arise from such an immense task. In Indonesia, oil distribution logistics face high transportation costs, varying demand levels between regions, and high inventory management costs. In this research, cost minimization with a reliable and uninterrupted delivery supply of oil products is attempted through high-level methodologies, including mixed-integer linear programming (MILP) and response surface methodology (RSM) for analyzing and modeling the distribution network. Through the combination of this framework, the case study aims to provide specific recommendations to improve Indonesia’s oil logistics system, making it a more sustainable and competitive sector.
In this case, the Indonesian oil company will distribute multi-product oil (gasoline, diesel, and kerosene) from six refineries as supply ports to 19 demand ports using two types of ships with three compartments with different capacities. The flow diagram of oil distribution is shown in Figure 1.

3.1. Data Collection

In the context of optimizing oil distribution logistics in Indonesia, it is essential to gather data from various sources to inform the modeling and decision-making processes. The key data points required include port locations, ship capacities, demand levels, and inventory constraints. Below is a description of potential sources for each of these data categories, along with the relevant references. All data was obtained from the Indonesian Oil company.
  • Supply Port
Data Supply port, such as oil product and supply port capacity, was supplied in Table 1
2.
Demand Port Inventory
Data on port demand and inventory are presented in Table 2.
3.
Vessel and Capacity
Table 3 provides information about the ships, including vessel type, speed, and compartment capacities.
4.
Operational Cost
The operation cost of the Vessel, such as travel cost, port cost, and penalty cost, is shown in Table 4
5.
Travel Time Between Port
The Travel time between ports was calculated by using an online tool for calculating distances between seaports in Table 5. Visualization distance between the supply port and the demand Port can be seen in Figure 2. Time between ports are expressed in days to adjust for ship fuel usage and port charges in days instead of nautical miles. For example, 1.5 days is equivalent to 470 nautical miles.

3.2. Application of RSM to Verify MILP Outcomes

  • Defining the Factors and Responses:
Data Factor and Respond for RSM’s design experiment are available in Table 6.
2.
Experimental Design
  • central composite design (CCD):
  • factorial point 23 = 8;
  • center point = 6;
  • star points 2 × 3 = 6.
3.
Statistical Analysis
  • ANOVA;
  • regression analysis;
  • respond surface generation;
  • optimization method.
4.
Model Validation
  • R2 analysis;
  • residual plot;
  • normal probability plots;
  • interaction effects.

4. Results

4.1. MILP Result and Outcome

The MILP result is shown in Table 7. It covers the distribution of oil products by the three different geographic clusters in Indonesia, including the Western, Central, and Eastern regions, using two types of vessels: 13 medium range and 15 general purpose. It identifies major indicators by route, including the number of trips, the number of days required, vessel utilization rates, load factors, and total monthly costs. The highest cost is represented by the Western Cluster, amounting to USD 1.28 million/month, followed by the Central Cluster at USD 892,460, and then the Eastern Cluster at USD 638,946. This results in a total monthly cost of USD 2.82 million. Utilization rates vary between 85.7% and 92.3%, indicating an effective use of vessel capacity for most routes.
The load factor measured across the clusters varies between 85% and 91%, which shows high, but relatively uneven, vessel utilization. Although the Western Cluster is the most expensive, it also maintains high utilization and load factors, which might imply that some cost savings could be achieved through route optimization or improvements in scheduling. In contrast, the Eastern Cluster shows the lowest costs and lower utilization. Hence, it could implement operational changes to increase efficiency and reduce underutilization.

4.2. Validation with Respond Surface Methodology

4.2.1. RSM Analysis, Including Response Surfaces and Contour Plots

The results from the RSM study reveal insights into how parameters react and the best settings to use for outcomes, indicating that vessel speed stands out as the most crucial variable, with an R2 value of 0.92. The value of 0.92 shows an impact on the performance of operations. Fleet size ranks as the second most crucial factor, while port time emerges as the least influential aspect affecting operations. The optimal configurations for the fleet include a vessel speed of 13.5 knots, a minimal port time of 0.4 days, and a validated fleet size of 28 vessels. Strong interactions between speed and port time were observed, with these parameters showing a high correlation. Additionally, fleet size influences utilization nonlinearly, and regional variations are significant, suggesting that different areas may require tailored operational strategies.

4.2.2. Comparing MILP and RSM

The findings reveal a high level of consistency between the two methods analyzed, as shown in Table 8 and the visualization in Figure 3. The graph presents such performance metrics for MILP and RMS across five operational dimensions. On the other hand, the service level is one of the most significant differences, with the MILP (97.2%) surpassing the RMS (92.2%) by a remarkable 5% overall service level. The fleet utilization across, for instance, MILP and RMS, is remarkably similar at 85.5% and 86.2%, respectively, implying almost identical operational efficiency. The total cost metric is slightly distorted in favor of MILP (+2300 = ~1.19%), suggesting a slightly more economical solution. The numbers of vessels (13 MR and 15 GP) for both MR and GP are identical, so there is no difference in the fleets between the two methodologies. The table makes it clear that, while the two approaches are pretty similar in performance terms, the marginal gains at a service level and cost level seen by MILP would potentially make it the superior approach for optimization at an operational level. However, there are caveats to this statement that should at least be approached with some level of suspicion, as these results could easily depend on many other factors across different operational contexts.

4.2.3. Significant Interaction Between Factors

Significant interactions in the analysis reveal a strong relationship between speed and port time (p = 0.001), where higher speeds reduce the impact of port time, with the optimal combination being 13.5 knots and 0.4 days port time. The interaction between speed and fleet size (p = 0.003) shows that a larger fleet amplifies the benefits of increased speed, with the optimal setup being 16 vessels at 13.5 knots. The interaction between port time and fleet size is weaker (p = 0.089) and has a minor effect on overall performance. Correlation analysis indicates that speed is the dominant factor, with strong correlations to both service level (0.92) and cost (0.85), reinforcing the importance of speed in optimizing operations. The visualization interaction between the factors is illustrated in Figure 4.

4.2.4. Sensitivity Analysis

A sensitivity analysis shows that vessel speed, port time, and fleet size influence operational performance differently. The elasticity of vessel speed in Figure 5 indicates that the changes in service level ranged from a −3.2% service level to a +3.1% service level change, a −4.1% in utilization to a +4.0%, and a +8.5% in marginal cost to a −8.4%. In comparison, port time in Figure 6 has low elasticity, whereby the level of service, utilization, and cost will change little (+0.8% to −0.8%, −1.5% to +1.5%, and −1.2% to +1.2%). In contrast, fleet size in Figure 7 is highly elastic, with the service levels moving −4.5% to +4.4%, utilization −3.2% to +3.2%, and costs +9.8% to −9.8%. The speed, port time, and fleet size critical thresholds identified are 13.5 ± 0.675 knots, 0.4 ± 0.02 days, and 28 ± 1 vessels, respectively. The most significant risk is caused by fleet size variability, followed by speed and port time variations where the risk is lowest.
The analysis shows that the solution is sensitive to ±20% demand changes, ±50% increases in time to account for port congestion, and ±50% variations in fuel costs. Now, these factors have the largest impact on operational stability. In addition, the Eastern Cluster depicts the most strength under distinct conditions, whereas the Western Cluster is more prone to affection and needs the maximum attention during disruption, which suggests focused risk digression in the Western Cluster.

4.2.5. Travel Time Variations Impact

The study of travel time variability highlights that its impact on the performance metrics of the maritime oil distribution system is complex, showing that an increase in some tensions could reduce the operational stability, still determining others’ main results. A visualization can be seen in Figure 8. In the baseline scenario, the system performs ideally, achieving 100% service levels with 85% fleet utilization at regular travel times. However, a clear trend toward performance degradation becomes apparent when adjustments are made in either direction. Service levels respond symmetrically to changes in travel times, dropping to around 83% at the ±50% variation points, with a key threshold appearing at ±10% variation, where performance degrades noticeably. Fleet utilization has an inverse relationship, exhibiting a rise from 85% to almost 98% in eventualities of extraordinarily high or low parameter values, signifying that disruption requires more fleet use to fulfill the service level. The cost side highlights a very asymmetric response about travel times, where a significantly shorter trip (−50%) results in a −37.5% operational cost of making a trip (traveling across the national park or to more prominent regional points), whereas a more extended trip (+50%) results in a disproportionate increase (+87.5%) of such costs. The non-linear cost reflects the incremental cost of additional resources required to maintain service levels in the face of delays. Most importantly, the analysis specifies a range of operations for variation of ± 10% as optimal, with service levels maintaining a minimum of 95% and cost impacts remaining manageable. Therefore, the range of ±25% can be defined as the area of the system where the system does not undergo a resetting of the structural dynamics, where high service levels (≥92%), reasonable fleet utilization (≤97–98%), and moderate costs deviations (<40%) are achieved. The finding highlights the critical element of optimal system performance being when travel times are constant, with values staying within the ±10% range, and for real-world scenarios, signifying the necessity for a careful strategic implementation of buffers in the scheduling systems to handle usual variations whilst maintaining an acceptable level of service.

5. Discussion

The results of this study emphasize the critical role of optimized ship allocation and routing in enhancing the operational efficiency of oil distribution in Indonesia. The MILP model is appropriate for tackling the complex interdependence of supply and demand, vessel capacity, and inventory power limitations, especially in a fragmented maritime environment. Using a fleet of 28 ships (13 MR and 15 GP), the model computes the cost minimum while ensuring a 100% service level across all clusters (Western, Central, and Eastern).
Response surface methodology (RSM) validation integration adds to the reliability of the results. The RSM analysis reveals vessel/fleet speed and time of operation in the port as the principal variables affecting operational performance. Of these, vessel speed is the most important one, and its target value is 13.5 knots. This finding highlights the importance of maintaining an optimal balance between speed and operational costs to achieve efficiency. In addition, the RSM validation results in a strong correlation of 0.987 with the MILP results, demonstrating agreement and stability between the two methods.
The sensitivity analysis also highlights the robustness of the proposed framework. Demand variability, port delays, and fuel price variability led to relatively limited variations in service levels, fleet use, and operational expenditures. This suggests that the model is generalizable to real-world uncertainties, such as those found in dynamic operational environments, and is applicable to real-world situations. Notably, fleet size emerged as a highly elastic factor, where even slight variations significantly impacted cost and service levels, suggesting that careful planning and optimization of fleet capacity are essential for sustained efficiency.
Travel time variability provides valuable information on maritime logistics economics, as it enables the exploration of how operational components influence the cost structure. Rather than treating the travel time as a fixed quantity, it accounts for the interplay between vessel performance, route conditions, and financial results. By studying how various factors produce time differences, shipping companies can determine inefficiencies, forecast possible extra costs, and create more strategic routing and operational strategies. As we see this data become available, travel time goes from a mere number to a practical metric, driving down the cost of ocean transport and fostering improved financial planning on the side of the companies expediting the goods.
This study contributes to the existing literature in considerable ways. In contrast to prior works, which have concisely tackled transportation optimization or inventory management separately, our integrated approach does so together. It introduces a new approach to maritime logistics optimization with regional clustering and validation through RSM. Compared with similar studies like that of [18], the capacity of our framework addresses the limitations in some existing studies, such as those by [19], by offering a more holistic approach to maritime logistics optimization, particularly in the unique context of archipelagic regions. By allowing different vessel types and regional clustering, the model is more complicated but also more realistic.
Practically, the results can be used by policymakers and logistics managers in the oil and gas industry to efficiently allocate the fleet, decrease operational costs, and enhance service reliability. Future work may involve the addition of real-world data, dynamic routing algorithms, and stochasticity in order to better generalize the model to a wide range of conditions (e.g., weather-related disruptions and alterations in regulation).
Therefore, the suggested solution in this work also helps to develop maritime logistics optimization by offering a scalable, robust, and economical solution specifically tailored to Indonesia’s unique geographical constraints.

6. Conclusions

6.1. Summary of Findings

This paper has proposed an integrated optimization procedure for oil distribution logistics in Indonesia based on mixed-integer linear programming (MILP) and response surface methodology (RSM). The model system finds the best ship assignment and route across Indonesia’s challenging archipelagic landscape. It tackles critical logistically relevant issues related to high transportation rates, heterogeneous regional needs, and stock control.
The findings indicate that, for the three regional clusters (Western, Central, and Eastern) covering a broad area of 142,000 square miles, a fleet of 28 vessels made up of 13 medium-range (MR) and 15 general-purpose (GP) ships assures a 100% service level at an annual operational cost below $ 2.82 million per month. RSM validation reinforces the efficiency and robustness of the MILP model, as it has been shown that vessel speed, fleet size, and port operation duration are key predictors of cost efficiency and service levels.
The model’s robustness to variations in demand, port schedule disruption, and fuel price suggests that it is useful as a system for operating in dynamic environments, such as the oil and gas industry. The strong agreement between the MILP and RSM results, with a correlation coefficient of 0.987, confirms the accuracy and reliability of the proposed framework.

6.2. Limitation and Future Work

6.2.1. Limitations

One major limitation is the belief that travel durations between ports remain static and unchanging, while in reality, they vary significantly based on physical phenomena, port congestion, or seasonal effects. Also, demand from all 19 ports is assumed to be constant in the model, whereas demand generally has seasonal variations and may also have some erratic peaks or jumps. What this means is that the optimization could be overestimating the solutions it proposes if they were to be implemented, as it takes into account the maintenance schedules needed for the vessels, as well as how often the crew needs to change and other emergency situations that may deviate the vessels from the desired route.
To elaborate a bit further on the system context, a third big limitation exists here in the simplifications of cost structures and operational constraints. In project submission, linear cost approximations of fuel consumption are being used, which may deviate from reality, as the relationship between drag related to vessel speed and resistance is nonlinear. The costs of port operation are considered constant values and do not change with the port charge due to peak season or special conditions. Actually, not only does the study not cover the environmental influences of vessel operating patterns and carbon emission limits but it also scarcely considers potential future changes in legislation that are relevant to the routing optimization process and vessel deployment decisions.

6.2.2. Future Research

  • Optimization with Dynamics and Real-time
Optimizing maritime logistics in the future will depend on creating intelligent, flexible systems capable of reacting to the multifaceted and dynamic nature of the marine landscape in real-time. Incorporating real-time weather information, port congestion data, and predictive algorithms enables shipping companies to build and maintain more reliable and efficient transportation networks. Such adaptive routing algorithms would automatically re-calculate vessels’ trajectories in real-time based on the current weather, unforeseen port delays, and the latest operational disruptions.
2.
Enhanced Demand Modeling
Moving towards improved demand modeling that contributes to the maritime logistics field encompasses a multimodal effort that encompasses uncertainty and complexity through advanced analytical methods. Models that integrate stochastic demand patterns with seasonality will offer a comprehensive insight into the demand for maritime transportation, capturing the cyclical nature of trade, economic fluctuations, and global supply chain factors. The research also works towards the use of machine-learning approaches in developing demand-forecasting models that can capture subtle patterns and relationships in the data that might not be evident with traditional statistical methods.
3.
Comprehensive Cost Modeling
The maritime logistics cost model has to be more holistic than just a linear approach to cost calculation. The very use of nonlinear fuel consumption models will thus better reflect the relationship between vessel performance, environmental conditions, and operational strategies on energy efficiency and related costs. Flexible port-pricing systems will enable the dynamic management of cost structures, enabling better economic decision-making.

Author Contributions

Conceptualization, M.S. and P.C.; methodology, M.S. and P.C.; software: M.S.; validation, M.S., P.C. and N.P.; formal analysis, M.S.; investigation, M.S.; resources: M.S.; data curation, M.S.; writing—original draft preparation, M.S.; writing—review and editing, P.C. and N.P.; visualization: M.S.; supervision, P.C. and N.P.; project administration, M.S.; funding acquisition, M.S. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by Brawijaya University, grant number 073.BS/UN10/KU/2023.

Data Availability Statement

The datasets used in this study were obtained directly from an Indonesian oil company, and they are: Supply Port Capacities Including Capacities of Six Supply Por, Demand Port Inventories: Data for 19 ports for oil product-specific demand requirements. Vessel Specifications: Two vessel types (Medium Range and General Purpose) characteristics: Vessel speeds, costs data travelling, port, and penalty costs for different boat types Port Distance Matrix: Time to go from port to port, sea distance used as a measurement. The primary datasets are not publicly available due to commercial sensitivity and confidentiality agreements with the oil company. Potential collaborations with the corresponding author and the original data provider may be arranged for researchers who want access to the collected data. All simulation data, optimization model parameters, and intermediate analysis outputs are available from the authors upon reasonable request. Ethical Statement: Data were obtained with proper permissions and complied with the data provider’s guidelines. Data are presented in aggregate and anonymous form to preserve the anonymity of the source organization.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Afpriyanto, A.; Putra, I.N.; Jupriyanto, J.; Sari, P. Critical Role of Maritime Infrastructure in Indonesian Defense Logistics Management Towards the World Maritime Axis. Int. J. Humanit. Educ. Soc. Sci. Ijhess 2023, 1215–1224. [Google Scholar] [CrossRef]
  2. Lazuardi, S.D.; Riessen, B.V.; Achmadi, T.; Hadi, I.Z.; Mustakim, A. Analyzing the National Logistics System Through Integrated and Efficient Logistics Networks: A Case Study of Container Shipping Connectivity in Indonesia. Appl. Mech. Mater. 2017, 862, 238–243. [Google Scholar] [CrossRef]
  3. Panayides, P.M.; Borch, O.J.; Henk, A. Measurement Challenges of Supply Chain Performance in Complex Shipping Environments. Marit. Bus. Rev. 2018, 3, 431–448. [Google Scholar] [CrossRef]
  4. Barron, C.; Neis, P.; Zipf, A. A Comprehensive Framework for Intrinsic OpenStreetMap Quality Analysis. Trans. GIS 2013, 18, 877–895. [Google Scholar] [CrossRef]
  5. Freichel, S.L.; Rütten, P.; Wörtge, J.K. Challenges of Supply Chain Visibility in Distribution Logistics. Ekon. Vjesn. 2022, 35, 453–466. [Google Scholar] [CrossRef]
  6. Caridi, M.; Crippa, L.; Perego, A.; Sianesi, A.; Tumino, A. Measuring Visibility to Improve Supply Chain Performance: A Quantitative Approach. Benchmark. Int. J. 2010, 17, 593–615. [Google Scholar] [CrossRef]
  7. Soemanto, A. The Role of Oil Fuels on the Energy Transition Toward Net Zero Emissions in Indonesia: A Policy Review. Evergreen 2023, 10, 2074–2083. [Google Scholar] [CrossRef]
  8. Notteboom, T.; Pallis, A.A.; Rodrigue, J.-P. Disruptions and Resilience in Global Container Shipping and Ports: The COVID-19 Pandemic Versus the 2008–2009 Financial Crisis. Marit. Econ. Logist. 2021, 23, 179–210. [Google Scholar] [CrossRef]
  9. Handayani, D.I.; Masudin, I.; Rusdiansyah, A.; Suharsono, J. Production-Distribution Model Considering Traceability and Carbon Emission: A Case Study of the Indonesian Canned Fish Food Industry. Logistics 2021, 5, 59. [Google Scholar] [CrossRef]
  10. Azab, R.; Mahmoud, R.S.; Elbehery, R.; Gheith, M. A Bi-Objective Mixed-Integer Linear Programming Model for a Sustainable Agro-Food Supply Chain with Product Perishability and Environmental Considerations. Logistics 2023, 7, 46. [Google Scholar] [CrossRef]
  11. Busse, A.; Gerlach, B.; Lengeling, J.C.; Poschmann, P.; Werner, J.; Zarnitz, S. Towards Digital Twins of Multimodal Supply Chains. Logistics 2021, 5, 25. [Google Scholar] [CrossRef]
  12. Binsfeld, T.; Gerlach, B. Quantifying the Benefits of Digital Supply Chain Twins—A Simulation Study in Organic Food Supply Chains. Logistics 2022, 6, 46. [Google Scholar] [CrossRef]
  13. Gerlach, B.; Zarnitz, S.; Nitsche, B.; Straube, F. Digital Supply Chain Twins—Conceptual Clarification, Use Cases and Benefits. Logistics 2021, 5, 86. [Google Scholar] [CrossRef]
  14. Zhao, S.; Li, P.; Li, Q. The Vehicle Routing Problem Considering Customers’ Multiple Preferences in Last-Mile Delivery. Teh. Vjesn. Tech. Gaz. 2024, 31, 734–743. [Google Scholar] [CrossRef]
  15. Hu, Z.; Parwani, V.; Hu, G. Closed-Loop Supply Chain Network Design Under Uncertainties Using Fuzzy Decision Making. Logistics 2021, 5, 15. [Google Scholar] [CrossRef]
  16. Tehrani, M.; Gupta, S.M. Designing a Sustainable Green Closed-Loop Supply Chain Under Uncertainty and Various Capacity Levels. Logistics 2021, 5, 20. [Google Scholar] [CrossRef]
  17. Momeni, M.A. A Multi-Objective Model for Designing a Sustainable Closed-Loop Supply Chain Logistics Network. Logistics 2024, 8, 29. [Google Scholar] [CrossRef]
  18. Li, Z.; Zhang, Y.; Zhang, G. Two-Stage Stochastic Programming for the Refined Oil Secondary Distribution with Uncertain Demand and Limited Inventory Capacity. IEEE Access 2020, 8, 119487–119500. [Google Scholar] [CrossRef]
  19. Fu, M.; Wang, D. Evaluation of Crowdsourcing Logistics Service Quality Based on Entropy Weight Method and Analytic Hierarchy Process. E3S Web Conf. 2021, 257, 2082. [Google Scholar] [CrossRef]
  20. Cerdá, J.; Pautasso, P.C.; Cafaro, D.C. Optimizing Gasoline Recipes and Blending Operations Using Nonlinear Blend Models. Ind. Eng. Chem. Res. 2016, 55, 7782–7800. [Google Scholar] [CrossRef]
  21. Robles, J.O.; Azzaro-Pantel, C.; Aguilar-Lasserre, A.A. Optimization of a Hydrogen Supply Chain Network Design Under Demand Uncertainty by Multi-Objective Genetic Algorithms. Comput. Chem. Eng. 2020, 140, 106853. [Google Scholar] [CrossRef]
  22. Aldossary, M. Multi-Layer Fog-Cloud Architecture for Optimizing the Placement of IoT Applications in Smart Cities. Comput. Mater. Contin. 2023, 75, 633–649. [Google Scholar] [CrossRef]
  23. Setyawati, D.R.; Surini, S.; Mardliyati, E. Optimization of Luteolin-Loaded Transfersome Using Response Surface Methodology. Int. J. Appl. Pharm. 2017, 9, 107–111. [Google Scholar] [CrossRef] [PubMed]
  24. Chen, X.; Wang, W.; Li, S.; Xue, J.; Fan, L.; Sheng, Z.; Chen, Y. Optimization of Ultrasound-Assisted Extraction of Lingzhi Polysaccharides Using Response Surface Methodology and Its Inhibitory Effect on Cervical Cancer Cells. Carbohydr. Polym. 2010, 80, 944–948. [Google Scholar] [CrossRef]
  25. Wu, X.; Jiang, Y. Source-Network-Storage Joint Planning Considering Energy Storage Systems and Wind Power Integration. IEEE Access 2019, 7, 137330–137343. [Google Scholar] [CrossRef]
  26. Ekpu, M. Optimisation of a Microelectronic Assembly Package Using Response Surface Methodology. Niger. J. Technol. 2021, 39, 1058–1065. [Google Scholar] [CrossRef]
  27. Wang, H.; Zhang, Y.; Qin, S. A Study on Ductility of Prestressed Concrete Pier Based on Response Surface Methodology. Eng. Technol. Appl. Sci. Res. 2016, 6, 1253–1257. [Google Scholar] [CrossRef]
  28. Gao, H.; Xu, G.; Nan, H.; Kong, J.; Niu, S.; Zhao, X. Optimization of the Prescription of Pomelo Beverage by Response Surface Methodology. In Proceedings of the 2010 2nd International Conference on Information Engineering and Computer Science, Wuhan, China, 25–26 December 2010; pp. 1–3. [Google Scholar] [CrossRef]
  29. Yuan, C.; Liu, B.; Chen, Y.S.; Chen, Y.Z. Optimization of Preparation of Jujube Juice by Response Surface Methodology. Adv. Mater. Res. 2012, 455–456, 981–984. [Google Scholar] [CrossRef]
Figure 1. Flow diagram of oil distribution.
Figure 1. Flow diagram of oil distribution.
Logistics 09 00035 g001
Figure 2. Location supply port and demand port.
Figure 2. Location supply port and demand port.
Logistics 09 00035 g002
Figure 3. Comparison of route time and utilization.
Figure 3. Comparison of route time and utilization.
Logistics 09 00035 g003
Figure 4. Interaction between factors.
Figure 4. Interaction between factors.
Logistics 09 00035 g004
Figure 5. Vessel speed sensitivity.
Figure 5. Vessel speed sensitivity.
Logistics 09 00035 g005
Figure 6. Port time sensitivity.
Figure 6. Port time sensitivity.
Logistics 09 00035 g006
Figure 7. Fleet size sensitivity.
Figure 7. Fleet size sensitivity.
Logistics 09 00035 g007
Figure 8. Graphic of impact travel time on performance.
Figure 8. Graphic of impact travel time on performance.
Logistics 09 00035 g008
Table 1. Supply port and capacity.
Table 1. Supply port and capacity.
Supply PortCapacityOil Products
GasolineDieselKerosene
DUM531,000212,400254,88063,720
PLJ402,000253,260100,50048,240
CLC996,000288,000372,000336,000
BLP1,139,100243,000386,100510,000
BAL375,000243,750131,2500
KSM18,771596173175493
Table 2. The Demand Port.
Table 2. The Demand Port.
Demand PortGasolineDieselKerosene
BLW22,71514,4554130
TUB38,50024,5007000
TGE18,375857524,500
SBY26,25015,7502450
TBN87,50052,5000
SMG27,68511,8650
PSB63,00026,25015,750
PJG105,03557,76431,773
TKA22,05087504200
TPR149,29667,42424,080
MGS10,87821,2244298
TWA87505138693
WAY33,60014,7847392
BBA21,00092404620
KOB31,50013,8606930
MKS19,32096603864
KUP24991631168
PLP36891666595
BIT9240415810,500
Table 3. Type of vessel and capacity.
Table 3. Type of vessel and capacity.
Type of VesselVessel
Speed
Capacity Compartments
GasolineDieselKerosene
GP13 Knot10,00871497149
MR14 Knot14,50613,05614,505
Table 4. The operational cost of vessel.
Table 4. The operational cost of vessel.
Type of VesselTravel Cost (USD)Port Cost (USD)Penalty Cost (USD)
GP67522237
MR11,8505697
Table 5. Travel Time matrix between ports (days).
Table 5. Travel Time matrix between ports (days).
012345678910111213141516171819202122232425
101.94.35.29.28.61.20.92.540.93.60.8534.82.96.167.610.84.85.46.811.67
21.902.94.31.7103.11.11.13.22.82.21.11.73.41.44.44.49.29.33.74.26.910.16.9
34.32.905.427.75.942.33.53.22.63.91.43.31.71.61.57.174.85.14.188
45.24.35.403.55.77.15.13.92.53.93.15.24.66.33.76.96.94.950.71.46.85.82.6
59.21.723.509.24.72.711.61.30.62.72.23.10.33.63.58.48.52.93.26.19.36.1
68.6107.75.79.2012.310.29.68.28.38.810.39.1119.46.16.56.53.26.36.33.643
71.23.15.97.14.712.302.14.26.2115.322.53.84.47.57.51212.26.57.110139.8
80.91.145.12.710.22.102.24.23.83.30.10.64.52.45.55.59.910.14.55.18117.7
92.51.12.33.919.64.22.202.52.21.62.21.62.90.73.83.88.893.33.66.49.86.6
1043.23.52.51.68.26.24.22.506.41.24.22.74.61.85.15.17.47.51.92.27.68.35.1
110.92.83.23.91.38.3113.82.26.400.93.92.44.31.54.74.77.67.722.37.28.55.3
123.62.22.63.10.68.85.33.31.61.20.903.31.83.70.94.14.18.18.22.52.86.695.8
130.851.13.95.22.710.320.12.24.23.93.302.84.52.45.55.51010.24.55.18117.8
1431.71.44.62.29.12.50.61.62.72.41.82.802.10.92.92.98.58.43.94.25.49.47.2
154.83.43.36.33.1113.84.52.94.64.33.74.52.102.84.94.810.410.35.767.411.38.9
162.91.41.73.70.39.44.42.40.71.81.50.92.40.92.803.33.28.68.73.13.45.89.56.3
176.14.41.66.93.66.17.55.53.85.14.74.15.52.94.93.300.45.65.46.36.62.56.46.7
1864.41.56.93.56.57.55.53.85.14.74.15.52.94.83.20.405.95.86.36.62.96.87
197.69.27.14.98.46.5129.98.87.47.68.1108.510.48.65.65.902.45.65.633.42.3
2010.89.3758.53.212.210.197.57.78.210.28.410.38.75.45.82.405.75.72.91.42.4
214.83.74.80.72.96.36.54.53.31.922.54.53.95.73.16.36.35.65.701.17.56.53.3
225.44.25.11.43.26.37.15.13.62.22.32.85.14.263.46.66.65.65.71.107.56.53.3
236.86.94.16.86.13.61086.47.67.26.685.47.45.82.52.932.97.57.503.94.2
2411.610.185.89.3413119.88.38.59119.411.39.56.46.83.41.46.56.53.903.2
2576.982.66.139.87.76.65.15.35.87.87.28.96.36.772.32.43.33.34.23.20
1 = DUM, 2 = PLJ, 3 = CLC, 4 = BLP, 5 = BLG, 6 = KSM, 7 = BLW, 8 = TUB, 9 = TGE, 10 = SBY, 11 = TBN, 12 = SMG, 13 = PSB, 14 = PJG, 15 = TKA, 16 = TPR, 17 = TTM. 18 = TWA, 19 = WAY, 20 = BBA, 21 = KOB, 22 = MKS, 23 = KUP, 24 = PLP, 25 = BIT.
Table 6. Primary Factor.
Table 6. Primary Factor.
FactorRangeRespond
Vessel Speed10–15Service level
Port Time0.3–0.7Cost
Fleet Size20–35Fleet Utilization
Table 7. MILP result and outcome.
Table 7. MILP result and outcome.
RoutesVesselTripDaysUtilizationTotal Cost/MonthLoad
Factor
Western Cluster DUM-TUB-PSBMR520
PLJ-TPRMR619.2
BAL-PJGMR420.8
BAL-TGE-TKAGP636
DUM-BLWGP411.2
92.3%USD 1,284,25088.4%
Central ClusterCLC-TBNMR428.8
CLC-SMG-SBYMR325.8
BLP-KOB-MKSGP530
BLP-MGS-TWAGP428.8
89.7%USD 892,46091.2%
Eastern ClusterKSM-BIT-WAYGP672.6
BLP-BBAGP321.6
BLP-KUP-PLPGP226.2
87.5%USD 638,94685.7%
Total MR = 13
GP = 15
28
$2,815,926
Table 8. Comparison between MILP and RMS results.
Table 8. Comparison between MILP and RMS results.
MetricsMILPRMSDifferences% Variance
Service level97.2%92.2%−0.4%−0.41%
Fleet Utilization85.5%86.2%+0.7%+0.82
Total Cost192,500194,800+2300+1.19%
MR Vessel131300%
GP Vessel151500%
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Sirait, M.; Charnsethikul, P.; Paoprasert, N. 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 2025, 9, 35. https://doi.org/10.3390/logistics9010035

AMA Style

Sirait M, Charnsethikul P, Paoprasert N. 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. 2025; 9(1):35. https://doi.org/10.3390/logistics9010035

Chicago/Turabian Style

Sirait, Marudut, Peerayuth Charnsethikul, and Naraphorn Paoprasert. 2025. "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 9, no. 1: 35. https://doi.org/10.3390/logistics9010035

APA Style

Sirait, M., Charnsethikul, P., & Paoprasert, N. (2025). 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, 9(1), 35. https://doi.org/10.3390/logistics9010035

Article Metrics

Back to TopTop