A multi-objective model for the green capacitated location-routing problem considering environmental impact

Detalhes bibliográficos
Autor(a) principal: Toro, Eliana M.
Data de Publicação: 2017
Outros Autores: Franco, John F. [UNESP], Echeverri, Mauricio Granada, Guimarães, Frederico Gadelha
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://dx.doi.org/10.1016/j.cie.2017.05.013
http://hdl.handle.net/11449/169819
Resumo: The Capacitated Location-Routing Problem (CLRP) is a strategic-level problem involving the selection of one or many depots from a set of candidate locations and the planning of delivery routes from the selected depots to a set of customers. During the last few years, many logistics and operations research problems have been extended to include greenhouse effect issues and costs related to the environmental impact of industrial and transportation activities. In this paper a new mathematical model for the calculation of greenhouse gas emissions is developed and a new model for the CLRP considering fuel consumption minimization is proposed. This model, named Green CLRP (G-CLRP), is represented by a mixed integer linear problem, which is characterized by incorporating a set of new constraints focused on maintaining the problem connectivity requirements. The model proposed is formulated as a bi-objective problem, considering the minimization of operational costs and the minimization of environmental effects. A sensitivity analysis in instances of different sizes is done to show that the proposed objective functions are indeed conflicting goals. The proposed mathematical model is solved with the classical epsilon constraint technique. The results clearly show that the proposed model is able to generate a set of tradeoff solutions leading to interesting conclusions about the operational costs and the environmental impact. This set of solutions is useful in the decision process because several planning alternatives can be considered at strategic level.
id UNSP_5e73c932ea40045521f7824d74270585
oai_identifier_str oai:repositorio.unesp.br:11449/169819
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling A multi-objective model for the green capacitated location-routing problem considering environmental impactCapacitated location-routing problemGreen logisticsGreen vehicle routing problemMixed-integer linear programmingVehicle routing problemThe Capacitated Location-Routing Problem (CLRP) is a strategic-level problem involving the selection of one or many depots from a set of candidate locations and the planning of delivery routes from the selected depots to a set of customers. During the last few years, many logistics and operations research problems have been extended to include greenhouse effect issues and costs related to the environmental impact of industrial and transportation activities. In this paper a new mathematical model for the calculation of greenhouse gas emissions is developed and a new model for the CLRP considering fuel consumption minimization is proposed. This model, named Green CLRP (G-CLRP), is represented by a mixed integer linear problem, which is characterized by incorporating a set of new constraints focused on maintaining the problem connectivity requirements. The model proposed is formulated as a bi-objective problem, considering the minimization of operational costs and the minimization of environmental effects. A sensitivity analysis in instances of different sizes is done to show that the proposed objective functions are indeed conflicting goals. The proposed mathematical model is solved with the classical epsilon constraint technique. The results clearly show that the proposed model is able to generate a set of tradeoff solutions leading to interesting conclusions about the operational costs and the environmental impact. This set of solutions is useful in the decision process because several planning alternatives can be considered at strategic level.Facultad de Ingeniería Industrial Universidad Tecnológica de PereiraPrograma de Ingeniería Eléctrica Facultad de Ingenierías Universidad Tecnológica de PereiraUniversidade Estadual Paulista Júlio de Mesquita Filho UNESP, Ilha SolteiraDepartment of Electrical Engineering Universidade Federal de Minas Gerais UFMGUniversidade Estadual Paulista Júlio de Mesquita Filho UNESP, Ilha SolteiraUniversidad Tecnológica de PereiraUniversidade Estadual Paulista (Unesp)Universidade Federal de Minas Gerais (UFMG)Toro, Eliana M.Franco, John F. [UNESP]Echeverri, Mauricio GranadaGuimarães, Frederico Gadelha2018-12-11T16:47:44Z2018-12-11T16:47:44Z2017-08-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article114-125application/pdfhttp://dx.doi.org/10.1016/j.cie.2017.05.013Computers and Industrial Engineering, v. 110, p. 114-125.0360-8352http://hdl.handle.net/11449/16981910.1016/j.cie.2017.05.0132-s2.0-850204113442-s2.0-85020411344.pdfScopusreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPengComputers and Industrial Engineering1,463info:eu-repo/semantics/openAccess2023-10-25T06:11:52Zoai:repositorio.unesp.br:11449/169819Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T15:57:30.101503Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv A multi-objective model for the green capacitated location-routing problem considering environmental impact
title A multi-objective model for the green capacitated location-routing problem considering environmental impact
spellingShingle A multi-objective model for the green capacitated location-routing problem considering environmental impact
Toro, Eliana M.
Capacitated location-routing problem
Green logistics
Green vehicle routing problem
Mixed-integer linear programming
Vehicle routing problem
title_short A multi-objective model for the green capacitated location-routing problem considering environmental impact
title_full A multi-objective model for the green capacitated location-routing problem considering environmental impact
title_fullStr A multi-objective model for the green capacitated location-routing problem considering environmental impact
title_full_unstemmed A multi-objective model for the green capacitated location-routing problem considering environmental impact
title_sort A multi-objective model for the green capacitated location-routing problem considering environmental impact
author Toro, Eliana M.
author_facet Toro, Eliana M.
Franco, John F. [UNESP]
Echeverri, Mauricio Granada
Guimarães, Frederico Gadelha
author_role author
author2 Franco, John F. [UNESP]
Echeverri, Mauricio Granada
Guimarães, Frederico Gadelha
author2_role author
author
author
dc.contributor.none.fl_str_mv Universidad Tecnológica de Pereira
Universidade Estadual Paulista (Unesp)
Universidade Federal de Minas Gerais (UFMG)
dc.contributor.author.fl_str_mv Toro, Eliana M.
Franco, John F. [UNESP]
Echeverri, Mauricio Granada
Guimarães, Frederico Gadelha
dc.subject.por.fl_str_mv Capacitated location-routing problem
Green logistics
Green vehicle routing problem
Mixed-integer linear programming
Vehicle routing problem
topic Capacitated location-routing problem
Green logistics
Green vehicle routing problem
Mixed-integer linear programming
Vehicle routing problem
description The Capacitated Location-Routing Problem (CLRP) is a strategic-level problem involving the selection of one or many depots from a set of candidate locations and the planning of delivery routes from the selected depots to a set of customers. During the last few years, many logistics and operations research problems have been extended to include greenhouse effect issues and costs related to the environmental impact of industrial and transportation activities. In this paper a new mathematical model for the calculation of greenhouse gas emissions is developed and a new model for the CLRP considering fuel consumption minimization is proposed. This model, named Green CLRP (G-CLRP), is represented by a mixed integer linear problem, which is characterized by incorporating a set of new constraints focused on maintaining the problem connectivity requirements. The model proposed is formulated as a bi-objective problem, considering the minimization of operational costs and the minimization of environmental effects. A sensitivity analysis in instances of different sizes is done to show that the proposed objective functions are indeed conflicting goals. The proposed mathematical model is solved with the classical epsilon constraint technique. The results clearly show that the proposed model is able to generate a set of tradeoff solutions leading to interesting conclusions about the operational costs and the environmental impact. This set of solutions is useful in the decision process because several planning alternatives can be considered at strategic level.
publishDate 2017
dc.date.none.fl_str_mv 2017-08-01
2018-12-11T16:47:44Z
2018-12-11T16:47:44Z
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://dx.doi.org/10.1016/j.cie.2017.05.013
Computers and Industrial Engineering, v. 110, p. 114-125.
0360-8352
http://hdl.handle.net/11449/169819
10.1016/j.cie.2017.05.013
2-s2.0-85020411344
2-s2.0-85020411344.pdf
url http://dx.doi.org/10.1016/j.cie.2017.05.013
http://hdl.handle.net/11449/169819
identifier_str_mv Computers and Industrial Engineering, v. 110, p. 114-125.
0360-8352
10.1016/j.cie.2017.05.013
2-s2.0-85020411344
2-s2.0-85020411344.pdf
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Computers and Industrial Engineering
1,463
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 114-125
application/pdf
dc.source.none.fl_str_mv Scopus
reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1808128586690854912