Akses terbuka Jurnal SINTA 1
Pickup and delivery problem in the collaborative city courier service by using genetic algorithm and nearest distance
Bulletin of Electrical Engineering and Informatics · Vol. 11 No. 2 (2022) · hlm. 1026–1036
- ISSN
- 2089-3191, 2302-9285
- Terbit
- 2022-04-01
- Penerbit
- Institute of Advanced Engineering and Science (IAES)
- Bahasa
- en
Abstrak
One problem in collaborative pickup delivery problem (PDP) was excessive outsourced jobs. It happened in many studies on the collaborative PDP. Besides, the revenue sharing in it was unclear although important. This work aimed to propose a novel collaborative PDP model which minimizes total travel distance while maintains low outsourced jobs. It proposed several contributions. First, it prioritized internal jobs first rather than full collaborative model. Second, it proposed new revenue sharing model. It adopted cluster-first route-second and mixed pickup and delivery. It was developed by combining the genetic algorithm and nearest distance algorithm where the genetic algorithm was used in the clustering process and the nearest distance was used in the routing process. The simulation result shows that the proposed model was better than the comparing models: (1) combined K-means and genetic algorithm model (KMGA) and (2) combined simulated annealing and last-in first-out (SNLIFO) model. When the number of orders was high (300 units), the total travel distance of the proposed model was 37 percent lower than the KMGA model and 30 percent lower than the SNLIFO model. In average, the outsourcing rate of the proposed model was 70 percent lower than the previous models.
Kata kunci
Jaringan kolaborasi para penulis
18 penulis · 40 tautan kepenulisan bersama · 4 lintas organisasi
Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.
- Telkom University
- Institut Teknologi Telkom Surabaya
- Organisasi berbeda
- Organisasi sama
- Afiliasi tidak diketahui
- Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
| Rekan penulis | Organisasi | Artikel bersama |
|---|---|---|
| Faisal Candrasyah Hasibuan | Telkom University | 6 |
| Helmy Widyantara | Institut Teknologi Telkom Surabaya | 3 |
| Ig. Prasetya Dwi Wibawa | Telkom University | 1 |
| Sultan Chisson Obie | Telkom University | 1 |
| Axel David | Telkom University | 1 |
| Panji Christoper Silalahi | Telkom University | 1 |
| Yohanes Yogas Herlambang | Telkom University | 1 |
| Muhammad Dwi Hariyanto | Telkom University | 1 |
| Seno Adi Putra | Telkom University | 1 |
| Andrew Brian Osmond | Telkom University | 1 |
| Budhi Irawan | Telkom University | 1 |
| Rifqi Muhammad Fikri | Telkom University | 1 |
| Muhammad Riyadhul Jinan Nasution | Telkom University | 1 |
| Faiq Haqqani | Telkom University | 1 |
| Raenaldi Ardiansyah Sidik | Telkom University | 1 |
| Ratna Astuti Nugrahaeni | Telkom University | 1 |
Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.