Solving a green logistics bi-level bi-objective problem.

The situation here addressed is modelled as a bi-level programming problem with multiple objectives in the upper level and a single objective in the lower level. In this problem, a company (hereafter the leader) distribute a commodity over a selected subset of customers; while a manufacturer (here...

Descripción completa

Detalles Bibliográficos
Autor principal: Maldonado Pinto, Carmen Sayuri
Formato: Tesis
Lenguaje:inglés
Publicado: 2017
Acceso en línea:http://eprints.uanl.mx/14408/1/1080252103.pdf
_version_ 1824414030633107456
author Maldonado Pinto, Carmen Sayuri
author_facet Maldonado Pinto, Carmen Sayuri
author_sort Maldonado Pinto, Carmen Sayuri
collection Repositorio Institucional
description The situation here addressed is modelled as a bi-level programming problem with multiple objectives in the upper level and a single objective in the lower level. In this problem, a company (hereafter the leader) distribute a commodity over a selected subset of customers; while a manufacturer (hereafter the follower) will fabricate the commodities demanded by the selected customers. The leader has two objectives: the maximization of the profit gained by the distribution process and the minimization of CO2 emissions. The latter is important due to the regulations imposed by the government. It is clear that exists a compromise between both objectives, since the maximization of profit will attempt to include as much customers for being served as possible. Then, largest routes will be needed causing more CO2 emissions. For analyzing the problem, the single-commodity case is studied first. Under this assumption, the problem can be reduced into a single-level one. Hence, a tabu search algorithm for solving the aforementioned case is proposed. The tabu search is designed for solving two single-level simplifications of the problem: a monoobjective problem and the bi-objective one. After that, the multi-commodity bi-level case is studied and the respective adaptation of the tabu search is made. Then, a co-evolutionary algorithm is designed for obtaining good quality bi-level feasible solutions. The co-evolutionary approach is related with having two separated populations, one for each leader’s objective. Then, the solutions will evolve in each population and an interchange of information is made through the process. In other words, a swap between the best solutions from both populations in each generation is conducted. By doing this, the algorithm intends to find efficient solutions. The evolution performed in each population is done through a Biased Random Keys Genetic Algorithm( BRKGA). Furthermore, a path relinking algorithm is adapted in order to find the Pareto frontier for the bi-level bi-objective multi-commodity problem, in which the no dominated solutions of the tabu search and the co-evolutionary algorithms are used to initialize this procedure. Numerical experimentation showed the efficiency of the proposed methods for finding good quality solutions (for the mono-objective case) and for reaching a good approximation of the Pareto front (for the bi-objective cases) in reasonable computational time.
format Tesis
id eprints-14408
institution UANL
language English
publishDate 2017
record_format eprints
spelling eprints-144082018-09-11T17:48:57Z http://eprints.uanl.mx/14408/ Solving a green logistics bi-level bi-objective problem. Maldonado Pinto, Carmen Sayuri The situation here addressed is modelled as a bi-level programming problem with multiple objectives in the upper level and a single objective in the lower level. In this problem, a company (hereafter the leader) distribute a commodity over a selected subset of customers; while a manufacturer (hereafter the follower) will fabricate the commodities demanded by the selected customers. The leader has two objectives: the maximization of the profit gained by the distribution process and the minimization of CO2 emissions. The latter is important due to the regulations imposed by the government. It is clear that exists a compromise between both objectives, since the maximization of profit will attempt to include as much customers for being served as possible. Then, largest routes will be needed causing more CO2 emissions. For analyzing the problem, the single-commodity case is studied first. Under this assumption, the problem can be reduced into a single-level one. Hence, a tabu search algorithm for solving the aforementioned case is proposed. The tabu search is designed for solving two single-level simplifications of the problem: a monoobjective problem and the bi-objective one. After that, the multi-commodity bi-level case is studied and the respective adaptation of the tabu search is made. Then, a co-evolutionary algorithm is designed for obtaining good quality bi-level feasible solutions. The co-evolutionary approach is related with having two separated populations, one for each leader’s objective. Then, the solutions will evolve in each population and an interchange of information is made through the process. In other words, a swap between the best solutions from both populations in each generation is conducted. By doing this, the algorithm intends to find efficient solutions. The evolution performed in each population is done through a Biased Random Keys Genetic Algorithm( BRKGA). Furthermore, a path relinking algorithm is adapted in order to find the Pareto frontier for the bi-level bi-objective multi-commodity problem, in which the no dominated solutions of the tabu search and the co-evolutionary algorithms are used to initialize this procedure. Numerical experimentation showed the efficiency of the proposed methods for finding good quality solutions (for the mono-objective case) and for reaching a good approximation of the Pareto front (for the bi-objective cases) in reasonable computational time. 2017 Tesis NonPeerReviewed text en cc_by_nc_nd http://eprints.uanl.mx/14408/1/1080252103.pdf http://eprints.uanl.mx/14408/1.haspreviewThumbnailVersion/1080252103.pdf Maldonado Pinto, Carmen Sayuri (2017) Solving a green logistics bi-level bi-objective problem. Maestría thesis, Universidad Autónoma de Nuevo León.
spellingShingle Maldonado Pinto, Carmen Sayuri
Solving a green logistics bi-level bi-objective problem.
thumbnail https://rediab.uanl.mx/themes/sandal5/images/online.png
title Solving a green logistics bi-level bi-objective problem.
title_full Solving a green logistics bi-level bi-objective problem.
title_fullStr Solving a green logistics bi-level bi-objective problem.
title_full_unstemmed Solving a green logistics bi-level bi-objective problem.
title_short Solving a green logistics bi-level bi-objective problem.
title_sort solving a green logistics bi level bi objective problem
url http://eprints.uanl.mx/14408/1/1080252103.pdf
work_keys_str_mv AT maldonadopintocarmensayuri solvingagreenlogisticsbilevelbiobjectiveproblem