Open AccessPickup and delivery problem in the collaborative city courier service by using genetic algorithm and nearest distance
Author(s) -
Purba Daru Kusuma,
Meta Kallista
Publication year - 2022
Publication title -
bulletin of electrical engineering and informatics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.251
H-Index - 12
ISSN - 2302-9285
DOI - 10.11591/eei.v11i2.3223
Subject(s) - genetic algorithm , simulated annealing , computer science , revenue , cluster analysis , pickup , k nearest neighbors algorithm , outsourcing , process (computing) , algorithm , operations research , mathematical optimization , engineering , artificial intelligence , mathematics , machine learning , business , accounting , marketing , image (mathematics) , operating system
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.