A Mixed Integer Linear Programming Based Scheduling Model for Cost Minimization in Sea Tollway Vessel Operations

Jauza Ananda Ayuniar, Yuliani Puji Astuti

Abstract


The Sea Tollway Program plays a critical role in Indonesia’s national logistics system by improving maritime connectivity and reducing regional disparities in goods distribution. However, operational inefficiencies in vessel scheduling and prolonged berthing times continue to limit its effectiveness. This study addresses these challenges by formulating a deterministic Mixed Integer Linear Programming (MILP) based vessel scheduling model with capacity and cargo flow constraints aimed at minimizing time-dependent operational cost and improving berthing time efficiency. A case study is conducted on Sea Tollway Route H-1 using operational data from the first semester of 2025. The optimization model is implemented using the PuLP library and solved with the CBC solver. The results show that the optimized schedules consistently reduce operational costs by approximately 5–8% per voyage and decrease berthing time by about 12–17%, corresponding to an average reduction of two hours per voyage. Statistical significance testing confirms that these improvements are not due to random variation, while sensitivity analysis demonstrates the robustness of the optimized solutions under changes in key operational parameters. Overall, the proposed MILP-based framework provides a mathematically sound and practically applicable decision-support tool for improving vessel scheduling and operational efficiency in Sea Tollway maritime logistics.

Keywords


Branch and bound; Logistics Optimization; Mixed Integer Linear Programming; Sea Tollway; Vessel Scheduling.

Full Text:

PDF

References


W. Handoko, Tol Laut Konektivitas Visi Poros Maritim Indonesia. Jakarta: Kompas, 2020.

M. N. C. H. Nasrullah, “Maritime Connectivity and Economic Inclusion: A Decade of Indonesia’s Sea Toll Program,” Sinergi International Journal of Logistics, vol. 3, no. 3, pp. 180–189, 2025, doi: 10.61194/sijl.v3i3.890.

E. Ratnawati, “Sea toll as a means to increase the effectiveness of goods distribution to eastern Indonesia,” Awang Long Law Review, vol. 1, no. 2, pp. 120–130, 2019, doi: 10.56301/awl.v1i2.65.

A. Febriansyah and S. Sahara, “Analisis Pengaruh Program Tol Laut Terhadap Efisiensi Logistik Di Indonesia,” EKONOMIKA45: Jurnal Ilmiah Manajemen, Ekonomi Bisnis, Kewirausahaan, vol. 10, no. 2, pp. 515–522, 2023, doi: 10.30640/ekonomika45.v10i2.1956.

M. Christiansen, K. Fagerholt, and D. Ronen, “Ship routing and scheduling: Status and perspectives,” Transportation Science, vol. 38, no. 1, pp. 1–18, 2004, doi: 10.1287/trsc.1030.0036.

P. Raga, R. Firdaus, and P. B. Nugroho, “Analisis Komparasi Pelayanan Tol Laut Dalam Penurunan Disparitas Harga Komoditas Pada Rute Pelayanan Kawasan Barat Dan Kawasan Timur Indonesia,” Jurnal Sistem Transportasi & Logistik, vol. 5, no. 1, pp. 43–48, 2025.

B. D. Brouer, J. F. Alvarez, C. E. M. Plum, D. Pisinger, and M. M. Sigurd, “A Base Integer Programming Model and Benchmark Suite for Liner-Shipping Network Design,” Transportation Science, vol. 48, no. 2, pp. 281–312, 2014, doi: 10.1287/trsc.2013.0471.

I. Norstad, K. Fagerholt, and G. Laporte, “Tramp ship routing and scheduling with speed optimization,” Transportation Research Part C: Emerging Technologies, vol. 19, no. 5, pp. 853–865, 2011, doi: 10.1016/j.trc.2010.05.001.

M. Christiansen, K. Fagerholt, B. Nygreen, and D. Ronen, “Maritime transportation,” European Journal of Operational Research, vol. 179, no. 3, p. 1, 2007, doi: 10.1017/S0962492913000032.

X. Qi and D.-P. Song, “Minimizing fuel emissions by optimizing vessel schedules in liner shipping with uncertain port times,” Transportation Research Part E: Logistics and Transportation Review, vol. 48, no. 4, pp. 863–880, 2012, doi: 10.1016/j.tre.2012.02.001.

A. Rahmawan, Komarudin, and N. Angelina, “Indonesian maritime logistics network optimization using mixed integer programming,” MATEC Web of Conferences, vol. 108, p. 17001, 2017, doi: 10.1051/matecconf/201710817001.

M. Wen, S. Ropke, H. L. Petersen, R. Larsen, and O. B. G. Madsen, “Full-shipload tramp ship routing and scheduling with variable speeds,” Computers & Operations Research, vol. 70, pp. 1–8, 2016, doi: 10.1016/j.cor.2015.10.002.

C. V. Karsten, B. D. Brouer, G. Desaulniers, and D. Pisinger, “Time constrained liner shipping network design,” Transportation Research Part E: Logistics and Transportation Review, vol. 105, pp. 152–162, 2017, doi: 10.1016/j.tre.2016.03.010.

L. A. Zahir and A. Halim, “Building mathematical modeling for solving transportation problems and optimizing with more-for-less algorithms in the business community,” Proceedings of the National Seminar on Mathematics and Mathematics Education, vol. 4, pp. 34–47, 2022, doi: 10.36563/proceeding.v4i0.74.

J. Pallant, SPSS Survival Manual: A Step by Step Guide to Data Analysis Using IBM SPSS, 7th ed. London: McGraw-Hill Education, 2020.

J. Cohen, Statistical Power Analysis for the Behavioral Sciences, 2nd ed. New Jersey: Lawrence Erlbaum Associates, 1988.

R. Qoni’ah and G. Moddilani, “Dampak Kenaikan Tarif Kontainer Terhadap Kinerja Perdagangan Indonesia,” JEMMA (Journal of Economic, Management and Accounting), vol. 5, no. 1, pp. 70–82, 2022.

A. Lodi, “Mixed Integer Programming Computation,” in 50 Years of Integer Programming 1958-2008: From the Early Years to the State-of-the-Art, T. M. and N. D. and N. G. L. and P. W. R. and R. G. and R. G. and W. L. A. Jünger Michael and Liebling, Ed., Berlin, Heidelberg: Springer Berlin Heidelberg, 2010, pp. 619–645. doi: 10.1007/978-3-540-68279-0_16.

P. Belotti, C. Kirches, S. Leyffer, J. Linderoth, J. Luedtke, and A. Mahajan, “Mixed-integer nonlinear optimization,” Acta Numerica, vol. 22, pp. 1–131, 2013, doi: 10.1017/S0962492913000032.

D. Bertsimas and J. N. Tsitsiklis, Introduction to Linear Optimization. Belmont, Massachusetts (MA): Athena Scientific, 1997.

C. Bierwirth and F. Meisel, “A survey of berth allocation and quay crane scheduling problems in container terminals,” European Journal of Operational Research, vol. 202, no. 3, pp. 615–627, 2010, doi: 10.1016/j.ejor.2009.05.031.

A. Imai, E. Nishimura, and S. Papadimitriou, “The dynamic berth allocation problem for a container port,” Transportation Research Part B: Methodological, vol. 35, no. 4, pp. 401–417, 2001, doi: 10.1016/S0191-2615(99)00057-0.

A. H. Land and A. G. Doig, “An Automatic Method of Solving Discrete Programming Problems,” Econometrica, vol. 28, no. 3, pp. 497–520, 1960, doi: 10.2307/1910129.

G. L. Nemhauser and L. A. Wolsey, Integer and Combinatorial Optimization. New York: Wiley, 1988.

M. Tóth, T. Hajba, and A. Horváth, “MILP models of a patient transportation problem,” Central European Journal of Operations Research, vol. 32, no. 4, pp. 903–922, 2024, doi: 10.1007/s10100-023-00902-z.

D. Bertsimas, D. B. Brown, and C. Caramanis, “Theory and Applications of Robust Optimization,” SIAM Review, vol. 53, no. 3, pp. 464–501, 2011, doi: 10.1137/080734510.

A. Saltelli et al., Global Sensitivity Analysis: The Primer. Chichester: Wiley, 2008. doi: 10.1002/9780470725184.

D. Bertsimas and M. Sim, “The Price of Robustness,” Operations Research, vol. 52, no. 1, pp. 35–53, 2004, doi: 10.1287/opre.1030.0065.

Nuraeny, M. Y. Jinca, and M. Asdar, “Effectiveness of Sea Toll Road in Logistics Distribution in Coastal Area of Sorong Regency.,” Pakistan Journal of Life and Social Sciences, vol. 22, no. 2, pp. 17825–17833, 2024, doi: 10.57239/PJLSS-2024-22.2.001299.

S. Mudchanatongsuk, F. Ordonez, and J. Liu, “Robust solutions for network design under transportation cost and demand uncertainty,” Journal of the Operational Research Society, vol. 59, pp. 652–662, 2008, doi: 10.1057/palgrave.jors.2602362.




DOI: http://dx.doi.org/10.30829/zero.v10i1.28254

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Publisher :
Department of Mathematics
Faculty of Science and Technology
Universitas Islam Negeri Sumatera Utara Medan
✉Email: zero_journal@uinsu.ac.id
☎WhatsApp: 085270009767 (Admin Official)
SINTA 2 Google Scholar CrossRef Garuda DOAJ