Penyelesaian Vehicle Routing Problem with Simultaneous Pick Up and Delivery dengan Algoritma Tabu Search
Vehicle routing problem with simultaneous pickup and delivery (VRPSPD) is a problem of vehicle routes where the delivery and pickup of products to each consumer is conducted simultaneously. Pangkalan Agisindo Alam Mandiri is engaged in the distribution of 3 kg LPG. At present,pangkalan already has a...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | UMS Journal (OJS) |
| Language: | ind |
| Published: |
Department of Industrial Engineering Universitas Muhammadiyah Surakarta
2018
|
| Subjects: | |
| Online Access: | https://journals.ums.ac.id/index.php/jiti/article/view/6703 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1805342436083367936 |
|---|---|
| author | Garside, Annisa Kesy Cahyanti, Dian Nur |
| author_facet | Garside, Annisa Kesy Cahyanti, Dian Nur |
| author_sort | Garside, Annisa Kesy |
| collection | OJS |
| description | Vehicle routing problem with simultaneous pickup and delivery (VRPSPD) is a problem of vehicle routes where the delivery and pickup of products to each consumer is conducted simultaneously. Pangkalan Agisindo Alam Mandiri is engaged in the distribution of 3 kg LPG. At present,pangkalan already has a schedule of visits to retail stores, but the visit route is still subjectively set which causes long mileage and high transportation costs. The problem of determining the route at this pangkalanis calledVRPSPD because pangkalandelivered filled LPG tubes to retail stores and at the same time picked up empty LPG tubes to be brought back. To determine the route, one must consider the vehicle capacity and the ratio of the number of LPG tubes delivered and picked up. This research used a tabu search algorithm to get the proposed route. The steps in the tabu search algorithm includes determination of the initial solution, the neighborhood search, intensification phase, diversification phase, standard phase, and interactive phase. By using the tabu search algorithm, the proposed route provided a savings of transportation costs of 13.72% rather than the initial route of the company. |
| format | UMS Journal (OJS) |
| id | oai:ojs2.journals.ums.ac.id:article-6703 |
| institution | Universitas Muhammadiyah Surakarta |
| language | ind |
| publishDate | 2018 |
| publisher | Department of Industrial Engineering Universitas Muhammadiyah Surakarta |
| record_format | ojs |
| spelling | oai:ojs2.journals.ums.ac.id:article-6703 Penyelesaian Vehicle Routing Problem with Simultaneous Pick Up and Delivery dengan Algoritma Tabu Search Garside, Annisa Kesy Cahyanti, Dian Nur vehicle routing; pick up; delivery; tabu search algorithm; distribution of LPG Vehicle routing problem with simultaneous pickup and delivery (VRPSPD) is a problem of vehicle routes where the delivery and pickup of products to each consumer is conducted simultaneously. Pangkalan Agisindo Alam Mandiri is engaged in the distribution of 3 kg LPG. At present,pangkalan already has a schedule of visits to retail stores, but the visit route is still subjectively set which causes long mileage and high transportation costs. The problem of determining the route at this pangkalanis calledVRPSPD because pangkalandelivered filled LPG tubes to retail stores and at the same time picked up empty LPG tubes to be brought back. To determine the route, one must consider the vehicle capacity and the ratio of the number of LPG tubes delivered and picked up. This research used a tabu search algorithm to get the proposed route. The steps in the tabu search algorithm includes determination of the initial solution, the neighborhood search, intensification phase, diversification phase, standard phase, and interactive phase. By using the tabu search algorithm, the proposed route provided a savings of transportation costs of 13.72% rather than the initial route of the company. Department of Industrial Engineering Universitas Muhammadiyah Surakarta 2018-12-27 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion application/pdf https://journals.ums.ac.id/index.php/jiti/article/view/6703 10.23917/jiti.v17i2.6703 Jurnal Ilmiah Teknik Industri; Vol. 17, No. 2, Desember 2018; 125 - 134 Jurnal Ilmiah Teknik Industri; Vol. 17, No. 2, Desember 2018; 125 - 134 2460-4038 1412-6869 ind https://journals.ums.ac.id/index.php/jiti/article/view/6703/4233 Copyright (c) 2018 Jurnal Ilmiah Teknik Industri http://creativecommons.org/licenses/by-sa/4.0 |
| spellingShingle | vehicle routing; pick up; delivery; tabu search algorithm; distribution of LPG Garside, Annisa Kesy Cahyanti, Dian Nur Penyelesaian Vehicle Routing Problem with Simultaneous Pick Up and Delivery dengan Algoritma Tabu Search |
| title | Penyelesaian Vehicle Routing Problem with Simultaneous Pick Up and Delivery dengan Algoritma Tabu Search |
| title_full | Penyelesaian Vehicle Routing Problem with Simultaneous Pick Up and Delivery dengan Algoritma Tabu Search |
| title_fullStr | Penyelesaian Vehicle Routing Problem with Simultaneous Pick Up and Delivery dengan Algoritma Tabu Search |
| title_full_unstemmed | Penyelesaian Vehicle Routing Problem with Simultaneous Pick Up and Delivery dengan Algoritma Tabu Search |
| title_short | Penyelesaian Vehicle Routing Problem with Simultaneous Pick Up and Delivery dengan Algoritma Tabu Search |
| title_sort | penyelesaian vehicle routing problem with simultaneous pick up and delivery dengan algoritma tabu search |
| topic | vehicle routing; pick up; delivery; tabu search algorithm; distribution of LPG |
| topic_facet | vehicle routing; pick up; delivery; tabu search algorithm; distribution of LPG |
| url | https://journals.ums.ac.id/index.php/jiti/article/view/6703 |
| work_keys_str_mv | AT garsideannisakesy penyelesaianvehicleroutingproblemwithsimultaneouspickupanddeliverydenganalgoritmatabusearch AT cahyantidiannur penyelesaianvehicleroutingproblemwithsimultaneouspickupanddeliverydenganalgoritmatabusearch |