Algoritma Genetika untuk Pemecahan Masalah Rute Kendaraan dengan Ukuran dan Campuran Armada, Trip Majemuk, Pengiriman Terbagi, Produk Majemuk, dan Kendaraan dengan Kompartemen Majemuk
This paper discusses a variant of the basic vehicle routing problem (VRP) by including the following characteristics: fleet size and mix, multiple trips, split delivery, and multiple compartments. One of real cases of this problem is related to determining tanker’s routes in delivering fuel products...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Petra Christian University
2017-12-01
|
| Series: | Jurnal Teknik Industri |
| Subjects: | |
| Online Access: | http://puslit2.petra.ac.id/ejournal/index.php/ind/article/view/20259 |
| _version_ | 1797990304482066432 |
|---|---|
| author | Suprayogi Suprayogi Daniel Bunga Paillin |
| author_facet | Suprayogi Suprayogi Daniel Bunga Paillin |
| author_sort | Suprayogi Suprayogi |
| collection | DOAJ |
| description | This paper discusses a variant of the basic vehicle routing problem (VRP) by including the following characteristics: fleet size and mix, multiple trips, split delivery, and multiple compartments. One of real cases of this problem is related to determining tanker’s routes in delivering fuel products from a supply port to a number of destination ports. Each tanker has several compartments where each compartment is dedicated to a certain fuel product. In this paper, a solution approach based on genetic algorithm (GA) is proposed and tested using nine hypothetical instances. Experiment results show that the proposed GA gives consistent results measured by coefficient variations |
| first_indexed | 2024-04-11T08:33:24Z |
| format | Article |
| id | doaj.art-7bcd2af4a85c4df7b7dcd4644d9bef1d |
| institution | Directory Open Access Journal |
| issn | 1411-2485 2087-7439 |
| language | English |
| last_indexed | 2024-04-11T08:33:24Z |
| publishDate | 2017-12-01 |
| publisher | Petra Christian University |
| record_format | Article |
| series | Jurnal Teknik Industri |
| spelling | doaj.art-7bcd2af4a85c4df7b7dcd4644d9bef1d2022-12-22T04:34:24ZengPetra Christian UniversityJurnal Teknik Industri1411-24852087-74392017-12-01192115124Algoritma Genetika untuk Pemecahan Masalah Rute Kendaraan dengan Ukuran dan Campuran Armada, Trip Majemuk, Pengiriman Terbagi, Produk Majemuk, dan Kendaraan dengan Kompartemen MajemukSuprayogi Suprayogi0Daniel Bunga Paillin1 Institut Teknologi Bandung, Bandung Universitas Pattimura, Ambon This paper discusses a variant of the basic vehicle routing problem (VRP) by including the following characteristics: fleet size and mix, multiple trips, split delivery, and multiple compartments. One of real cases of this problem is related to determining tanker’s routes in delivering fuel products from a supply port to a number of destination ports. Each tanker has several compartments where each compartment is dedicated to a certain fuel product. In this paper, a solution approach based on genetic algorithm (GA) is proposed and tested using nine hypothetical instances. Experiment results show that the proposed GA gives consistent results measured by coefficient variationshttp://puslit2.petra.ac.id/ejournal/index.php/ind/article/view/20259vehicle routing problem; fleet size and mix; multiple trips; split delivery; multiple compartments; genetic algorithm |
| spellingShingle | Suprayogi Suprayogi Daniel Bunga Paillin Algoritma Genetika untuk Pemecahan Masalah Rute Kendaraan dengan Ukuran dan Campuran Armada, Trip Majemuk, Pengiriman Terbagi, Produk Majemuk, dan Kendaraan dengan Kompartemen Majemuk Jurnal Teknik Industri vehicle routing problem; fleet size and mix; multiple trips; split delivery; multiple compartments; genetic algorithm |
| title | Algoritma Genetika untuk Pemecahan Masalah Rute Kendaraan dengan Ukuran dan Campuran Armada, Trip Majemuk, Pengiriman Terbagi, Produk Majemuk, dan Kendaraan dengan Kompartemen Majemuk |
| title_full | Algoritma Genetika untuk Pemecahan Masalah Rute Kendaraan dengan Ukuran dan Campuran Armada, Trip Majemuk, Pengiriman Terbagi, Produk Majemuk, dan Kendaraan dengan Kompartemen Majemuk |
| title_fullStr | Algoritma Genetika untuk Pemecahan Masalah Rute Kendaraan dengan Ukuran dan Campuran Armada, Trip Majemuk, Pengiriman Terbagi, Produk Majemuk, dan Kendaraan dengan Kompartemen Majemuk |
| title_full_unstemmed | Algoritma Genetika untuk Pemecahan Masalah Rute Kendaraan dengan Ukuran dan Campuran Armada, Trip Majemuk, Pengiriman Terbagi, Produk Majemuk, dan Kendaraan dengan Kompartemen Majemuk |
| title_short | Algoritma Genetika untuk Pemecahan Masalah Rute Kendaraan dengan Ukuran dan Campuran Armada, Trip Majemuk, Pengiriman Terbagi, Produk Majemuk, dan Kendaraan dengan Kompartemen Majemuk |
| title_sort | algoritma genetika untuk pemecahan masalah rute kendaraan dengan ukuran dan campuran armada trip majemuk pengiriman terbagi produk majemuk dan kendaraan dengan kompartemen majemuk |
| topic | vehicle routing problem; fleet size and mix; multiple trips; split delivery; multiple compartments; genetic algorithm |
| url | http://puslit2.petra.ac.id/ejournal/index.php/ind/article/view/20259 |
| work_keys_str_mv | AT suprayogisuprayogi algoritmagenetikauntukpemecahanmasalahrutekendaraandenganukurandancampuranarmadatripmajemukpengirimanterbagiprodukmajemukdankendaraandengankompartemenmajemuk AT danielbungapaillin algoritmagenetikauntukpemecahanmasalahrutekendaraandenganukurandancampuranarmadatripmajemukpengirimanterbagiprodukmajemukdankendaraandengankompartemenmajemuk |