Applications of biased-randomized algorithms and simheuristics in integrated logistics

Les activitats de transport i logística (T&L) tenen un paper vital en el desenvolupament de moltes empreses de diferents indústries. Amb l'augment del nombre de persones que viuen a les zones urbanes, l'expansió de l'economia a la carta i les activitats de comerç electrònic, el no...

Descripción completa

Detalles Bibliográficos
Autor: do Carmo Martins, Leandro
Tipo de recurso: tesis doctoral
Estado:Versión publicada
Fecha de publicación:2021
País:España
Institución:Universitat Oberta de Catalunya (UOC)
Repositorio:O2, repositorio institucional de la UOC
OAI Identifier:oai:openaccess.uoc.edu:10609/145488
Acceso en línea:http://hdl.handle.net/10609/145488
Access Level:acceso abierto
Palabra clave:optimització àgil
heurística parcialitzada-aleatòria
simheurística
metaheurística
optimització en temps real
optimización ágil
heurística sesgada-aleatorizada
optimización en tiempo real
agile optimization
biased-randomized heuristics
simheuristics
metaheuristics
real-time optimization
Mathematical optimization
Optimització matemàtica
Optimización matemática
id ES_9b716c166fddbc5b26e2004e968adcb6
oai_identifier_str oai:openaccess.uoc.edu:10609/145488
network_acronym_str ES
network_name_str España
repository_id_str
dc.title.none.fl_str_mv Applications of biased-randomized algorithms and simheuristics in integrated logistics
title Applications of biased-randomized algorithms and simheuristics in integrated logistics
spellingShingle Applications of biased-randomized algorithms and simheuristics in integrated logistics
do Carmo Martins, Leandro
optimització àgil
heurística parcialitzada-aleatòria
simheurística
metaheurística
optimització en temps real
optimización ágil
heurística sesgada-aleatorizada
simheurística
metaheurística
optimización en tiempo real
agile optimization
biased-randomized heuristics
simheuristics
metaheuristics
real-time optimization
Mathematical optimization
Optimització matemàtica
Optimización matemática
title_short Applications of biased-randomized algorithms and simheuristics in integrated logistics
title_full Applications of biased-randomized algorithms and simheuristics in integrated logistics
title_fullStr Applications of biased-randomized algorithms and simheuristics in integrated logistics
title_full_unstemmed Applications of biased-randomized algorithms and simheuristics in integrated logistics
title_sort Applications of biased-randomized algorithms and simheuristics in integrated logistics
dc.creator.none.fl_str_mv do Carmo Martins, Leandro
author do Carmo Martins, Leandro
author_facet do Carmo Martins, Leandro
author_role author
dc.contributor.none.fl_str_mv Juan, Angel A.
Ramalhinho Lourenco, Helena
dc.subject.none.fl_str_mv optimització àgil
heurística parcialitzada-aleatòria
simheurística
metaheurística
optimització en temps real
optimización ágil
heurística sesgada-aleatorizada
simheurística
metaheurística
optimización en tiempo real
agile optimization
biased-randomized heuristics
simheuristics
metaheuristics
real-time optimization
Mathematical optimization
Optimització matemàtica
Optimización matemática
topic optimització àgil
heurística parcialitzada-aleatòria
simheurística
metaheurística
optimització en temps real
optimización ágil
heurística sesgada-aleatorizada
simheurística
metaheurística
optimización en tiempo real
agile optimization
biased-randomized heuristics
simheuristics
metaheuristics
real-time optimization
Mathematical optimization
Optimització matemàtica
Optimización matemática
description Les activitats de transport i logística (T&L) tenen un paper vital en el desenvolupament de moltes empreses de diferents indústries. Amb l'augment del nombre de persones que viuen a les zones urbanes, l'expansió de l'economia a la carta i les activitats de comerç electrònic, el nombre de serveis del transport i el lliurament ha augmentat considerablement. En conseqüència, s'han potencialitzat diversos problemes urbans, com ara la congestió del trànsit i la contaminació. Es poden formular diversos problemes relacionats com a problema d'optimització combinatòria (COP). Com que la majoria són NP-Hard, la recerca de solucions òptimes mitjançant mètodes de solució exactes sovint no és pràctica en un temps raonable. En entorns realistes, la creixent necessitat de prendre decisions "instantànies" refuta encara més el seu ús a la vida real. En aquestes circumstàncies, aquesta tesi té com a objectiu: (i) identificar COP realistes de diferents indústries; (ii) desenvolupar diferents classes d'aproximacions aproximades a la solució per resoldre els problemes identificats de T&L; (iii) la realització d'una sèrie d'experiments computacionals per validar i mesurar el rendiment dels enfocaments desenvolupats. S'introdueix el nou concepte d'optimització àgil, que fa referència a la combinació d'heurístiques esbiaixades i aleatòries amb informàtica paral·lela per fer front a la presa de decisions en temps real.
publishDate 2021
dc.date.none.fl_str_mv 2021
2022
2022
dc.type.none.fl_str_mv info:eu-repo/semantics/doctoralThesis
info:eu-repo/semantics/publishedVersion
format doctoralThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/10609/145488
url http://hdl.handle.net/10609/145488
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.rights.none.fl_str_mv CC BY-NC-ND
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv CC BY-NC-ND
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Universitat Oberta de Catalunya (UOC)
publisher.none.fl_str_mv Universitat Oberta de Catalunya (UOC)
dc.source.none.fl_str_mv reponame:O2, repositorio institucional de la UOC
instname:Universitat Oberta de Catalunya (UOC)
instname_str Universitat Oberta de Catalunya (UOC)
reponame_str O2, repositorio institucional de la UOC
collection O2, repositorio institucional de la UOC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869414522034323456
spelling Applications of biased-randomized algorithms and simheuristics in integrated logisticsdo Carmo Martins, Leandrooptimització àgilheurística parcialitzada-aleatòriasimheurísticametaheurísticaoptimització en temps realoptimización ágilheurística sesgada-aleatorizadasimheurísticametaheurísticaoptimización en tiempo realagile optimizationbiased-randomized heuristicssimheuristicsmetaheuristicsreal-time optimizationMathematical optimizationOptimització matemàticaOptimización matemáticaLes activitats de transport i logística (T&L) tenen un paper vital en el desenvolupament de moltes empreses de diferents indústries. Amb l'augment del nombre de persones que viuen a les zones urbanes, l'expansió de l'economia a la carta i les activitats de comerç electrònic, el nombre de serveis del transport i el lliurament ha augmentat considerablement. En conseqüència, s'han potencialitzat diversos problemes urbans, com ara la congestió del trànsit i la contaminació. Es poden formular diversos problemes relacionats com a problema d'optimització combinatòria (COP). Com que la majoria són NP-Hard, la recerca de solucions òptimes mitjançant mètodes de solució exactes sovint no és pràctica en un temps raonable. En entorns realistes, la creixent necessitat de prendre decisions "instantànies" refuta encara més el seu ús a la vida real. En aquestes circumstàncies, aquesta tesi té com a objectiu: (i) identificar COP realistes de diferents indústries; (ii) desenvolupar diferents classes d'aproximacions aproximades a la solució per resoldre els problemes identificats de T&L; (iii) la realització d'una sèrie d'experiments computacionals per validar i mesurar el rendiment dels enfocaments desenvolupats. S'introdueix el nou concepte d'optimització àgil, que fa referència a la combinació d'heurístiques esbiaixades i aleatòries amb informàtica paral·lela per fer front a la presa de decisions en temps real.Las actividades de transporte y logística (T&L) juegan un papel vital en el desarrollo de muchas empresas de diferentes industrias. Con el creciente número de personas que viven en áreas urbanas, la expansión de la economía a lacarta y las actividades de comercio electrónico, el número de servicios de transporte y entrega ha aumentado considerablemente. En consecuencia, se han potencializado varios problemas urbanos, como la congestión del tráfico y la contaminación. Varios problemas relacionados pueden formularse como un problema de optimización combinatoria (COP). Dado que la mayoría de ellos son NP-Hard, la búsqueda de soluciones óptimas a través de métodos de solución exactos a menudo no es práctico en un período de tiempo razonable. En entornos realistas, la creciente necesidad de una toma de decisiones "instantánea" refuta aún más su uso en la vida real. En estas circunstancias, esta tesis tiene como objetivo: (i) identificar COP realistas de diferentes industrias; (ii) desarrollar diferentes clases de enfoques de solución aproximada para resolver los problemas de T&L identificados; (iii) realizar una serie de experimentos computacionales para validar y medir el desempeño de los enfoques desarrollados. Se introduce el nuevo concepto de optimización ágil, que se refiere a la combinación de heurísticas aleatorias sesgadas con computación paralela para hacer frente a la toma de decisiones en tiempo real.Transportation and logistics (T&L) activities play a vital role in the development of many businesses from different industries. With the increasing number of people living in urban areas, the expansion of on-demand economy and e-commerce activities, the number of services from transportation and delivery has considerably increased. Consequently, several urban problems have been potentialized, such as traffic congestion and pollution. Several related problems can be formulated as a combinatorial optimization problem (COP). Since most of them are NP-Hard, the finding of optimal solutions through exact solution methods is often impractical in a reasonable amount of time. In realistic settings, the increasing need for 'instant' decision-making further refutes their use in real life. Under these circumstances, this thesis aims at: (i) identifying realistic COPs from different industries; (ii) developing different classes of approximate solution approaches to solve the identified T&L problems; (iii) conducting a series of computational experiments to validate and measure the performance of the developed approaches. The novel concept of 'agile optimization' is introduced, which refers to the combination of biased-randomized heuristics with parallel computing to deal with real-time decision-making.Universitat Oberta de Catalunya (UOC)Juan, Angel A.Ramalhinho Lourenco, Helena202220222021info:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/publishedVersionapplication/pdfapplication/pdfhttp://hdl.handle.net/10609/145488reponame:O2, repositorio institucional de la UOCinstname:Universitat Oberta de Catalunya (UOC)InglésCC BY-NC-NDhttp://creativecommons.org/licenses/by-nc-nd/3.0/es/info:eu-repo/semantics/openAccessoai:openaccess.uoc.edu:10609/1454882026-05-28T12:42:01Z
score 15,300724

Similares en LA Referencia