A SMART-SELECTION-BASED GENETIC ALGORITHM FOR DELIVERY AND PICKUP PROBLEM WITH ORDER TIME WINDOWS

Home Page
About
Submit A Journal
Submit A Conference
Submit Paper/Book
- Submit a Preprint
- Submit a Book
Contact

Ege Akademik Bakış Dergisi
Cilt: 25 Sayı: 3
A SMART-SELECTION-BASED GENETIC ALGORITHM FOR DELIVERY AND PICKUP PROBLEM WITH ORDER TIME WINDOWS

A SMART-SELECTION-BASED GENETIC ALGORITHM FOR DELIVERY AND PICKUP PROBLEM WITH ORDER TIME WINDOWS

Authors : Ural Gökay Çiçekli, Aydın Koçak, Ege Cihangir

Pages : 595-608

Doi:10.21121/eab.20250309

View : 88 | Download : 54

Publication Date : 2025-08-06

Article Type : Research Paper

Abstract :In a highly competitive environment, businesses strive to optimize their distribution networks to reduce logistics costs. This study focuses on solving vehicle routing problems involving simultaneous delivery and pickup with time windows, addressing both backhaul and divisible delivery and pickup scenarios. A novel hybrid genetic algorithm incorporating smart selection and harem-based crossover methods is proposed to minimize transportation costs while adhering to capacity and time constraints. The smart selection method expedites the solution process by pre-selecting feasible vehicle-route combinations, significantly reducing the computational complexity. Computational experiments on real-world data from the automotive supply industry demonstrate that the proposed algorithm outperforms traditional approaches, achieving substantial cost reductions and high-quality solutions within shorter computation times.
Keywords : Vehicle Routing Problem, Delivery and Pickup Problem, Genetic Algorithm, Smart Selection, Hybrid Optimization

ORIGINAL ARTICLE URL

* There may have been changes in the journal, article,conference, book, preprint etc. informations. Therefore, it would be appropriate to follow the information on the official page of the source. The information here is shared for informational purposes. IAD is not responsible for incorrect or missing information.