A multi-objective model for the green capacitated location-routing problem considering environmental impact
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
Outros Autores: | , , |
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 |