RANCANG BANGUN VEHICLE ROUTING PROBLEM MENGGUNAKAN ALGORITMA TABU SEARCH

_____________________________________________________________________________________________________

JURNAL FOURIER Oktober 2015, Vol. 4, No. 2, 155–167

ISSN: 2252-763X

___________________________________________________________________________

RANCANG BANGUN VEHICLE ROUTING PROBLEM MENGGUNAKAN ALGORITMA TABU SEARCH Sulistiono1, Noor Saif Muhammad Mussafi2 1

Program Studi Matematika Fakultas Sains dan Teknologi UIN Sunan Kalijaga Yogyakarta Jl. Marsda Adisucipto Yogyakarta, 55281 Email: [email protected], [email protected]

ABSTRACT Pendistribusian produk berperan penting dalam dunia industri. Salah satu usaha yang dapat dilakukan perusahaan untuk mengoptimalkan pendistribusian produk adalah meminimalkan biaya tranportasi melalui penentuan rute optimal kendaraan yang disebut dengan VRP (Vehicle Routing Problem). Tujuan dari VRP adalah menentukan rute optimal yaitu rute dengan jarak minimum untuk mendistribusikan produk kepada konsumen. Salah satu variasi VRP adalah Capacitated Vehicle Routing Problem (CVRP), yaitu VRP dengan kendala kapasitas kendaraan. Kasus CVRP tersebut dapat diselesaikan dengan menggunakan Algoritma Tabu Search. Cara kerja Algoritma Tabu Search dimulai dengan penentuan initial solution menggunakan Nearest Neighbor, evaluasi move menggunakan metode 2-Opt, Relocated, dan Exchange, update Tabu List, kemudian apabila kriteria pemberhentian terpenuhi maka proses Algoritma Tabu Search berhenti jika tidak, maka kembali pada evaluasi move. Proses perhitungan Algoritma Tabu Search dilakukan secara manual dan rancang bangun menggunakan MATLAB pada PT Sinergi Bio Natural. Berdasarkan proses perhitungan manual dan rancang bangun diperoleh dua solusi optimal yaitu rute dengan jarak terpendek dengan total jarak optimal sebesar 101,1 km. Keywords: Vehicle Routing Problem (VRP), Capacitated Vehicle Routing Problem (CVRP), Algorima Tabu Search

1. LATAR BELAKANG Pada dunia industri, logistik memiliki peranan penting dalam meningkatkan kinerja suatu perusahaan. Kemampuan perusahaan untuk mengelola logistik secara efektif dan efisien dapat mempengaruhi biaya dan tingkat pelayanan terhadap konsumen sehingga dapat bersaing dengan perusahaan sejenis lainnya. Salah satu usaha yang dapat dilakukan perusahaan untuk mengoptimalkan pendistribusian produk adalah meminimalkan biaya tranportasi melalui penentuan rute optimal kendaraan yang disebut Vehicle Routing Problem (VRP). Kasus VRP merupakan TSP dengan menyertakan kendala satu kendaraan dengan kapasitas sehingga digolongkan ke dalam NP-Hard Problem karena secara teori ataupun praktik pada dunia nyata memiliki permasalahan yang sangat banyak dan kompleks sehingga sulit untuk dipecahkan. Kasus NP-Hard dapat diselesaikan menggunakan pendekatan solusi optimal ___________________________________________________________________________ 155

Rancang Bangun Vehicle Routing Problem Menggunakan Algoritma Tabu Search

__________________________________________________________________________ dengan metode heuristik yang memberikan perkiraan solusi [4]. Dibandingkan dengan metode heuristik klasik, metaheuristik menunjukkan pencarian solusi yang lebih teliti. Algoritma Tabu Search merupakan salah satu metode metaheuristik yang dapat menuntun prosedur pencarian lokal heuristik untuk menjelajahi daerah solusi di luar titik optimal lokal [10]. Algoritma Tabu Search dapat digunakan untuk mencari solusi optimal VRP yaitu rute yang memiliki total jarak tempuh minimum dengan mempertimbangkan kapasitas kendaraan. Langkah Algoritma Tabu Search dimulai dengan penentuan initial solution menggunakan Nearest Neighbor, evaluasi move menggunakan metode 2-Opt, Relocated, dan Exchange, update Tabu List,

kemudian apabila kriteria pemberhentian

terpenuhi maka proses Algoritma Tabu Search berhenti jika tidak, maka kembali pada evaluasi move. Pembuatan suatu program (rancang bangun) dapat mempercepat proses pencarian solusi optimal pada VRP. Program (rancang bangun) dibuat menggunakan MATLAB yang dimulai dengan membuat source code utama menggunakan m.file kemudian desain tampilan dirancang menggunakan fig-file sehingga diperoleh program dalam bentuk GUI (Graphical User Interface). Program (rancang bangun) Algoritma Tabu Search dapat memudahkan pencarian solusi optimal VRP yang lebih efektif dan efisien pada PT Sinergi Bio Natural.

2. LANDASAN TEORI 2.1 Teori Graf Suatu graf dimana

merupakan pasangan himpunan

ditulis dengan notasi

,

adalah himpunan berhingga dan tak kosong dari simpul (nodes) sedangkan

adalah himpunan sisi (edges) yang menghubungkan sepasang elemen tidak berurutan dari Elemen dari

dinamakan simpul (nodes),

dinamakan sisi (edge),

.

dan elemen dari

[11].

2.2 Graf berarah berbobot Graf berarah berbobot adalah graf yang setiap sisinya diberikan orientasi arah dan memiliki bobot. Graf berarah berbobot sering digunakan untuk menggambarkan aliran proses, peta lintas kota dan lain-lain. Sehingga, pada graf berarah berbobot tidak memperbolehkan adanya sisi ganda.

___________________________________________________________________________ 156

Sulistiono, Noor Saif Muhammad Mussafi

___________________________________________________________________________ 2.3 Graf Hamilton Sebuah lintasan pada graf G yang melalui tiap simpul di dalam graf tersebut tepat satu kali disebut lintasan Hamilton, sedangkan sebuah sirkuit pada Graf G yang melalui tiap simpul tepat satu kali disebut sebagai sirkuit Hamilton [23]. 2.4 Travelling Salesman Problem (TSP) Travelling Salesman Problem (TSP) merupakan suatu permasalahan untuk menemukan rute perjalanan terpendek dari kota asal atau depot kemudian mengunjungi seluruh kota pelanggan yang harus dilalui satu kali dan kembali lagi ke depot. TSP dapat direpresentasikan pada sebuah graf G= (V,E), dimana V adalah simpul (nodes) yang merepresentasikan kota, dan E adalah sisi yang merepresentasikan jalan yang menghubungkan kota tersebut. Secara umum model matematika untuk TSP adalah sebagai berikut [27]: Diberikan d i j adalah jarak dari kota i ke kota j ( d i j nonnegative) dan n adalah jumlah kota yang akan dilewati. Fungsi tujuannya meminimumkan total jarak tempuh perjalanan salesman. Jika Z adalah fungsi tujuan mak n

n

Min Z   di j xi j

(1)

i 1 j 1

Didefinisikan variabel keputusan : 1, jika salesman melakukan perjalanan dari kota i ke kota j xi j =

0, selainnya a. Setiap kota dikunjungi 1 kali n

x i 1

ij

n

x j 1

ij

 1 untuk j = 1, 2, … , n

(2)

 1 untuk i = 1, 2, ... , n

(3)

xi j = 0 , untuk i=j

b.

(4)

Variable keputusan xik, j merupakan bilangan biner xi , j  {0,1},  i ,j  1, 2, ...,n

(5)

2.5 Capacitated Vehicle Routing Problem (CVRP) Vehicle Routing Problem (VRP) merupakan bagian dari TSP, artinya VRP merupakan TSP dengan menyertakan kendala satu kendaraan dengan kapasitas [26]. Beberapa komponen ___________________________________________________________________________ 157


__________________________________________________________________________ beserta karakteristiknya yang terdapat dalam masalah VRP menurut Toth dan Vigo (2002), yaitu depot, jaringan jalan, konsumen, kendaraan dan pengemudi Capacitated Vehicle Routing Problem (CVRP) merupakan salah satu variasi dari masalah VRP dengan kendala kapasitas kendaraan yang terbatas. CVRP dapat direpresentasikan sebagai suatu graf berarah berbobot (weighted directed graph) D = (V,A) dimana

V

=

adalah

himpunan

simpul

(nodes)

dan

A=

adalah himpunan busur (arcs) yang menghubungkan himpunan

simpul (nodes). Simpul

dinyatakan sebagai depot dan yang lainnya adalah pelanggan.

Setiap elemen dari busur (arcs) menyatakan jarak. Sedangkan setiap simpul memiliki permintaan (demand) yang dinotasikan sebagai

dengan i= 1,2,3,… n. Himpunan K= {

} merupakan kumpulan kendaraan yang homogen. Kapasitas kendaraan yang digunakan dinotasikan dengan Q [3]. Diberikan d i j adalah jarak dari simpul i ke simpul j ( d i j merupakan bilangan nonnegative). Jarak diasumsikan semetrik ( d i j = d j i ) dan ( d i i  d j j  0). Permasalahan tersebut kemudian dapat dibuat menjadi model matematika dengan tujuan meminimumkan total jarak tempuh perjalanan kendaraan: Didefinisikan variabel keputusan 1, jika kendaraan k mengunjungi simpul

setelah simpul

xik, j =

0, selainnya 1, jika simpul

dilayani oleh kendaraan k

y ik =

0, selainnya Keterangan variabel  

D = (V,A) V = himpunan



A = himpunan sisi berarah (arcs)



d i j = jarak antara simpul

  

= permintaan pelanggan ke i, i K={ } kendaraan seragam yang digunakan Q adalah kapasitas masing-masing kendaraan , i={1,2,3,…, n}

simpul adalah pelanggan

,

dimana

adalah

depot

dan

ke simpul

___________________________________________________________________________ 158


___________________________________________________________________________ Fungsi tujuannya meminimumkan total jarak tempuh kendaraan. Jika Z adalah fungsi tujuan, maka Min Z    d i j xik, j

(6)

kK iV jV

Kendala

a. Setiap simpul hanya boleh dikunjungi tepat satu kali oleh 1 kendaraan.

x

k K jN

k i, j

 1, i  V

(7)

b. Kendaraan yang telah mengunjungi simpul i, kendaraan k harus meninggalkan simpul tersebut menuju simpul lain.

x jV

k i, j

  x kj ,i = 0, i V , k  K jV

(8)

c. Total jumlah permintaan pelanggan dalam satu rute tidak melebihi kapasitas kendaraan.

q  iV

i

j ,iV , j  i

k xxij  Q , k  K

(9)

d. Setiap rute perjalanan kendaraan berawal dari depot

x jV

k 0, j

= 1, k  K

(10)

e. Setiap rute perjalanan kendaraan berakhir di depot

x jV

k j ,0

= 1, k  K

(11)

f. Batasan ini memastikan bahwa tidak terdapat subrute pada setiap rute yang terbentuk. xik, j =1 

-

Q, 0 ≤

, i, j V , k  K , i V

(12) (13)

g. Variable keputusan xik, j merupakan bilangan biner. xik, j  0,1 , i, j V , k  K

(14)

Variabel keputusan hanya akan terdefinisi jika jumlah permintaan simpul

dan simpul

tidak melebihi kapasitas kendaraan. Apabila kapasitas kendaraan tidak memadahi untuk pelanggan berikutnya maka kendaraan harus mengisi muatan di depot sehingga akan terbentuk rute baru.

___________________________________________________________________________ 159


__________________________________________________________________________ 2.6 Algoritma Tabu Search Algoritma Tabu Search memiliki lima elemen utama yang digunakan untuk menyelesaikan VRP yaitu: a. Representasi Solusi Representasi solusi yang digunakan Algoritma Tabu Search adalah suatu urutan titiktitik (nodes), dimana tiap titik (node) hanya terlihat sekali dalam urutan. Titik (node) tersebut merepresentasikan depot dan pelanggan. b. Pembentukan Solusi Awal (Initial Solution) Solusi awal dibentuk menggunakan metode random atau metode heuristik yang akan diperbaiki pada iterasi berikutnya. c. Solusi Neighborhood Solusi Neighborhood merupakan solusi alternatif yang diperoleh dengan melakukan perpindahan node (move). Setiap perpindahan node (move) akan menghasilkan satu solusi Neighborhood. d. Tabu List Tabu list berisi atribut move yang telah ditemukan sebelumnya. Ukuran Tabu List akan bertambah seiring meningkatnya ukuran masalah. Ukuran Tabu List yang terlalu panjang tidak akan menghasilkan kualitas solusi yang baik karena dapat menyebabkan terlalu banyak perpindahan node (move) yang dilarang (Glover dan Kochenberger, 2003). e. Kriteria Aspirasi Kriteria aspirasi adalah suatu metode untuk membatalkan status tabu (Glover dan Kochenberger, 2003). f. Kriteria Pemberhentian. Kriteria pemberhentian (termination criteria) yang dipakai yaitu setelah semua iterasi yang telah ditentukan terpenuhi.

3. METODE PENELITIAN Data yang digunakan dalam penelitian ini adalah data permintaan pelanggan, jarak antar pelanggan, jarak depot ke pelanggan dan kapasitas kendaraan PT Sinergi Bio Natural sebagai salah satu produsen Bioseptik di daerah Yogyakarta dan sekitarnya. Diperoleh data dengan pelanggan sebanyak 16, kapasitas maksimal kendaraan yaitu 300 liter, serta jarak antar ___________________________________________________________________________ 160


___________________________________________________________________________ pelanggan. Kemudian dapat dilakukan proses perhitungan dengan langkah-langkah sebagai berikut: a. Pembentukan Solusi Awal (Initial Solution) Solusi Awal pada Algoritma Tabu Search diperoleh menggunakan metode Nearest Neighbor. b. Menentukan solusi Neighborhood dengan evaluasi move Pada Algoritma Tabu Search, solusi Neighborhood merupakan solusi alternatif yang diperoleh dengan melakukan perpindahan node (move). Setiap perpindahan node (move) akan menghasilkan satu solusi Neighborhood. Perpindahan node (move) dilakukan menggunakan metode heuristik yaitu 2-Opt, Relocated, dan Exchange. c. Analisa solusi optimal VRP menggunakan Algoritma Tabu Search. Solusi Optimal diperoleh menggunakan Algoritma Tabu Search setelah semua iterasi dipenuhi. d. Pembuatan program (rancang bangun) menggunakan MATLAB. Rancang bangun dibuat menggunakan software MATLAB 8.1 yang dijalankan menggunakan laptop dengan processor Intel Core i3 dan RAM 1024 MB. e. Interpretasi solusi VRP pada graf. Solusi

optimal

yang

didapatkan

menggunakan

Algoritma

Tabu

Search

direpresentasikan pada graf di peta Yogyakarta.

4. HASIL DAN PEMBAHASAN 4.1 Penerapan Algoritma Tabu Search secara Manual Penerapan Algoritma Tabu Search pada kasus pendistribusian Bioseptik menggunakan data permintaan (Tabel 1) dan jarak (Tabel 2) sebagai berikut: Tabel 1. Data permintaan pelanggan Bioseptik Pelanggan

Permintaan

Pelanggan

Permintaan

1 2 3 4 5 6 7 8

50 liter 70 liter 300 liter 40 liter 20 liter 5 liter 10 liter

9 10 11 12 13 14 15 16

10 liter 35 liter 55 liter 40 liter 20 liter 25 liter 50 liter 50 liter

Sumber: Laporan Pengiriman Bioseptik PT Sinergi Bio Natural

___________________________________________________________________________ 161


__________________________________________________________________________ Tabel 2. Jarak depot ke pelanggan dan antar pelanggan dalam satuan kilometer Pelanggan 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

1 0

2 3 4 8,9 16.2 4,6 0 8,9 6 0 13,7 0

5 6 7 8 9 10 11 19,4 14,2 10,7 6,3 7 2,4 17,2 15,9 9,6 5,1 3,3 4 9,1 8,8 12,6 12,3 7 11,6 10,3 17,7 3,2 25,8 9,5 11,1 3,2 2,4 6,6 12,2 0 24,8 10,4 16,9 21,2 19,1 15,9 0 18,5 10,8 8,5 15,1 10,4 0 6,6 9,2 11 10,4 0 4 7,9 10,9 0 7,8 9,8 0 20,1 0

12 8,7 6,2 13,4 9,2 14,5 13,9 7,5 5,2 8,8 6 14,7 0

13 0,7 8,5 17,1 5 19,8 14,2 10,9 7,4 6,6 2,8 16,9 7,4 0

14 1,4 8,5 16,1 3,9 21,5 13,4 11,4 7,1 6,1 3,8 16,2 8,3 1,6 0

15 16 6,9 8,3 9,0 1 16,7 8,6 4,6 6,7 27,6 14,3 8,7 10,6 15 4 8,9 2 5 5,6 9,4 8,6 16,4 9,1 13,5 6,1 7,6 8,1 7 7,4 0 10,7 0

Kemudian proses perhitungan Algoritma Tabu Search secara manual dilakukan dengan langkah-langkah sebagai berikut: a. Langkah pertama yang dilakukan adalah menentukan solusi awal sebagai solusi optimum pada iterasi ke-0 dengan metode Nearest Diperoleh solusi TSP Awal Solusi awal 1-13-14-10-12-8-16-2-9-4-15-6-11-3-7-5-1. Solusi TSP awal yang diperoleh kemudian dibatasi berdasarkan kapasitas kendaraan dan permintaan pelanggan. Jika kapasitas kendaraan sudah tidak dapat memenuhi permintaan pelanggan berikutnya maka kendaraan kembali lagi ke depot untuk mengisi muatan dan melanjutkan perjalanan dengan rute yang baru sampai semua node dikunjungi. Total permintaan tiap rute merupakan total permintaan tiap pelanggan yang sudah dilewati oleh kendaraan pada tiap rute. Sedangkan total jarak tiap rute merupakan jumlah jarak yang dilalui kendaraan saat mengantarkan pesanan kepada pelanggan dalam tiap rute. Diperoleh Rute VRP awal pada Tabel 3: Tabel 3. Solusi awal VRP menggunakan metode Nearest Neighbor Rute 1 2 3

Solusi awal VRP 1-13-14-10-12-8-16-2-9-1 1-4-1 1-15-6-11-3-7-5-1 Total jarak tempuh kendaraan

Permintaan 240 liter 300 liter 240 liter

Jarak 31,3 km 9,2 km 66 km 106,5 km

b. Langkah ke-2 yaitu menentukan iterasi selanjutnya dan mencari solusi Neighborhood TSP. Solusi Neighborhood TSP dan node yang ditukar dihasilkan menggunakan tiga metode Relocated, Exchange, atau 2-Opt yang dipilih secara random sedemikian sehingga diperoleh solusi Neighborhood terbaik. Berikut merupakan salah satu solusi ___________________________________________________________________________ 162


___________________________________________________________________________ Neighborhood TSP yang diperoleh menggunakan metode Exchange (Perhatikan Tabel 4) Tabel 4. Solusi Neighborhood TSP Metode Exchange

Move 9 2

Solusi Neighborhood TSP 1-13-14-10-12-8-16-9-2-4-15-6-11-3-7-5-1

Setelah diperoleh solusi Neighborhood TSP, maka setiap solusi-solusi tersebut ditransformasi menjadi solusi Neighborhood VRP. Pembagian jumlah rute solusi Neighborhood VRP berdasarkan permintaan pelanggan pada urutan kunjungan yang diperoleh dari solusi Neighborhood TSP. Pada Tabel 2 solusi Neighborhood tersebut ditransformasi menjadi solusi Neighborhood VRP (PerhatikanTabel 5). Tabel 5. Solusi Neigborhood VRP Solusi Neighborhood VRP Rute 1: 1-13-14-10-12-8-16-9-2-1 Rute 2: 1-4-1 Rute 3: 15-6-11-3-7-5-1

Jarak 113 km

c. Langkah selanjutnya yaitu memilih solusi terbaik di antara solusi Neighborhood yang telah diperoleh pada langkah sebelumnya. Solusi Terbaik adalah solusi dengan jarak terpendek. d. Setelah diperoleh solusi terbaik pada langkah sebelumnya maka node yang telah digunakan dimasukkan ke dalam Tabu List sehingga tidak akan digunakan pada iterasi selanjutnya. e. Proses Algoritma Tabu Search diulang kembali mulai dari langkah 2 dan akan berhenti ketika kriteria pemberhentian terpenuhi. Diperoleh Solusi optimal menggunakan algoritma Tabu Search kemudian direpresentasikan pada peta yogyakarta dan sekitarnya. Rute 1 2 3

Tabel 6. Solusi Optimal VRP Solusi VRP Permintaan 1-10-12-8-16-2-9-14-13-1 240 liter 1-4-1 300 liter 1-15-6-11-3-5-7-1 240 liter Total jarak tempuh kendaraan

Jarak 29 km 9,2 km 62,9 km 101,1 km

___________________________________________________________________________ 163


__________________________________________________________________________

Gambar 1. Solusi optimal pendistribusian Bioseptik

4.2 Rancang Bangun Algoritma Tabu Search dalam Menyelesaikan VRP Rancang bangun Algoritma Tabu Search dalam menentukan rute terpendek pada pendistribusian produk Bioseptik dalam bentuk program menggunakan Matlab 8.1 (R2013a). Program dibuat menggunakan Prosessor Intel® Core™ i3 CPU M330 @2,13GHz dan RAM 1024 MB.

Gambar 2. Program VRP menggunakan Algoritma Tabu Search

___________________________________________________________________________ 164


___________________________________________________________________________ Diperoleh solusi optimal menggunakan program (rancang bangun) pada Gambar 2 sebagai berikut (Perhatikan Tabel 7): Tabel 7. Solusi Optimal VRP Menggunakan Program Rute 1 2 3

Solusi VRP 1-15-6-11-3-5-7-13-1 1-4-1 1-14-9-2-16-8-12-10-1 Total jarak tempuh kendaraan

Permintaan

Jarak

260 liter 300 liter 220 liter

63,8 km 9,2 km 28,1 km 101,1 km

Jarak solusi optimal tersebut sama dengan solusi optimal menggunakan perhitungan manual yaitu sebesar 101,1 km tetapi memiliki rute kunjungan yang berbeda. 5. KESIMPULAN Berdasarkan hasil pembahasan tentang penerapan Algoritma Tabu Search pada Vehicle Routing Problem dapat ditarik kesimpulan sebagai berikut: 1. Proses perhitungan Algoritma Tabu Search terdiri dari lima langkah. Langkah pertama yaitu menentukan solusi awal sebagai iterasi 0 dan menetapkan nilai solusi awal sebagai nilai solusi optimum sementara. Langkah kedua yaitu mencari solusi Neighborhood (solusi alternatif) yang tidak melanggar tabu atau memenuhi kriteria aspirasi. Langkah ketiga yaitu memilih solusi terbaik diantara solusi Neighborhood pada tiap iterasi yang akan disimpan sebagai solusi optimum. Langkah keempat yaitu memperbarui Tabu List dengan memasukkan node yang telah digunakan pada pertukaran node di langkah ketiga. Langkah terakhir yaitu apabila kriteria pemberhentian dipenuhi maka proses perhitungan Algoritma Tabu Search berhenti dan diperoleh solusi optimum, jika tidak dipenuhi maka proses kembali berulang dimulai pada langkah kedua. 2. Program (rancang bangun) dibuat menggunakan MATLAB yang dimulai dengan membuat source code utama menggunakan m.file sebagai kode untuk menjalankan program dan kemudian desain tampilan untuk program dirancang menggunakan fig-file sehingga diperoleh program dalam bentuk GUI (Graphical User Interface) pada MATLAB. 3. Pada kasus PT Sinergi Bio Natural diperoleh solusi optimum dengan menggunakan Algoritma Tabu Search. Jarak terpendek yang didapat menggunakan perhitungan manual dan rancang bangun adalah 101,1 km. Berdasarkan hasil perhitungan ___________________________________________________________________________ 165


__________________________________________________________________________ dihasilkan dua solusi rute perjalanan optimum alternatif menggunakan perhitungan manual dan rancang bangun sebagai berikut (lihat Tabel 8.): Rute 1 2 3

Tabel 8. Solusi optimum perhitungan manual dan rancang bangun Manual Rancang Bangun Solusi Optimum Permintaan Solusi Optimum Permintaan 1-10-12-8-16-2-9-14-13-1 240 liter 1-15-6-11-3-5-7-13-1 260 liter 1-4-1 300 liter 1-4-1 300 liter 1-15-6-11-3-5-7-1 240 liter 1-14-9-2-16-8-12-10-1 220 liter

6. DAFTAR PUSTAKA [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12]

[13] [14]

[15] [16]

[17]

[18]

[19]

[20]

Alkallak, I. S & Sha’ban, R. Z. (2008). Tabu Search Method For Solving The Traveling Salesman Problem. Raf. J. of Comp. & Math’s. 5:141-153 Balakrishnan, R. & Ranganathan, K. (2012). A Textbook of Graph Theory Second Edition.New York: Springer. Caric, Tonci & Gold, Hrvoje. (2008). Vehicle routing problem.University of Zagreb: In-teh Croatia. Çetiner, Selim. (2003). An Iterative Hub Location and Routing Problem for Postal Delivery Sysems.Turki: The Middle East Technical University. Christopher, Martin. (2011). Logistics & Supply Chain Management Fourth Edition.United Stated of America: Prentice Hall, Inc. Cordeau, J.F., Laporte, G., Savelsbergh, M.W., et al. (2007). Vehicle Routing. Handbook on OR & MS.14: 367-370. Gendreau, M. (2002). An Introduction to Tabu Search. University of Montreal: Montreal Glover, F & Kochenberger, G.A. (Eds). (2003). Handbook of Metaheuristics. Dordrecht: Kluwer Academic Publisher. Glover, F & Laguna, M. (1997). Tabu Search. Massachusetts: Kluwer Academic Publisher. Glover, F & Marti, R. (2006). Metaheuristic Produres for Training Neural Networks. Alba and Marti (Eds.), Springer: 53-70. Gooddairrie, Edgar G. &Parmenter, Michael M. (2002). Discrete Mathematics with Graph Theory Second Edition. United States of America: Prentice-Hall, Inc. Kallehauge, B., Larsen J., & Marsen OBG. (2001). Lagrangean Duality Applied on Vehicle Routing Problem with Time Windows. Technical Report. IMM. Technical University of Denmark. DK-2800 Kgs. Lyngby – Denmark Knight, Andrew. (2000). Basic of MATLAB and Beyond. Boca Raton: CRC Press LLC. Kusumadewi, S & Purnomo, H. (2005). Penyelesaian Masalah Optimasi dengan Teknik-Teknik Heuristik. Graha Ilmu. Mahendra, Berlian T & Wahyuningsih, Sapti. (2013). Analisis Kerja Algoritma Tabu Search pada Vehicle Routing Problem with Backhaul (VRPB) dengan Perbaikan 2-Opt.Malang: FMIPA Universitas Negeri Malang. Mailto US. (10 Juni 2011). TSP for VRP Solution with Capacity Constraint Using Tabu Search Algoritm. Diambil pada tanggal 28 Juli 2015, dari http://www.en.pudn.com. Mutakhiroh, Ling., Saptono, Fajar. , Hasanah, Nur. , Wiryadinata, Romi. (2007). Pemanfaatan Metode Heuristik Dalam Pencarian Jalur Terpendek Dengan Algoritma Semut Dan Genetika, Yogyakarta, Seminar Nasional Aplikasi Teknologi Informasi. Nugroho, Dwi Satio. (2015). Penerapan Algoritma Reverse Delete dalam Menentukan Minimum Spanning Tree Obyek Wisata Di Kota Yogyakarta. Skripsi, tidak diterbitkan, Universitas Islam Negeri Sunan Kalijaga: Yogyakarta. Nurhayanti, S. (2013). Perbandingan Metode Branch and Bound dengan Metode Clarke and Wright Savings untuk Penyelesaian Masalah Distribusi Aqua Galon di PT.Tirta Investama Yogyakarta. Skripsi, tidak diterbitkan, Universitas Negeri Yogyakarta: Yogyakarta. Pavela, Vylda & Nurhadi, Imam. (2012). Penyelesaian Vehicle Routing Problem dengan Menggunakan Algoritma Nearest Neighbor dan Tabu Search (Studi Kasus di PT Nippon Indosari Corpindo). Matematika.1: 1-9. Pradhana, Fajar Eska. (2011). Penerapan Algoritma Tabu Search untuk Menyelesaikan Vehicle Routing Problem. Skripsi, tidak diterbitkan, Universitas Negeri Semarang: Semarang.

___________________________________________________________________________ 166


___________________________________________________________________________ [21]

[22] [23] [24] [25] [26] [27] [28] [29]

Raditya, Aji. (2009). Penggunaan Metode Heuristik dalam Permasalahan Vehicle Routing Problem dan Implementasinya di PT Nippon Indosari Corpindo.Skripsi, tidak diterbitkan, Institut Pertanian Bogor: Jawa Barat. Rahmat, Basuki. 2011. Perbandingan Genetic Algorithm, Multiple Ant Colony System, dan Tabu Search untuk Penyelesaian Vehicle Routing Problem With Time Windows(VRPTW).Jawa Timur. Rosen, Kenneth H. 2012. Discrete Mathematics and Its Application Seventh Edition.NewYork: McGraw-Hill. Sugiharto, Aris. 2006. Pemrograman GUI dengan MATLAB. Yogyakarta: Penerbit Andi. Suyanto. 2010. Algoritma Optimasi Deterministik atau Probabilitik.Yogyakarta: GrahaIlmu. Solomon, M & Desrosiers, J. 1988. Time window constrained routing and scheduling Problems.

Transportation science, vol. 22 Taha, H. A. 2003. Operations Research: An Introduction seventh Edition. Prentice Hall, Inc. Toth, P & Vigo, D. 2002. The Vehicle Routing Problem. Philadelphia: Siam. Viktaria, Anie. 2015. Efektivitas Algoritma Simulated Annealing dan Large Neighborhood Search dalam Penyelesaian Pickup and Delivery Vehicle Routing Problem with Time Windows. Skripsi, tidak diterbitkan, Universitas Negeri Yogyakarta: Yogyakarta.

___________________________________________________________________________ 167

RANCANG BANGUN VEHICLE ROUTING PROBLEM MENGGUNAKAN ALGORITMA TABU SEARCH

Recommend Documents