HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

Bi-objective optimization approaches to many-to-many hub location routing with distance balancing and hard time window

Abstract : This study addresses a many-to-many hub location-routing problem where the best-found locations of hubs and the bestfound tours for each hub are determined with simultaneous pickup and delivery within the hard time window. To find practical solutions, the hubs and transportation fleet have constrained capacity, in which every node can be serviced by multiple allocations with the hard time window and limited tour length. First, a bi-objective optimization model is proposed to balance travel costs among different routes and to minimize the total sum of fixed costs of locating hubs, the costs of handling, traveling, assigning, and transportation costs. The problem is then solved using an augmented e-constraint technique for small to medium size instances of the problem. Due to the NP-hardness nature of the problem, the proposed multi-objective optimization model is solved by a multi-objective imperialist competitive algorithm (MOICA). To show the superior performance of the MOICA, the solutions are compared with those obtained by the non-dominated sorting genetic algorithm (NSGA-II). For the large-scale problem instances, the comparative results indicate that the MOICA can indeed provide better Pareto optimal solutions compared to NSGA-II for the large-scale problem instances.
Complete list of metadata

https://hal-imt-atlantique.archives-ouvertes.fr/hal-02557693
Contributor : Mohadese Basirati Connect in order to contact the contributor
Submitted on : Friday, March 4, 2022 - 8:23:17 AM
Last modification on : Monday, April 4, 2022 - 9:28:32 AM

File

Bi-objective optimization appr...
Files produced by the author(s)

Identifiers

Citation

Mohadese Basirati, Mohammad Reza Akbari Jokar, Erfan Hassannayebi. Bi-objective optimization approaches to many-to-many hub location routing with distance balancing and hard time window. Neural Computing and Applications, Springer Verlag, 2019, Green and Human Information Technology 2019, 32 (17), pp.13267-13288. ⟨10.1007/s00521-019-04666-z⟩. ⟨hal-02557693⟩

Share

Metrics

Record views

52

Files downloads

11