A hybrid of K-means and genetic algorithm to solve a bi-objective green delivery and pick-up problem. (17th February 2022)

• Record Type: Journal Article
• Authors: Fatemi-Anaraki, Soroush; Mokhtarzadeh, Mahdi; Rabbani, Masoud; Abdolhamidi, Dorsa
• Is Part Of: Journal of industrial and production engineering. Volume 39:Number 2(2022)
• Page Start: 146
• Page End: 157
• Publication Date: 2022-02-17
• Subjects: Green -- Vehicle Routing Problem -- Delivery & Pick-up -- Clustering -- Genetic Algorithm; Industrial engineering -- Periodicals; Production engineering -- Periodicals; 620
• DOI: 10.1080/21681015.2021.1964628
• Languages: English
• ISSNs: 2168-1015

Abstract

ABSTRACT: Emissions of hazardous greenhouse gases from vehicles poses a remarkable threat to the environment. This study considers a bi-objective green delivery and pick-up problem wherein vehicle fuel burnt per distance, as a CO2 emission metric, and fixed costs of the fleet are minimized. A mathematical model is devised to obtain exact solutions. A hybrid three-step metaheuristic approach is devised to tackle large-size instances. To generate initial solutions, customers are clustered based on their locations using k-means algorithm. Afterward, a genetic algorithm is used for solving a traveling salesman problem within each cluster. Finally, NSGA-II is incorporated to concatenate clusters, obtained from the initial solution, while generating non-dominated solutions by performing a trade-off between costs and emissions. Random problem instances are generated and solved to make a comparison between the performance of hybrid methodology against NSGA-II, MOPSO, and multi-objective dragonfly algorithm. Results indicate the hybrid approach's superiority to others. Graphical Abstract: uf0001