Penjadwalan dan Penentuan Rute Distribusi Komoditas ke Wilayah Timur Indonesia

Erika Fatma - [ ]
Winanda Kartika


Indonesia’s geographical conditions, particularly in the eastern region, which is archipelago has its own challenges in the distribution of commodities, such as rice. Most of the rice needed in eastern Indonesia, is still supplied from Java Island. The most suitable transportation mode for rice distribution in the eastern region of Indonesia, is by sea (ships). In this study, a ship routing and scheduling model for commodity distribution in the eastern region of Indonesia was developed, using capacitated vehicle routing problem (CVRP) method. The model was built by considering the number of demands on the destination, ship capacity, and ports service time. Modeling was developed to determine distribution route and schedule that can provide total minimum cost and meet all of the restrictions.


Distribusi; CVRP; Penentuan jadwal; Penentuan rute

Full Text:



Asosiasi Rekanan Distribusi. Indonesia. Profil Logistik Indonesia 2005. Asosiasi Rekanan dan Distribusi Indonesia, Jakarta, 2005.

[2] J.R. Stock dan D.M. Lambert. Strategic logistics management (Vol. 4). Boston, MA: McGraw-Hill/Irwin, 2001.

[3] M. Christopher. Logistics & supply chain management. UK: Pearson, 2016.

[4] D.J. Bowersox, D.J. Closs, dan M.B. Cooper. Supply chain logistics management (Vol. 2). New York, NY: McGraw-Hill, 2002.

[5] G. Ghiani, F. Guerriero, G. Laporte, dan Musmanno. "Real-time vehicle routing: Solution concepts, algorithms and parallel computing strategies." European Journal of Operational Research, vol. 151(1), pp. 1-11, 2003.

[6] J.F. Cordeau, F. Pasin, dan M.M Solomon. "An integrated model for logistics network design." Annals of operations research, vol. 144(1), pp. 59-82, 2006.

[7] A. Rushton, P. Croucher, dan P. Baker. The handbook of logistics and distribution management: Understanding the supply chain. Kogan Page Publishers, 2014.

[8] I. Pertiwi. Pemecahan Berbasis Set Covering Heuristic Untuk Pemecahan Masalah Penentuan Rute Penugasan Kapal. Bandung, Indonesia: Institut Teknologi Bandung, 2005.

[9] R. Yuniarti dan M. Astuti. "Metode Saving Matrix Dalam Penjadwalan Dan Penentuan Rute Distribusi Premium Di SPBU Kota Malang." Jurnal Rekayasa Mesin, vol. 4(1), pp. 17-26, 2013.

[10] L. Fitria, S. Susanty, dan S. Suprayogi. "Penentuan Rute Pengumpulan dan Pengangkutan Sampah Bandung." Jurnal Teknik Industri, vol. 11(1), pp-51, 2009.

[11] D.O. Bausch, G.G. Brown, dan D. Ronen. "Scheduling short-term marine transport of bulk products." Maritime Policy & Management, vol. 25(4), pp. 335-48, 1998.

[12] A. Arvianto, A.H. Setiawan, dan S. Saptadi. "Model Vehicle Routing Problem dengan Karakteristik Rute Majemuk, Multiple Time Windows, Multiple Products dan Heterogeneous Fleet untuk Depot Tunggal." Jurnal Teknik Industri, vol. 16(2), pp. 83-94, 2014.

[13] Reinhardt et al. Network design models for container shipping. Technical report, Centre for Traffic and Transport, Technical University of Denmark. 2007.

[14] K.H. Kjeldsen, J. Lysgaard, L.J. Larsen, dan K. Fagerholt. "Liner shipping network design, routing and scheduling." Ph.D. Dissertation, CORAL-ASB, 2009.

[15] Subdirektorat Statistik Perdagangan Dalam Negeri. Distribusi perdagangan komoditas beras Indonesia 2015. Badan Pusat Statistik, 2016.

[16] F. Hillier dan Lieberman. Introduction to Operation Research. New York: McGraw-Hill, 2008.