PERBANDINGAN METODE SAVING ALGORITMA DENGAN TABU SEARCH DALAM OPTIMASI PERMASALAHAN RUTE KENDARAAN

KURNIAWAN, WENDI (2020) PERBANDINGAN METODE SAVING ALGORITMA DENGAN TABU SEARCH DALAM OPTIMASI PERMASALAHAN RUTE KENDARAAN. S2-Magister thesis, Universitas Mercu Buana Jakarta.

[img]
Preview
Text (HAL COVER)
1. Halaman Judul.pdf

Download (179kB) | Preview
[img]
Preview
Text (ABSTRAK)
6. Abstrak.pdf

Download (171kB) | Preview
[img]
Preview
Text (LEMBAR PERNYATAAN)
3. Pernyataan Keaslian.pdf

Download (581kB) | Preview
[img]
Preview
Text (LEMBAR PENGESAHAN)
2. Halaman Pengesahan.pdf

Download (93kB) | Preview
[img]
Preview
Text (KATA PENGANTAR)
5. Kata Pengantar.pdf

Download (166kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
7. Daftar Isi.pdf

Download (170kB) | Preview
[img]
Preview
Text (DAFTAR TABEL)
9. Daftar Tabel.pdf

Download (165kB) | Preview
[img]
Preview
Text (DAFTAR GAMBAR)
8. Daftar Gambar.pdf

Download (162kB) | Preview
[img]
Preview
Text (DAFTAR LAMPIRAN)
10. Daftar Lampiran.pdf

Download (161kB) | Preview
[img] Text (BAB I)
11. Bab I.pdf
Restricted to Registered users only

Download (287kB)
[img] Text (BAB II)
12. Bab II.pdf
Restricted to Registered users only

Download (899kB)
[img] Text (BAB III)
13. Bab III.pdf
Restricted to Registered users only

Download (805kB)
[img] Text (BAB IV)
14. BAB IV.pdf
Restricted to Registered users only

Download (1MB)
[img] Text (BAB V)
15. Bab V.pdf
Restricted to Registered users only

Download (397kB)
[img] Text (BAB VI)
16. Bab VI.pdf
Restricted to Registered users only

Download (169kB)
[img] Text (DAFTAR PUSTAKA)
17. Daftar Pustaka.pdf
Restricted to Registered users only

Download (240kB)
[img] Text (LAMPIRAN)
18. Lampiran.pdf
Restricted to Registered users only

Download (550kB)

Abstract

This distribution and transportation network allows products to move from locations where they are produced to the location of consumers or users who are often limited by great distances. The ability to deliver products to customers on time, in the right amount and in good conditions will ultimately determine the product will be competitive in the market. To create competitive advantage, companies can no longer rely on traditional ways of distributing company products. Technological developments and innovations in distribution management have enabled companies to create fast delivery times and high efficiency in distribution networks. Distribution of products to consumers takes time, consumers need accuracy in time and number of customers. PT. Boni Cipta Sejahtera Bandung is a company engaged in manufacturing, while the products that are produced are pastries and those products which distribute their products to several customers including permanent customers. The distribution can be completed with Heterogeneous Vehichle Routing Problem (VRP). One of the VRP methods used is the Clarke and Wright Savings method which has a way of selecting customer locations based on the time savings obtained and will be improved by the Tabu Search algorithm method which has a way of working to guide each stage in order to produce a minimum objective function without being trapped into the initial solution found during the stage. The next step is the improvement method with Tabu Search which aims to get the minimum distance and time from the previous method. Based on current company data to distribute pastries to 94 customers in the Bandung area and its surroundings are still based on driver knowledge. Based on the two methods chosen, taboo search produces the most optimum route seen from the total distance and time taken more efficiently than the actual conditions. The Clarke & Wright method, the company already has route maps in the distribution of pastries. The total distance produced is 560.94 kilometers with a total time of 39.8 hours. Taboo method with the completion time generated by 37.4 hours with a total distance of 475.69 kilometers. As for the savings obtained by the proposed route that has been made for the company, then there are distance savings made based on the calculation of the initial method namely Clarke and Wright Savings as for savings after using the taboo algorithm method search within 72.75 (km) and 147.45 (minutes) in terms of time. Proposed distribution routes obtained based on data processing can increase vehicle utilization based on transport capacity and the company's horizontal planning time. So that it can affect the cost of distribution by the company. Kata kunci: Vehicle Routing Problem, Clarke and Wright Savings, Tabu Search Jaringan distribusi dan transportasi ini memungkinkan produk pindah dari lokasi dimana mereka di produki ke lokasi konsumen atau pemakai yang sering kali dibatasi oleh jarak yang sangat jauh. Kemampuan untuk mengirimkan produk ke pelanggan secara tepat waktu, dalam jumlah yang sesuai dan dalam kondisi yang baik sangat menentukan produk tersebut akhitnya akan kompetitif di pasar. Untuk menciptakan keunggulan kompetitif, perusahaan tidak lagi bisa mengandalkan cara-cara tradisional dalam mendistribusikan produk-produk perusahaan. Perkembangan teknologi dan inovasi dalam manajemen distribusi memungkinkan perusahaan untuk menciptakan kecepatan waktu kirim serta efisiensi yang tinggi dalam jaringan distribusi. Pendistribusian produk kepada konsumen membutuhkan waktu, konsumen memerlukan ketepatan dalam waktu maupun jumlah pelanggan. PT. Bonli Cipta Sejahtera Bandung merupakan perusahaan yang bergerak di bidang manufaktur, adapun produk yang dhasilkan yaitu kue kering dan produk tersebut yang mendistribusikan produknya kepada beberapa pelanggan yang diantaranya adalah pelanggan tetap. Pendistribusian tersebut dapat diselesaikan dengan Heterogeneous Vehichle Routing Problem (VRP). Salah satu metode VRP yang digunakan adalah metode Clarke and Wright Savings yang mempunyai cara kerja pemilihan lokasi pelanggan berdasarkan penghematan waktu yang didapat dan akan diperbaiki dengan metode algoritma Tabu Search yang mempunyai cara kerja menuntun setiap tahapannya agar dapat menghasilkan fungsi tujuan yang lebih minimum tanpa terjebak kedalam solusi awal yang ditemukan selama tahapan berlangsung. Tahap selanjutnya adalah metode perbaikan dengan Tabu Search yang bertujuan mendapatkan jarak dan waktu yang minimum dari metode sebelumnya. Berdasarkan data perusahaan saat ini untuk mendistribusikan kue kering ke 94 pelanggan di wilayah Bandung dan sekitarnya masih berdasarkan pengetahuan supir. Berdsarkan kedua metode yang dipilih, tabu search mengasilkan rute yang paling optimum dilihat dari total jarak dan waktu yang ditempuh lebih efisien dibandingkan dengan kondisi aktual. Metode Clarke & Wright, perusahaan telah memiliki rute maps dalam pendistribusian kue kering. Total jarak yang dihasilkan adalah sebesar 560,94 kilometer dengan total waktu sebesar 39.8 jam. metode Tabu Searh waktu penyelesaian yang dihasilkan sebesar 37.4 jam dengan total jarak 475.69 kilometer.Adapun penghematan yang didapat usulan rute yang telah dibuat untuk perusahaan, maka terdapat penghematan jarak yang dilakukan berdasarkan perhitungan metode awal yaitu Clarke and Wright Savings adapun pengematan setelah menggunakan metode algoritma tabu search dalam jarak sebesar 72.75 (km) dan dari segi waktu 147.45 (menit). Usulan rute distribusi yang didapatkan berdasarkan pengolahan data dapat meningkatkan utilisasi kendaraan berdasarkan kapasitas angkut dan waktu perancanaan horizontal perusahaan. Sehingga dapat mempengaruhi biaya distribusi yang dilakukan oleh perusahaan. Kata kunci: Vehicle Routing Problem, Clarke and Wright Savings, Tabu Search.

Item Type: Thesis (S2-Magister)
Call Number: TI/53/19/026
NIM: 55317110016
Uncontrolled Keywords: Vehicle Routing Problem, Clarke and Wright Savings, Tabu Search.
Subjects: 300 Social Science/Ilmu-ilmu Sosial > 320 Political dan Government Science/Ilmu Politik dan Ilmu Pemerintahan > 322 Relation of The State of Organized Groups/Hubungan Negara dengan Kelompok Sosial yang Terorganisir > 322.3 Business and Industry/Bisnis dan Industri
500 Natural Science and Mathematics/Ilmu-ilmu Alam dan Matematika > 510 Mathematics/Matematika
500 Natural Science and Mathematics/Ilmu-ilmu Alam dan Matematika > 510 Mathematics/Matematika > 518 Numerical Analysis/Analisis Numerik, Analisa Numerik
500 Natural Science and Mathematics/Ilmu-ilmu Alam dan Matematika > 510 Mathematics/Matematika > 518 Numerical Analysis/Analisis Numerik, Analisa Numerik > 518.1 Algorithms/Algoritma
600 Technology/Teknologi > 680 Manufacture For Specific Uses/Industri Pembuatan produk untuk penggunaan tertentu > 680.1-680.9 Standard Subdivisions of Manufacture For Specific Uses/Subdivisi Standar Dari Industri Pembuatan Produk Untuk Penggunaan Tertentu
700 Arts/Seni, Seni Rupa, Kesenian > 710 Civic and Lanscape Art/Seni Perkotaan dan Pertamanan > 711 Area Planning/Perencanaan Wilayah Perkotaan dan Pertamanan > 711.5 Plans for Specific Kinds of Areas/Perencanaan untuk Jenis Area Tertentu > 711.55 Functional Areas/Daerah Fungsional > 711.552 Commercial and Industrial Areas/Perencanaan Daerah Fungsional Daerah Komersial dan Industri
Divisions: Pascasarjana > Magister Teknik Industri
Depositing User: Virda Syifa
Date Deposited: 10 Oct 2020 06:45
Last Modified: 10 Oct 2020 06:45
URI: http://repository.mercubuana.ac.id/id/eprint/52661

Actions (login required)

View Item View Item