TY - JOUR
T1 - Multiobjective vehicle routing problem with fixed delivery and optional collections
AU - Assis, Luciana P.
AU - Maravilha, André L.
AU - Vivas, Alessandro
AU - Campelo, Felipe
AU - Ramírez, Jaime A.
PY - 2013/10
Y1 - 2013/10
N2 - We present an adaption on the formulation for the vehicle routing problem with fixed delivery and optional collections, in which the simultaneous minimization of route costs and of collection demands not fulfilled is considered. We also propose a multiobjective version of the iterated local search (MOILS). The performance of the MOILS is compared with the ε-constrained (Pε) ILS, the NSGA-II and the indicator-based multi-objective local search methods in the solution of 14 problem instances containing between 50 and 199 customers plus the depot. The results indicate that the MOILS outperformed the other approaches, obtaining significantly better average values for coverage, hypervolume and cardinality.
AB - We present an adaption on the formulation for the vehicle routing problem with fixed delivery and optional collections, in which the simultaneous minimization of route costs and of collection demands not fulfilled is considered. We also propose a multiobjective version of the iterated local search (MOILS). The performance of the MOILS is compared with the ε-constrained (Pε) ILS, the NSGA-II and the indicator-based multi-objective local search methods in the solution of 14 problem instances containing between 50 and 199 customers plus the depot. The results indicate that the MOILS outperformed the other approaches, obtaining significantly better average values for coverage, hypervolume and cardinality.
KW - Iterated local search
KW - Multiobjective optimization
KW - Selective pickups
KW - Vehicle routing problem
UR - http://www.scopus.com/inward/record.url?scp=84884673311&partnerID=8YFLogxK
UR - https://link.springer.com/article/10.1007%2Fs11590-012-0551-z
U2 - 10.1007/s11590-012-0551-z
DO - 10.1007/s11590-012-0551-z
M3 - Article
AN - SCOPUS:84884673311
SN - 1862-4472
VL - 7
SP - 1419
EP - 1431
JO - Optimization Letters
JF - Optimization Letters
IS - 7
ER -