Optimizing transportation systems and logistics network configurations : From biased-randomized algorithms to fuzzy simheuristics

242 páginas

Autores:
Tipo de recurso:
Fecha de publicación:
2022
Institución:
Universidad de la Sabana
Repositorio:
Repositorio Universidad de la Sabana
Idioma:
eng
OAI Identifier:
oai:intellectum.unisabana.edu.co:10818/57593
Acceso en línea:
https://hdl.handle.net/10818/57593
Palabra clave:
Transporte -- Planificación
Logística en los negocios
Mercancías
Toma de decisiones
Rights
License
Attribution-NonCommercial-NoDerivatives 4.0 Internacional
id REPOUSABAN_7c5c2914a7ef0493bd630d5ffd85b3f0
oai_identifier_str oai:intellectum.unisabana.edu.co:10818/57593
network_acronym_str REPOUSABAN
network_name_str Repositorio Universidad de la Sabana
repository_id_str
dc.title.none.fl_str_mv Optimizing transportation systems and logistics network configurations : From biased-randomized algorithms to fuzzy simheuristics
title Optimizing transportation systems and logistics network configurations : From biased-randomized algorithms to fuzzy simheuristics
spellingShingle Optimizing transportation systems and logistics network configurations : From biased-randomized algorithms to fuzzy simheuristics
Transporte -- Planificación
Logística en los negocios
Mercancías
Toma de decisiones
title_short Optimizing transportation systems and logistics network configurations : From biased-randomized algorithms to fuzzy simheuristics
title_full Optimizing transportation systems and logistics network configurations : From biased-randomized algorithms to fuzzy simheuristics
title_fullStr Optimizing transportation systems and logistics network configurations : From biased-randomized algorithms to fuzzy simheuristics
title_full_unstemmed Optimizing transportation systems and logistics network configurations : From biased-randomized algorithms to fuzzy simheuristics
title_sort Optimizing transportation systems and logistics network configurations : From biased-randomized algorithms to fuzzy simheuristics
dc.contributor.none.fl_str_mv Montoya Torres, Jairo Rafael
dc.subject.none.fl_str_mv Transporte -- Planificación
Logística en los negocios
Mercancías
Toma de decisiones
topic Transporte -- Planificación
Logística en los negocios
Mercancías
Toma de decisiones
description 242 páginas
publishDate 2022
dc.date.none.fl_str_mv 2022-09-07T19:13:35Z
2022-09-07T19:13:35Z
2022-07-14
2023-10-04T20:09:43Z
2023-10-04T20:09:43Z
dc.type.none.fl_str_mv Tesis/Trabajo de grado – Doctorado
Tesis/Trabajo de grado – Doctorado
info:eu-repo/semantics/acceptedVersion
http://purl.org/coar/resource_type/c_db06
info:eu-repo/semantics/doctoralThesis
status_str acceptedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/10818/57593
287522
TE11907
url https://hdl.handle.net/10818/57593
identifier_str_mv 287522
TE11907
dc.language.none.fl_str_mv eng
language eng
dc.rights.none.fl_str_mv Attribution-NonCommercial-NoDerivatives 4.0 Internacional
http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv Attribution-NonCommercial-NoDerivatives 4.0 Internacional
http://creativecommons.org/licenses/by-nc-nd/4.0/
http://purl.org/coar/access_right/c_abf2
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Universidad de La Sabana
publisher.none.fl_str_mv Universidad de La Sabana
dc.source.none.fl_str_mv Universidad de La Sabana
Intellectum Repositorio Universidad de La Sabana
institution Universidad de la Sabana
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1850009399568891904
spelling Optimizing transportation systems and logistics network configurations : From biased-randomized algorithms to fuzzy simheuristicsTransporte -- PlanificaciónLogística en los negociosMercancíasToma de decisiones242 páginasTransportation and logistics (T&L) are currently highly relevant functions in any competitive industry. Locating facilities or distributing goods to hundreds or thousands of customers are activities with a high degree of complexity, regardless of whether facilities and customers are placed all over the globe or in the same city. A countless number of alternative strategic, tactical, and operational decisions can be made in T&L systems; hence, reaching an optimal solution ¿e.g., a solution with the minimum cost or the maximum profit¿ is a really difficult challenge, even by the most powerful existing computers. Approximate methods, such as heuristics, metaheuristics, and simheuristics, are then proposed to solve T&L problems. They do not guarantee optimal results, but they yield good solutions in short computational times. These characteristics become even more important when considering uncertainty conditions, since they increase T&L problems¿ complexity. Modeling uncertainty implies to introduce complex mathematical formulas and procedures, however, the model realism increases and, therefore, also its reliability to represent real world situations. Stochastic approaches, which require the use of probability distributions, are one of the most employed approaches to model uncertain parameters. Alternatively, if the real world does not provide enough information to reliably estimate a probability distribution, then fuzzy logic approaches become an alternative to model uncertainty. Hence, the main objective of this thesis is to design hybrid algorithms that combine fuzzy and stochastic simulation with approximate and exact methods to solve T&L problems considering operational, tactical, and strategic decision levels. This thesis is organized following a layered structure, in which each introduced layer enriches the previous one.El transporte y la logística (T&L) son actualmente funciones de gran relevancia en cual quier industria competitiva. La localización de instalaciones o la distribución de mercancías a cientos o miles de clientes son actividades con un alto grado de complejidad, indepen dientemente de si las instalaciones y los clientes se encuentran en todo el mundo o en la misma ciudad. En los sistemas de T&L se pueden tomar un sinnúmero de decisiones al ternativas estratégicas, tácticas y operativas; por lo tanto, llegar a una solución óptima ¿por ejemplo, una solución con el mínimo costo o la máxima utilidad¿ es un desafío realmente di fícil, incluso para las computadoras más potentes que existen hoy en día. Así pues, métodos aproximados, tales como heurísticas, metaheurísticas y simheurísticas, son propuestos para resolver problemas de T&L. Estos métodos no garantizan resultados óptimos, pero ofrecen buenas soluciones en tiempos computacionales cortos. Estas características se vuelven aún más importantes cuando se consideran condiciones de incertidumbre, ya que estas aumen tan la complejidad de los problemas de T&L. Modelar la incertidumbre implica introducir fórmulas y procedimientos matemáticos complejos, sin embargo, el realismo del modelo aumenta y, por lo tanto, también su confiabilidad para representar situaciones del mundo real. Los enfoques estocásticos, que requieren el uso de distribuciones de probabilidad, son uno de los enfoques más empleados para modelar parámetros inciertos. Alternativamente, si el mundo real no proporciona suficiente información para estimar de manera confiable una distribución de probabilidad, los enfoques que hacen uso de lógica difusa se convier ten en una alternativa para modelar la incertidumbre. Así pues, el objetivo principal de esta tesis es diseñar algoritmos híbridos que combinen simulación difusa y estocástica con métodos aproximados y exactos para resolver problemas de T&L considerando niveles de decisión operativos, tácticos y estratégicos. Esta tesis se organiza siguiendo una estructura por capas, en la que cada capa introducida enriquece a la anterior. Por lo tanto, en primer lugar se exponen heurísticas y metaheurísticas sesgadas-aleatorizadas para resolver proble mas de T&L que solo incluyen parámetros determinísticos. Posteriormente, la simulación Monte Carlo se agrega a estos enfoques para modelar parámetros estocásticos. Por último, se emplean simheurísticas difusas para abordar simultáneamente la incertidumbre difusa y estocástica. Una serie de experimentos numéricos es diseñada para probar los algoritmos propuestos, utilizando instancias de referencia, instancias nuevas e instancias del mundo real. Los resultados obtenidos demuestran la eficiencia de los algoritmos diseñados, tanto en costo como en tiempo, así como su confiabilidad para resolver problemas realistas que incluyen incertidumbre y múltiples restricciones y condiciones que enriquecen todos los problemas abordados.Universidad de La SabanaMontoya Torres, Jairo RafaelTordecilla Madera, Rafael David2022-09-07T19:13:35Z2023-10-04T20:09:43Z2022-09-07T19:13:35Z2023-10-04T20:09:43Z2022-07-14Tesis/Trabajo de grado – DoctoradoTesis/Trabajo de grado – Doctoradoinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_db06info:eu-repo/semantics/doctoralThesisapplication/pdfapplication/pdfhttps://hdl.handle.net/10818/57593287522TE11907Universidad de La SabanaIntellectum Repositorio Universidad de La SabanaengAttribution-NonCommercial-NoDerivatives 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/http://purl.org/coar/access_right/c_abf2oai:intellectum.unisabana.edu.co:10818/575932025-10-15T22:10:38Z