View in EDS

A harmony search-based memetic algorithm for vehicle routing problem with order release dates and flexible time windows.

Saved in:
Bibliographic Details
Title: A harmony search-based memetic algorithm for vehicle routing problem with order release dates and flexible time windows.
Authors: Li, Wenli, RamKumar, P. N., Chen, Yuan, Tian, Qiannan
Source: RAIRO: Operations Research (2804-7303); 2025, Vol. 59 Issue 4, p2121-2146, 26p
Subject Terms: VEHICLE routing problem, LINEAR programming, SEARCH algorithms, ROUTING algorithms, MATHEMATICAL models
Abstract: This work studies the vehicle routing problem in the post-pandemic era of E-commerce home deliveries with order release dates and flexible time windows. The order release date indicates when the customers' goods are ready at the depot for final dispatch. The flexible time windows suggest that the customers receive the products earlier or later than the specified time windows with a given tolerance. This problem not only takes into account the difference in order release dates, but also considers that customers have a certain degree of tolerance for early arrival and delay of service starting time under unforeseen factors, but there will be punished for early arrival and delay, which is more in line with practical needs. We first formulate a mixed-integer linear programming (MILP) mathematical model in this work. Owing to the computational intractability associated with the problem, we propose a harmony search-based memetic algorithm divided into two stages for solving large-sized instances quickly. We test both approaches on a wide range of benchmark problem instances and generated instances. Besides, we perform a detailed sensitivity and statistical analysis to study the impact of order release dates and flexible time windows on the total costs. The results obtained are indeed encouraging. [ABSTRACT FROM AUTHOR]
Copyright of RAIRO: Operations Research (2804-7303) is the property of EDP Sciences and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Complementary Index
Description
Abstract:This work studies the vehicle routing problem in the post-pandemic era of E-commerce home deliveries with order release dates and flexible time windows. The order release date indicates when the customers' goods are ready at the depot for final dispatch. The flexible time windows suggest that the customers receive the products earlier or later than the specified time windows with a given tolerance. This problem not only takes into account the difference in order release dates, but also considers that customers have a certain degree of tolerance for early arrival and delay of service starting time under unforeseen factors, but there will be punished for early arrival and delay, which is more in line with practical needs. We first formulate a mixed-integer linear programming (MILP) mathematical model in this work. Owing to the computational intractability associated with the problem, we propose a harmony search-based memetic algorithm divided into two stages for solving large-sized instances quickly. We test both approaches on a wide range of benchmark problem instances and generated instances. Besides, we perform a detailed sensitivity and statistical analysis to study the impact of order release dates and flexible time windows on the total costs. The results obtained are indeed encouraging. [ABSTRACT FROM AUTHOR]
ISSN:28047303
DOI:10.1051/ro/2025065