Problema de Roteamento de Veículos Multiobjetivo com Coleta Seletiva

Translated title of the contribution: Multiobjective Vehicle Routing Problem with Optional Collections

Luciana Pereira de Assis, André Luiz Maravilha Silva, Felipe Campelo Franca Pinto, Alessandro Vivas Andrade, Jaime Arturo Ramírez

Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)

Abstract

This chapter presents a multiobjective approach for the vehicle routing problem with optional collections, whose objectives are the minimization of the route costs and of the not fulfilled collection- demands. It proposes a data structure that best suits the problem, neighborhood structures that exploit both goals of the problem and an algorithm that checks the feasibility of a solution with lower computational cost. To solve the problem, three metaheuristics are discussed: the multiobjective iterated local search (MOILS), NSGA-II and the e-Constrained method, which are applied to fourteen instances containing between 50 and 199 customers. The results indicate that the MOILS outperforms the other approaches, obtaining significantly better average values for coverage, hypervolume and cardinality over the set of used test problems.
Original languagePortuguese
Title of host publicationMeta-Heurísticas em Pesquisa Operacional.
Pages181-202
DOIs
Publication statusPublished - 9 May 2013

Fingerprint

Vehicle routing
Data structures
Costs

Cite this

Assis, L. P. D., Silva, A. L. M., Pinto, F. C. F., Andrade, A. V., & Ramírez, J. A. (2013). Problema de Roteamento de Veículos Multiobjetivo com Coleta Seletiva. In Meta-Heurísticas em Pesquisa Operacional. (pp. 181-202) https://doi.org/10.7436/2013.mhpo.12
Assis, Luciana Pereira de ; Silva, André Luiz Maravilha ; Pinto, Felipe Campelo Franca ; Andrade, Alessandro Vivas ; Ramírez, Jaime Arturo. / Problema de Roteamento de Veículos Multiobjetivo com Coleta Seletiva. Meta-Heurísticas em Pesquisa Operacional.. 2013. pp. 181-202
@inbook{1972c1e0c6dc4f1c9e547e1bc60ddb1e,
title = "Problema de Roteamento de Ve{\'i}culos Multiobjetivo com Coleta Seletiva",
abstract = "This chapter presents a multiobjective approach for the vehicle routing problem with optional collections, whose objectives are the minimization of the route costs and of the not fulfilled collection- demands. It proposes a data structure that best suits the problem, neighborhood structures that exploit both goals of the problem and an algorithm that checks the feasibility of a solution with lower computational cost. To solve the problem, three metaheuristics are discussed: the multiobjective iterated local search (MOILS), NSGA-II and the e-Constrained method, which are applied to fourteen instances containing between 50 and 199 customers. The results indicate that the MOILS outperforms the other approaches, obtaining significantly better average values for coverage, hypervolume and cardinality over the set of used test problems.",
author = "Assis, {Luciana Pereira de} and Silva, {Andr{\'e} Luiz Maravilha} and Pinto, {Felipe Campelo Franca} and Andrade, {Alessandro Vivas} and Ram{\'i}rez, {Jaime Arturo}",
year = "2013",
month = "5",
day = "9",
doi = "10.7436/2013.mhpo.12",
language = "Portuguese",
isbn = "978-85-64619-10-4",
pages = "181--202",
booktitle = "Meta-Heur{\'i}sticas em Pesquisa Operacional.",

}

Assis, LPD, Silva, ALM, Pinto, FCF, Andrade, AV & Ramírez, JA 2013, Problema de Roteamento de Veículos Multiobjetivo com Coleta Seletiva. in Meta-Heurísticas em Pesquisa Operacional.. pp. 181-202. https://doi.org/10.7436/2013.mhpo.12

Problema de Roteamento de Veículos Multiobjetivo com Coleta Seletiva. / Assis, Luciana Pereira de; Silva, André Luiz Maravilha; Pinto, Felipe Campelo Franca; Andrade, Alessandro Vivas; Ramírez, Jaime Arturo.

Meta-Heurísticas em Pesquisa Operacional.. 2013. p. 181-202.

Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)

TY - CHAP

T1 - Problema de Roteamento de Veículos Multiobjetivo com Coleta Seletiva

AU - Assis, Luciana Pereira de

AU - Silva, André Luiz Maravilha

AU - Pinto, Felipe Campelo Franca

AU - Andrade, Alessandro Vivas

AU - Ramírez, Jaime Arturo

PY - 2013/5/9

Y1 - 2013/5/9

N2 - This chapter presents a multiobjective approach for the vehicle routing problem with optional collections, whose objectives are the minimization of the route costs and of the not fulfilled collection- demands. It proposes a data structure that best suits the problem, neighborhood structures that exploit both goals of the problem and an algorithm that checks the feasibility of a solution with lower computational cost. To solve the problem, three metaheuristics are discussed: the multiobjective iterated local search (MOILS), NSGA-II and the e-Constrained method, which are applied to fourteen instances containing between 50 and 199 customers. The results indicate that the MOILS outperforms the other approaches, obtaining significantly better average values for coverage, hypervolume and cardinality over the set of used test problems.

AB - This chapter presents a multiobjective approach for the vehicle routing problem with optional collections, whose objectives are the minimization of the route costs and of the not fulfilled collection- demands. It proposes a data structure that best suits the problem, neighborhood structures that exploit both goals of the problem and an algorithm that checks the feasibility of a solution with lower computational cost. To solve the problem, three metaheuristics are discussed: the multiobjective iterated local search (MOILS), NSGA-II and the e-Constrained method, which are applied to fourteen instances containing between 50 and 199 customers. The results indicate that the MOILS outperforms the other approaches, obtaining significantly better average values for coverage, hypervolume and cardinality over the set of used test problems.

UR - http://omnipax.com.br/site/?page_id=402

U2 - 10.7436/2013.mhpo.12

DO - 10.7436/2013.mhpo.12

M3 - Chapter (peer-reviewed)

SN - 978-85-64619-10-4

SP - 181

EP - 202

BT - Meta-Heurísticas em Pesquisa Operacional.

ER -

Assis LPD, Silva ALM, Pinto FCF, Andrade AV, Ramírez JA. Problema de Roteamento de Veículos Multiobjetivo com Coleta Seletiva. In Meta-Heurísticas em Pesquisa Operacional.. 2013. p. 181-202 https://doi.org/10.7436/2013.mhpo.12