Penentuan rute distribusi dengan algoritma tabu search untuk VRP dengan time windows Studi kasus di PT X
| Main Authors: | Clarissa Asteria, author, Add author: Amar Rachman, supervisor |
|---|---|
| Format: | Masters Doctoral |
| Terbitan: |
Fakultas Teknik Universitas Indonesia
, 2008
|
| Subjects: | |
| Online Access: |
https://lib.ui.ac.id/detail?id=116807 |
| ctrlnum |
116807 |
|---|---|
| fullrecord |
<?xml version="1.0"?>
<dc schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd"><type>Thesis:Masters</type><title>Penentuan rute distribusi dengan algoritma tabu search untuk VRP dengan time windows : Studi kasus di PT X</title><creator>Clarissa Asteria, author</creator><creator>Add author: Amar Rachman, supervisor</creator><publisher>Fakultas Teknik Universitas Indonesia</publisher><date>2008</date><subject>Cost efficiency</subject><description>Peranan transportasi dan distribusi sangat penting bagi perusahaan karena melalui kegiatan ini perusahaan dapat memenuhi kebutuhan konsumen. Kontribusi biaya transportasi dalam sistem distribusi perusahaan mencapai 1/3 hingga 2/3 dari total biaya distribusi. Karena itu, efisiensi sangat diperlukan untuk mengurangi biaya operasional distribusi perusahaan. Salah satu solusi untuk melakukan efisiensi tersebut adalah dengan menyusun jadwal pengiriman dan rute pengiriman yang lebih optimal sehingga dapat meminimalkan waktu, jarak dan biaya. Vehicle Routing Problem (VRP) dikenal sebagai konsep yang dapat digunakan untuk mendapatkan rute terbaik bagi kendaraan.
Tujuan dari VRP adalah mengatur urutan rute pemberhentian dalam pengiriman sehingga menghasilkan jarak tempuh total seminimal mungkin. Ada 3 jenis penyelesaian VRP; solusi eksak, heuristik dan metaheuristik. Tabu Search (TS) adalah salah satu solusi metaheuristik yang berbasis pada pencarian lokal.
Masalah ini juga yang dihadapi PT.X, sebuah perusahaan manufaktur yang memproduksi berbagai jenis cat. Selama ini pertimbangan perusahaan dalam mengatur rute hanyalah keterbatasan kapasitas, berat barang yang diangkut dan lokasi, tidak mempertimbangkan apakah jarak tempuh rute tersebut sudah minimal atau belum sehingga biaya bahan bakar yang dikeluarkan juga belum tentu minimal.
Guna menyelesaikan masalah pengiriman tersebut, maka dikembangkan model penyelesaian VRP dengan metode Tabu Search (TS). Penerapan metode TS memerlukan adanya solusi awal. Dalam penelitian ini, metode sweep yang digunakan untuk membuat solusi awal. Selanjutnya solusi awal tersebut dioptimalkan dengan menggunakan algoritma TS yang disusun dalam suatu program menggunakan bahasa pemrograman Visual Basic. Selanjutnya, dilakukan pengolahan data dengan TS dengan menggunakan data pengiriman satu hari di PT.X. Hasil pengolahan data dengan TS menghasilkan penurunan jarak sebesar 77.7 km atau 18%, waktu tempuh 1.8 jam atau 17.1% dan biaya sebesar 181.087,66 atau 18.5%.
<hr>
Transportation and distribution are two important activities for company because by doing these activities, producer will be able to fulfill customer?s requirements. The transportation cost contribution on distribution system in company typically range between one-third and two-third of total logistic costs. Therefore, efficiency is needed to decrease company?s operational cost on distribution. One of solutions for doing such efficiency is by setting optimal distribution schedule and delivering routes so time, distance and cost can be minimized.. Vehicle Routing Problem (VRP) is known as a concept that can be used to seek the best routes for vehicle.
The objective of VRP is to set delivering routes order so that its total distance can be minimized. Basically, there are 3 kinds of VRP solution; exact solution, heuristics and metaheuristics. Tabu Search (TS) is one of metaheuristics that possess local search basic.
PT.X, a manufacture company producing various kind of paints, has the routing problems. So far, the company?s consideration in setting routes is merely based on capacity limitation, weight of products carried and location. The distance of route is never been assessed whether it has minimal distance so the delivery cost has been minimized optimally or not.
In order to solve the delivery problems, VRP was developed with Tabu Search (TS) method. Implementation of TS method needs initial solution. Sweep method was used to create initial solution. The initial solution was then optimized using TS algorithm in a visual basic programe. The data produced was then proccessed with TS using one day delivery data in PT.X. The result is 77,7 km or 18% eficiency in distance, 1.8 hours or 17.1% in time and 181.087,66 or 18,5% in cost.</description><identifier>https://lib.ui.ac.id/detail?id=116807</identifier><recordID>116807</recordID></dc>
|
| format |
Thesis:Masters Thesis Thesis:Doctoral |
| author |
Clarissa Asteria, author Add author: Amar Rachman, supervisor |
| title |
Penentuan rute distribusi dengan algoritma tabu search untuk VRP dengan time windows : Studi kasus di PT X |
| title_sub |
Studi kasus di PT X |
| publisher |
Fakultas Teknik Universitas Indonesia |
| publishDate |
2008 |
| topic |
Cost efficiency |
| url |
https://lib.ui.ac.id/detail?id=116807 |
| contents |
Peranan transportasi dan distribusi sangat penting bagi perusahaan karena melalui kegiatan ini perusahaan dapat memenuhi kebutuhan konsumen. Kontribusi biaya transportasi dalam sistem distribusi perusahaan mencapai 1/3 hingga 2/3 dari total biaya distribusi. Karena itu, efisiensi sangat diperlukan untuk mengurangi biaya operasional distribusi perusahaan. Salah satu solusi untuk melakukan efisiensi tersebut adalah dengan menyusun jadwal pengiriman dan rute pengiriman yang lebih optimal sehingga dapat meminimalkan waktu, jarak dan biaya. Vehicle Routing Problem (VRP) dikenal sebagai konsep yang dapat digunakan untuk mendapatkan rute terbaik bagi kendaraan.
Tujuan dari VRP adalah mengatur urutan rute pemberhentian dalam pengiriman sehingga menghasilkan jarak tempuh total seminimal mungkin. Ada 3 jenis penyelesaian VRP; solusi eksak, heuristik dan metaheuristik. Tabu Search (TS) adalah salah satu solusi metaheuristik yang berbasis pada pencarian lokal.
Masalah ini juga yang dihadapi PT.X, sebuah perusahaan manufaktur yang memproduksi berbagai jenis cat. Selama ini pertimbangan perusahaan dalam mengatur rute hanyalah keterbatasan kapasitas, berat barang yang diangkut dan lokasi, tidak mempertimbangkan apakah jarak tempuh rute tersebut sudah minimal atau belum sehingga biaya bahan bakar yang dikeluarkan juga belum tentu minimal.
Guna menyelesaikan masalah pengiriman tersebut, maka dikembangkan model penyelesaian VRP dengan metode Tabu Search (TS). Penerapan metode TS memerlukan adanya solusi awal. Dalam penelitian ini, metode sweep yang digunakan untuk membuat solusi awal. Selanjutnya solusi awal tersebut dioptimalkan dengan menggunakan algoritma TS yang disusun dalam suatu program menggunakan bahasa pemrograman Visual Basic. Selanjutnya, dilakukan pengolahan data dengan TS dengan menggunakan data pengiriman satu hari di PT.X. Hasil pengolahan data dengan TS menghasilkan penurunan jarak sebesar 77.7 km atau 18%, waktu tempuh 1.8 jam atau 17.1% dan biaya sebesar 181.087,66 atau 18.5%.
<hr>
Transportation and distribution are two important activities for company because by doing these activities, producer will be able to fulfill customer?s requirements. The transportation cost contribution on distribution system in company typically range between one-third and two-third of total logistic costs. Therefore, efficiency is needed to decrease company?s operational cost on distribution. One of solutions for doing such efficiency is by setting optimal distribution schedule and delivering routes so time, distance and cost can be minimized.. Vehicle Routing Problem (VRP) is known as a concept that can be used to seek the best routes for vehicle.
The objective of VRP is to set delivering routes order so that its total distance can be minimized. Basically, there are 3 kinds of VRP solution; exact solution, heuristics and metaheuristics. Tabu Search (TS) is one of metaheuristics that possess local search basic.
PT.X, a manufacture company producing various kind of paints, has the routing problems. So far, the company?s consideration in setting routes is merely based on capacity limitation, weight of products carried and location. The distance of route is never been assessed whether it has minimal distance so the delivery cost has been minimized optimally or not.
In order to solve the delivery problems, VRP was developed with Tabu Search (TS) method. Implementation of TS method needs initial solution. Sweep method was used to create initial solution. The initial solution was then optimized using TS algorithm in a visual basic programe. The data produced was then proccessed with TS using one day delivery data in PT.X. The result is 77,7 km or 18% eficiency in distance, 1.8 hours or 17.1% in time and 181.087,66 or 18,5% in cost. |
| id |
IOS18069.116807 |
| institution |
Universitas Indonesia |
| institution_id |
51 |
| institution_type |
library:university library |
| library |
Perpustakaan Universitas Indonesia |
| library_id |
492 |
| collection |
Repository Disertasi (Open) Universitas Indonesia |
| repository_id |
18069 |
| city |
KOTA DEPOK |
| province |
JAWA BARAT |
| repoId |
IOS18069 |
| first_indexed |
2022-12-14T04:23:00Z |
| last_indexed |
2022-12-14T04:23:00Z |
| recordtype |
dc |
| merged_child_boolean |
1 |
| _version_ |
1752198671092416512 |
| score |
17.538404 |