PENYELESAIAN VEHICLE ROUTING PROBLEM TIME WINDOWS DENGAN MENGGUNAKAN ALGORITMA SAVING MATRIX DAN TABU SEARCH UNTUK MENENTUKAN RUTE DISTRIBUSI ICE TUBE (Study Kasus PT. Jatim - Es Tube Malang)
| Main Author: | Dermawan, Gusti |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2019
|
| Subjects: | |
| Online Access: |
http://eprints.umm.ac.id/47132/1/PENDAHULUAN.pdf http://eprints.umm.ac.id/47132/2/BAB%20I%20.pdf http://eprints.umm.ac.id/47132/3/BAB%20II.pdf http://eprints.umm.ac.id/47132/4/BAB%20III.pdf http://eprints.umm.ac.id/47132/5/BAB%20IV.pdf http://eprints.umm.ac.id/47132/6/BAB%20V.pdf http://eprints.umm.ac.id/47132/7/BAB%20VI.pdf http://eprints.umm.ac.id/47132/8/LAMPIRAN.pdf http://eprints.umm.ac.id/47132/ |
Daftar Isi:
- Vehicle Routing Problem Time Windows is a type of case study for completing a multi travel travel route with limitations on customer service time or with company operating time limits. By fully filling the truck bed and sending ice according to consumer demand regardless of working hours. So PT Jatim Es Tube Malang needs an updated route so that shipping is in accordance with the capacity and travel time does not exceed the specified working hours. By using the method Saving Matrix by adding the time limit algorithm the vehicle is expected to be in accordance with the capacity and not exceed the time limit. While the algorithm is Tabu Search used to improve the route so that the distance can be more optimal. Using the saving matrix and tabu search method there are savings of 44.28 km. Company transportation costs of Rp. 303,000 / day and proposed transportation costs using the saving matrix and tabu search method of Rp. 271,000 / day.