Solving the Capacitated Vehicle Routing Problem with Heterogeneous Fleet Using Heuristic Algorithm in Poultry Distribution
The problem that is often experienced in the delivery of goods from distributor to the destination is the delivery route that is not sufficient with the vehicle's capacity. This matter is crucial because it can affect the clients' trust on the shippers in the distributor. This problem can...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Muhammadiyah University Press
2022-06-01
|
| Series: | Jurnal Ilmiah Teknik Industri |
| Subjects: | |
| Online Access: | https://journals.ums.ac.id/index.php/jiti/article/view/17430 |
| _version_ | 1818512329534341120 |
|---|---|
| author | Yulinda Uswatun Kasanah Nabila Noor Qisthani Aswan Munang |
| author_facet | Yulinda Uswatun Kasanah Nabila Noor Qisthani Aswan Munang |
| author_sort | Yulinda Uswatun Kasanah |
| collection | DOAJ |
| description | The problem that is often experienced in the delivery of goods from distributor to the destination is the delivery route that is not sufficient with the vehicle's capacity. This matter is crucial because it can affect the clients' trust on the shippers in the distributor. This problem can be analyzed using Capacitated Vehicle Routing Problem (CVRP) with Clarke and Wright Algorithm. This research begins with determining the distance between all coordinates with Euclidean Distance, making the distance matrix between places to go. After that, the calculation CVRP using Clarke and Wright Algorithm is exected in this study, a calculate CVRP using Clarke and Wright algorithm can help of Python. The study was conducted at 16 customers coordinates, the results obtained by 4 routes with total load 4751 kg and distance 436 km. Route of delivery the first route 924 kg load and distance 80 km, second route 962 kg load and distance 112 km, third route 1450 kg load and distance 144 km, and the fourth route 1415 kg load and distance 100 km. |
| first_indexed | 2024-12-10T23:45:19Z |
| format | Article |
| id | doaj.art-6df7e20e16ad47809c3a813423a80c2f |
| institution | Directory Open Access Journal |
| issn | 1412-6869 2460-4038 |
| language | English |
| last_indexed | 2024-12-10T23:45:19Z |
| publishDate | 2022-06-01 |
| publisher | Muhammadiyah University Press |
| record_format | Article |
| series | Jurnal Ilmiah Teknik Industri |
| spelling | doaj.art-6df7e20e16ad47809c3a813423a80c2f2022-12-22T01:28:56ZengMuhammadiyah University PressJurnal Ilmiah Teknik Industri1412-68692460-40382022-06-0121110411210.23917/jiti.v21i1.174307324Solving the Capacitated Vehicle Routing Problem with Heterogeneous Fleet Using Heuristic Algorithm in Poultry DistributionYulinda Uswatun Kasanah0Nabila Noor Qisthani1Aswan Munang2Institut Teknologi Telkom PurwokertoInstitut Teknologi Telkom PurwokertoInstitut Teknologi Telkom PurwokertoThe problem that is often experienced in the delivery of goods from distributor to the destination is the delivery route that is not sufficient with the vehicle's capacity. This matter is crucial because it can affect the clients' trust on the shippers in the distributor. This problem can be analyzed using Capacitated Vehicle Routing Problem (CVRP) with Clarke and Wright Algorithm. This research begins with determining the distance between all coordinates with Euclidean Distance, making the distance matrix between places to go. After that, the calculation CVRP using Clarke and Wright Algorithm is exected in this study, a calculate CVRP using Clarke and Wright algorithm can help of Python. The study was conducted at 16 customers coordinates, the results obtained by 4 routes with total load 4751 kg and distance 436 km. Route of delivery the first route 924 kg load and distance 80 km, second route 962 kg load and distance 112 km, third route 1450 kg load and distance 144 km, and the fourth route 1415 kg load and distance 100 km.https://journals.ums.ac.id/index.php/jiti/article/view/17430cvrp, heuristic algortihm, heterogeneous fleet, haversin formulae, python |
| spellingShingle | Yulinda Uswatun Kasanah Nabila Noor Qisthani Aswan Munang Solving the Capacitated Vehicle Routing Problem with Heterogeneous Fleet Using Heuristic Algorithm in Poultry Distribution Jurnal Ilmiah Teknik Industri cvrp, heuristic algortihm, heterogeneous fleet, haversin formulae, python |
| title | Solving the Capacitated Vehicle Routing Problem with Heterogeneous Fleet Using Heuristic Algorithm in Poultry Distribution |
| title_full | Solving the Capacitated Vehicle Routing Problem with Heterogeneous Fleet Using Heuristic Algorithm in Poultry Distribution |
| title_fullStr | Solving the Capacitated Vehicle Routing Problem with Heterogeneous Fleet Using Heuristic Algorithm in Poultry Distribution |
| title_full_unstemmed | Solving the Capacitated Vehicle Routing Problem with Heterogeneous Fleet Using Heuristic Algorithm in Poultry Distribution |
| title_short | Solving the Capacitated Vehicle Routing Problem with Heterogeneous Fleet Using Heuristic Algorithm in Poultry Distribution |
| title_sort | solving the capacitated vehicle routing problem with heterogeneous fleet using heuristic algorithm in poultry distribution |
| topic | cvrp, heuristic algortihm, heterogeneous fleet, haversin formulae, python |
| url | https://journals.ums.ac.id/index.php/jiti/article/view/17430 |
| work_keys_str_mv | AT yulindauswatunkasanah solvingthecapacitatedvehicleroutingproblemwithheterogeneousfleetusingheuristicalgorithminpoultrydistribution AT nabilanoorqisthani solvingthecapacitatedvehicleroutingproblemwithheterogeneousfleetusingheuristicalgorithminpoultrydistribution AT aswanmunang solvingthecapacitatedvehicleroutingproblemwithheterogeneousfleetusingheuristicalgorithminpoultrydistribution |