A multi-objective capacitated rural school bus routing problem with heterogeneous fleet and mixed loads

Detalhes bibliográficos
Autor(a) principal: Fátima M. de Souza Lima
Data de Publicação: 2017
Outros Autores: Davi S. D. Pereira, Samuel V. da Conceição, Ricardo S. de Camargo
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/46628
Resumo: Four multi-objective meta-heuristic algorithms are presented to solve a multi-objective capacitated rural school bus routing problem with a heterogeneous fleet and mixed loads. Three objectives are considered: the total weighted traveling time of the students, the balance of routes among drivers, and the routing costs. The proposed methods were compared with one from the literature, and their performance assessed observing three multi-objective metrics: cardinality, coverage, and hyper-volume. All four devised methods outperformed the one from the literature. The algorithm with a path relinking procedure embedded during the crowding distance selection scheme had the best overall performance.
id UFMG_f7b001431746fadfe4e712e5d509b20e
oai_identifier_str oai:repositorio.ufmg.br:1843/46628
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling 2022-10-26T13:43:11Z2022-10-26T13:43:11Z201720171535938610.1007/s10288-017-0340-816142411http://hdl.handle.net/1843/46628Four multi-objective meta-heuristic algorithms are presented to solve a multi-objective capacitated rural school bus routing problem with a heterogeneous fleet and mixed loads. Three objectives are considered: the total weighted traveling time of the students, the balance of routes among drivers, and the routing costs. The proposed methods were compared with one from the literature, and their performance assessed observing three multi-objective metrics: cardinality, coverage, and hyper-volume. All four devised methods outperformed the one from the literature. The algorithm with a path relinking procedure embedded during the crowding distance selection scheme had the best overall performance.engUniversidade Federal de Minas GeraisUFMGBrasilENG - DEPARTAMENTO DE ENGENHARIA PRODUÇÃOFCE - DEPARTAMENTO DE CIÊNCIAS ADMINISTRATIVAS4OR-Q J Oper ResAdministração de empresasEngenharia de produçãoCapacitated rural school bus routing problemMixed loadsMulti-objective optimizationMulti-objective meta-heuristicsDeveloping countriesDecision support systemsA multi-objective capacitated rural school bus routing problem with heterogeneous fleet and mixed loadsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articledoi:10.1007/s10288-017-0340-8Fátima M. de Souza LimaDavi S. D. PereiraSamuel V. da ConceiçãoRicardo S. de Camargoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGLICENSELicense.txtLicense.txttext/plain; charset=utf-82042https://repositorio.ufmg.br/bitstream/1843/46628/1/License.txtfa505098d172de0bc8864fc1287ffe22MD51ORIGINALA multi-objective capacitated rural school bus routing.pdfA multi-objective capacitated rural school bus routing.pdfapplication/pdf608353https://repositorio.ufmg.br/bitstream/1843/46628/2/A%20multi-objective%20capacitated%20rural%20school%20bus%20routing.pdf6b5aee4e1ccc8d5848f9499b6c99222aMD521843/466282022-10-26 10:43:11.789oai:repositorio.ufmg.br:1843/46628TElDRU7vv71BIERFIERJU1RSSUJVSe+/ve+/vU8gTu+/vU8tRVhDTFVTSVZBIERPIFJFUE9TSVTvv71SSU8gSU5TVElUVUNJT05BTCBEQSBVRk1HCiAKCkNvbSBhIGFwcmVzZW50Ye+/ve+/vW8gZGVzdGEgbGljZW7vv71hLCB2b2Pvv70gKG8gYXV0b3IgKGVzKSBvdSBvIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yKSBjb25jZWRlIGFvIFJlcG9zaXTvv71yaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIChSSS1VRk1HKSBvIGRpcmVpdG8gbu+/vW8gZXhjbHVzaXZvIGUgaXJyZXZvZ++/vXZlbCBkZSByZXByb2R1emlyIGUvb3UgZGlzdHJpYnVpciBhIHN1YSBwdWJsaWNh77+977+9byAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0cu+/vW5pY28gZSBlbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mg77+9dWRpbyBvdSB277+9ZGVvLgoKVm9j77+9IGRlY2xhcmEgcXVlIGNvbmhlY2UgYSBwb2zvv710aWNhIGRlIGNvcHlyaWdodCBkYSBlZGl0b3JhIGRvIHNldSBkb2N1bWVudG8gZSBxdWUgY29uaGVjZSBlIGFjZWl0YSBhcyBEaXJldHJpemVzIGRvIFJJLVVGTUcuCgpWb2Pvv70gY29uY29yZGEgcXVlIG8gUmVwb3NpdO+/vXJpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGTUcgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250Ze+/vWRvLCB0cmFuc3BvciBhIHN1YSBwdWJsaWNh77+977+9byBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHvv73vv71vLgoKVm9j77+9IHRhbWLvv71tIGNvbmNvcmRhIHF1ZSBvIFJlcG9zaXTvv71yaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPvv71waWEgZGUgc3VhIHB1YmxpY2Hvv73vv71vIHBhcmEgZmlucyBkZSBzZWd1cmFu77+9YSwgYmFjay11cCBlIHByZXNlcnZh77+977+9by4KClZvY++/vSBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNh77+977+9byDvv70gb3JpZ2luYWwgZSBxdWUgdm9j77+9IHRlbSBvIHBvZGVyIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vu77+9YS4gVm9j77+9IHRhbWLvv71tIGRlY2xhcmEgcXVlIG8gZGVw77+9c2l0byBkZSBzdWEgcHVibGljYe+/ve+/vW8gbu+/vW8sIHF1ZSBzZWphIGRlIHNldSBjb25oZWNpbWVudG8sIGluZnJpbmdlIGRpcmVpdG9zIGF1dG9yYWlzIGRlIG5pbmd177+9bS4KCkNhc28gYSBzdWEgcHVibGljYe+/ve+/vW8gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY++/vSBu77+9byBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2Pvv70gZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc++/vW8gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBSZXBvc2l077+9cmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7vv71hLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3Tvv70gY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250Ze+/vWRvIGRhIHB1YmxpY2Hvv73vv71vIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0Hvv73vv71PIE9SQSBERVBPU0lUQURBIFRFTkhBIFNJRE8gUkVTVUxUQURPIERFIFVNIFBBVFJPQ++/vU5JTyBPVSBBUE9JTyBERSBVTUEgQUfvv71OQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PLCBWT0Pvv70gREVDTEFSQSBRVUUgUkVTUEVJVE9VIFRPRE9TIEUgUVVBSVNRVUVSIERJUkVJVE9TIERFIFJFVklT77+9TyBDT01PIFRBTULvv71NIEFTIERFTUFJUyBPQlJJR0Hvv73vv71FUyBFWElHSURBUyBQT1IgQ09OVFJBVE8gT1UgQUNPUkRPLgoKTyBSZXBvc2l077+9cmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lKHMpIG91IG8ocykgbm9tZXMocykgZG8ocykgZGV0ZW50b3IoZXMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkYSBwdWJsaWNh77+977+9bywgZSBu77+9byBmYXLvv70gcXVhbHF1ZXIgYWx0ZXJh77+977+9bywgYWzvv71tIGRhcXVlbGFzIGNvbmNlZGlkYXMgcG9yIGVzdGEgbGljZW7vv71hLgo=Repositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2022-10-26T13:43:11Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv A multi-objective capacitated rural school bus routing problem with heterogeneous fleet and mixed loads
title A multi-objective capacitated rural school bus routing problem with heterogeneous fleet and mixed loads
spellingShingle A multi-objective capacitated rural school bus routing problem with heterogeneous fleet and mixed loads
Fátima M. de Souza Lima
Capacitated rural school bus routing problem
Mixed loads
Multi-objective optimization
Multi-objective meta-heuristics
Developing countries
Decision support systems
Administração de empresas
Engenharia de produção
title_short A multi-objective capacitated rural school bus routing problem with heterogeneous fleet and mixed loads
title_full A multi-objective capacitated rural school bus routing problem with heterogeneous fleet and mixed loads
title_fullStr A multi-objective capacitated rural school bus routing problem with heterogeneous fleet and mixed loads
title_full_unstemmed A multi-objective capacitated rural school bus routing problem with heterogeneous fleet and mixed loads
title_sort A multi-objective capacitated rural school bus routing problem with heterogeneous fleet and mixed loads
author Fátima M. de Souza Lima
author_facet Fátima M. de Souza Lima
Davi S. D. Pereira
Samuel V. da Conceição
Ricardo S. de Camargo
author_role author
author2 Davi S. D. Pereira
Samuel V. da Conceição
Ricardo S. de Camargo
author2_role author
author
author
dc.contributor.author.fl_str_mv Fátima M. de Souza Lima
Davi S. D. Pereira
Samuel V. da Conceição
Ricardo S. de Camargo
dc.subject.por.fl_str_mv Capacitated rural school bus routing problem
Mixed loads
Multi-objective optimization
Multi-objective meta-heuristics
Developing countries
Decision support systems
topic Capacitated rural school bus routing problem
Mixed loads
Multi-objective optimization
Multi-objective meta-heuristics
Developing countries
Decision support systems
Administração de empresas
Engenharia de produção
dc.subject.other.pt_BR.fl_str_mv Administração de empresas
Engenharia de produção
description Four multi-objective meta-heuristic algorithms are presented to solve a multi-objective capacitated rural school bus routing problem with a heterogeneous fleet and mixed loads. Three objectives are considered: the total weighted traveling time of the students, the balance of routes among drivers, and the routing costs. The proposed methods were compared with one from the literature, and their performance assessed observing three multi-objective metrics: cardinality, coverage, and hyper-volume. All four devised methods outperformed the one from the literature. The algorithm with a path relinking procedure embedded during the crowding distance selection scheme had the best overall performance.
publishDate 2017
dc.date.issued.fl_str_mv 2017
dc.date.accessioned.fl_str_mv 2022-10-26T13:43:11Z
dc.date.available.fl_str_mv 2022-10-26T13:43:11Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1843/46628
dc.identifier.doi.pt_BR.fl_str_mv 10.1007/s10288-017-0340-8
dc.identifier.issn.pt_BR.fl_str_mv 16142411
identifier_str_mv 10.1007/s10288-017-0340-8
16142411
url http://hdl.handle.net/1843/46628
dc.language.iso.fl_str_mv eng
language eng
dc.relation.ispartof.pt_BR.fl_str_mv 4OR-Q J Oper Res
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv ENG - DEPARTAMENTO DE ENGENHARIA PRODUÇÃO
FCE - DEPARTAMENTO DE CIÊNCIAS ADMINISTRATIVAS
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/46628/1/License.txt
https://repositorio.ufmg.br/bitstream/1843/46628/2/A%20multi-objective%20capacitated%20rural%20school%20bus%20routing.pdf
bitstream.checksum.fl_str_mv fa505098d172de0bc8864fc1287ffe22
6b5aee4e1ccc8d5848f9499b6c99222a
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1801676706762719232

Registros relacionados