Hybridization of NSGA-II and MILP for optimization of the location of electric-scooters sharing-stations

Autores
Baquela, Enrique Gabriel; Olivera, Ana Carolina
Año de publicación
2022
Idioma
español castellano
Tipo de recurso
artículo
Estado
versión publicada
Descripción
A crucial aspect of the proper functioning of bikes and electric scooters’ sharing systems is the correct location and dimensioning of the sharing stations. The resolution of the previous problem is carried out based on the maximization of coverage or the minimization of costs, but the two objectives are not usually treated at the same time. In this work, we propose a method based on the hybridization of the popular Elitist Non-Dominated Sorting Genetic Algorithm(NSGA- II) with a Mixed-Integer Linear Programming (MILP)model to approximate the Pareto Frontier of the problem. This allows the decision-maker a greater understanding of the range of possible options. The NSGA-II plays the role of an outer block that deals with the selection and sizing of each of sharing stations. The MILP model is an inner block that calculates the associated coverage of that solution. The schema was compared with an adaptative-weighting algorithm, reaching the hybridization of NSGA-II and MILP a better coverage of the Pareto Frontier.
Fil: Baquela, Enrique Gabriel. Universidad Tecnológica Nacional. Facultad Regional San Nicolás; Argentina
Fil: Olivera, Ana Carolina. Universidad Nacional de Cuyo. Instituto para las Tecnologías de la Informacion y las Comunicaciones; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Mendoza; Argentina
Materia
MULTI-OBJECTIVE
MIXED-INTEGER LINEAR PROGRAMMING
META-HEURISTICS
MATH-HEURISTICS
E-SCOOTERS
BIKE-SHARING
SUSTAINABLE TRANSPORTATION
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/217755
Acceder
id CONICETDig_959c5dc66f8d7b654aea1b20366250b0
oai_identifier_str oai:ri.conicet.gov.ar:11336/217755
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Hybridization of NSGA-II and MILP for optimization of the location of electric-scooters sharing-stationsBaquela, Enrique GabrielOlivera, Ana CarolinaMULTI-OBJECTIVEMIXED-INTEGER LINEAR PROGRAMMINGMETA-HEURISTICSMATH-HEURISTICSE-SCOOTERSBIKE-SHARINGSUSTAINABLE TRANSPORTATIONhttps://purl.org/becyt/ford/1.2https://purl.org/becyt/ford/1A crucial aspect of the proper functioning of bikes and electric scooters’ sharing systems is the correct location and dimensioning of the sharing stations. The resolution of the previous problem is carried out based on the maximization of coverage or the minimization of costs, but the two objectives are not usually treated at the same time. In this work, we propose a method based on the hybridization of the popular Elitist Non-Dominated Sorting Genetic Algorithm(NSGA- II) with a Mixed-Integer Linear Programming (MILP)model to approximate the Pareto Frontier of the problem. This allows the decision-maker a greater understanding of the range of possible options. The NSGA-II plays the role of an outer block that deals with the selection and sizing of each of sharing stations. The MILP model is an inner block that calculates the associated coverage of that solution. The schema was compared with an adaptative-weighting algorithm, reaching the hybridization of NSGA-II and MILP a better coverage of the Pareto Frontier.Fil: Baquela, Enrique Gabriel. Universidad Tecnológica Nacional. Facultad Regional San Nicolás; ArgentinaFil: Olivera, Ana Carolina. Universidad Nacional de Cuyo. Instituto para las Tecnologías de la Informacion y las Comunicaciones; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Mendoza; ArgentinaInstitute of Electrical and Electronics Engineers2022-11info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/217755Baquela, Enrique Gabriel; Olivera, Ana Carolina; Hybridization of NSGA-II and MILP for optimization of the location of electric-scooters sharing-stations; Institute of Electrical and Electronics Engineers; IEEE Latin America Transactions; 20; 11; 11-2022; 2381-23871548-0992CONICET DigitalCONICETspainfo:eu-repo/semantics/altIdentifier/url/https://latamt.ieeer9.org/index.php/transactions/article/view/6825info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-10-22T12:15:54Zoai:ri.conicet.gov.ar:11336/217755instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-10-22 12:15:54.789CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Hybridization of NSGA-II and MILP for optimization of the location of electric-scooters sharing-stations
title Hybridization of NSGA-II and MILP for optimization of the location of electric-scooters sharing-stations
spellingShingle Hybridization of NSGA-II and MILP for optimization of the location of electric-scooters sharing-stations
Baquela, Enrique Gabriel
MULTI-OBJECTIVE
MIXED-INTEGER LINEAR PROGRAMMING
META-HEURISTICS
MATH-HEURISTICS
E-SCOOTERS
BIKE-SHARING
SUSTAINABLE TRANSPORTATION
title_short Hybridization of NSGA-II and MILP for optimization of the location of electric-scooters sharing-stations
title_full Hybridization of NSGA-II and MILP for optimization of the location of electric-scooters sharing-stations
title_fullStr Hybridization of NSGA-II and MILP for optimization of the location of electric-scooters sharing-stations
title_full_unstemmed Hybridization of NSGA-II and MILP for optimization of the location of electric-scooters sharing-stations
title_sort Hybridization of NSGA-II and MILP for optimization of the location of electric-scooters sharing-stations
dc.creator.none.fl_str_mv Baquela, Enrique Gabriel
Olivera, Ana Carolina
author Baquela, Enrique Gabriel
author_facet Baquela, Enrique Gabriel
Olivera, Ana Carolina
author_role author
author2 Olivera, Ana Carolina
author2_role author
dc.subject.none.fl_str_mv MULTI-OBJECTIVE
MIXED-INTEGER LINEAR PROGRAMMING
META-HEURISTICS
MATH-HEURISTICS
E-SCOOTERS
BIKE-SHARING
SUSTAINABLE TRANSPORTATION
topic MULTI-OBJECTIVE
MIXED-INTEGER LINEAR PROGRAMMING
META-HEURISTICS
MATH-HEURISTICS
E-SCOOTERS
BIKE-SHARING
SUSTAINABLE TRANSPORTATION
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.2
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv A crucial aspect of the proper functioning of bikes and electric scooters’ sharing systems is the correct location and dimensioning of the sharing stations. The resolution of the previous problem is carried out based on the maximization of coverage or the minimization of costs, but the two objectives are not usually treated at the same time. In this work, we propose a method based on the hybridization of the popular Elitist Non-Dominated Sorting Genetic Algorithm(NSGA- II) with a Mixed-Integer Linear Programming (MILP)model to approximate the Pareto Frontier of the problem. This allows the decision-maker a greater understanding of the range of possible options. The NSGA-II plays the role of an outer block that deals with the selection and sizing of each of sharing stations. The MILP model is an inner block that calculates the associated coverage of that solution. The schema was compared with an adaptative-weighting algorithm, reaching the hybridization of NSGA-II and MILP a better coverage of the Pareto Frontier.
Fil: Baquela, Enrique Gabriel. Universidad Tecnológica Nacional. Facultad Regional San Nicolás; Argentina
Fil: Olivera, Ana Carolina. Universidad Nacional de Cuyo. Instituto para las Tecnologías de la Informacion y las Comunicaciones; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Mendoza; Argentina
description A crucial aspect of the proper functioning of bikes and electric scooters’ sharing systems is the correct location and dimensioning of the sharing stations. The resolution of the previous problem is carried out based on the maximization of coverage or the minimization of costs, but the two objectives are not usually treated at the same time. In this work, we propose a method based on the hybridization of the popular Elitist Non-Dominated Sorting Genetic Algorithm(NSGA- II) with a Mixed-Integer Linear Programming (MILP)model to approximate the Pareto Frontier of the problem. This allows the decision-maker a greater understanding of the range of possible options. The NSGA-II plays the role of an outer block that deals with the selection and sizing of each of sharing stations. The MILP model is an inner block that calculates the associated coverage of that solution. The schema was compared with an adaptative-weighting algorithm, reaching the hybridization of NSGA-II and MILP a better coverage of the Pareto Frontier.
publishDate 2022
dc.date.none.fl_str_mv 2022-11
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/217755
Baquela, Enrique Gabriel; Olivera, Ana Carolina; Hybridization of NSGA-II and MILP for optimization of the location of electric-scooters sharing-stations; Institute of Electrical and Electronics Engineers; IEEE Latin America Transactions; 20; 11; 11-2022; 2381-2387
1548-0992
CONICET Digital
CONICET
url http://hdl.handle.net/11336/217755
identifier_str_mv Baquela, Enrique Gabriel; Olivera, Ana Carolina; Hybridization of NSGA-II and MILP for optimization of the location of electric-scooters sharing-stations; Institute of Electrical and Electronics Engineers; IEEE Latin America Transactions; 20; 11; 11-2022; 2381-2387
1548-0992
CONICET Digital
CONICET
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://latamt.ieeer9.org/index.php/transactions/article/view/6825
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Institute of Electrical and Electronics Engineers
publisher.none.fl_str_mv Institute of Electrical and Electronics Engineers
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1846782576047423488
score 12.982451

Publicaciones similares