PENUGASAN RUTE DISTRIBUSI MENGGUNAKAN ALGORITMA TABU SEARCH PADA PT. YAKULT INDONESIA PERSADA CABANG LHOKSEUMAWE

Authors

  • Rinaldi Pratama Ritonga Universitas Malikussaleh
  • Muhammad Zakaria Universitas Malikussaleh
  • Syukriah Syukriah Universitas Malikussaleh

DOI:

https://doi.org/10.53912/iejm.v10i1.626

Keywords:

Distribusi, Transportasi, VRP, Python, Algoritma Tabu Search

Abstract

PT.Yakult Indonesia Persada Cabang Lhokseumawe merupakan salah satu cabang produk minuman yakult. Perusahaan mendistribusikan produk tersebut kepada semua konsumen dengan cara melakukan distribusi ke berbagai wilayah diantaranya 3 unit mobil box di kabupaten aceh utara, 1 unit mobil box di kota bireuen, 1 unit mobil box di bener meriah dan 2 unit mobil box untuk di aceh tengah. Dengan menggunakan Metode Algoritma Tabu Seacrh dan dengan menggunakan bantuan software phyton berharap mampu memecahkan permasalahan pada PT.Yakult Indonesia Persada Cabang Lhokseumawe dalam mendistribusikan produknya. Hasil rute yang didapatkan untuk Rute 1 total jarak Perusahaan sebesar 1133,9 km sedangkan menggunakan metode tabu search menghasilkan jarak 1065,4 km, untuk Rute 2 total jarak 719,8 km sedangkan menggunakan metode tabu search 656,4 km, Rute 3 total jarak perusahaan 210,6 km dengan menggunakan metode tabu search mempunyai total jarak 200,4 km , Rute 4 total jarak perusahaan 894,6 km sedangkan menggunakan metode tabu search menempuh total jarak 885,3 km , untuk Rute ke 5 perusahaan menempuh total jarak 929,2 km sedangkan menggunakan metode tabu search 892 km , Rute 6 total jarak perusahaan 848,85 km dengan menggunakan metode tabu search 843,45 km dan untuk Rute 7 perusahaan menempuh jarak 1304,4 sedangkan menggunakan metode tabu search hanya menempuh jarak 1248,6 km.

Author Biographies

Rinaldi Pratama Ritonga, Universitas Malikussaleh

Teknik Industri

Muhammad Zakaria, Universitas Malikussaleh

Teknik Industri

Syukriah Syukriah, Universitas Malikussaleh

Teknik Industri

References

Abbas, S. (2005). Manajemen Transportasi, Edisi 1.

Jakarta: PT. Raja Grahindo Persada.

Ballou R.H dan Agarwal, Y. (1998). a performance comparison of several popular algoritms for vehicle routing problem and scheduling. journal of business logistics.

Ballou, R. (2004). Business logistics management.

Prentice: Hall Inc.

Berlianty, I. d. (2010). Teknik-Teknik Optimasi Heuristik . Yogyakarta: Graha ilmu.

Bianchessi, N. R. (2007). Heuristic algorithms for the vehicle routing problem.

Dreo. J., P. A. (2006). Metaheuristics for hard optimization. Berlin: Springer- Verlag Berin Heidelberg.

Faisal., F. (2012). Penentuan Alokasi dan Rute Transportasi Yang optimal.Institut Teknologi Bandung: Sarjana Bandung.

Gendreau, M. (2002). An Introduction to Tabu Search . Montreal: University of Montreal.

Glover F dan Laguna, M. (1997). Tabu Search.

Massachusetts: Kluwer Academic publlisher.

Glover, F. &. (2003). Handbook of Metaheuristics .

Dordrecht: Kluwer Academic Publisher.

Gooddairrie, E. G. (2002). Discrete Mathematics with Graph Theory Second Edition. United States of America: Prentice-Mall,inc.

Gunadi W. Nurcahyo, R. A. (2002). Sweep Algorithm in Vehicle Routing Probem For Public Transport. Jurnal Antar Bangsa (Teknologi Maklumat).

Mahardika, A. d. (2012). Penyelesaian Vehicle Routing Problem menggunakan Metode Nearest neighbour. UB.

Pujawan, I. M. (2010). supply chain management.

Edisi Kedua Guna Widya: Surabaya.

Sharma.A, J. S. (2010). Test Cost Optimization Using Tabu Search . Software Engineering & Aplication.

Suyanto. (2010). Algoritma Optimasi Deterministik Atau Probabilistik .Yogyakarta: Graha Ilmu.

Toth P dan Vigo, D. (1998). Exact solution of the vehicle routing problem.

Toth P dan Vigo, D. (2002). The Vehicle Routing Problem. SIAM: Philadelphia. Willy.P., S. d. (2011). Metode Metaheuristik,Konsep dan Implementasi . Guna Widya.

Downloads

Published

2021-04-02

Issue

Section

Articles