Búsqueda Adaptativa de Vecindad Amplia para la optimización de rutas en base al uso de bahías en el Problema Extendido del Camión y su Remolque.

Olmos Villagrán, Jared Arturo

Búsqueda Adaptativa de Vecindad Amplia para la optimización de rutas en base al uso de bahías en el Problema Extendido del Camión y su Remolque.

dc.contributor.advisor	Florencia Juárez, Rogelio
dc.contributor.advisor	López Ramos, Francisco
dc.contributor.author	Olmos Villagrán, Jared Arturo
dc.date.accessioned	2022-01-31T21:12:13Z
dc.date.available	2022-01-31T21:12:13Z
dc.date.issued	2021-01
dc.description	En las empresas de distribución de mercancías, generalmente, se presentan problemas de logística debido al gran número de factores que se involucran en el proceso y a la informalidad con que se aborda. Uno de estos problemas es el que se describe en el presente documento, el cual se acentúa con la manera empírica de generar rutas de reparto para distribuir mercancías. Esto último genera tres complicaciones, elevado costo en la distribución, incumplimiento o empalmes del uso de bahías (esto es, lugares de estacionamiento) entre las distintas empresas y la insatisfacción con la totalidad de pedidos de los clientes. Este problema se asocia con lo que en la literatura se conoce como Problema Extendido del Camión y su Remolque (ETTRP, por sus siglas en inglés). Se denomina extendido ya que el problema de esta investigación aborda las restricciones de capacidad, demanda, horarios de descarga-entrega y el uso de distintas bahías o estacionamiento en el contexto de cuatro empresas en el centro histórico de una ciudad en México. Esta investigación presenta una propuesta de solución al ETTRP basada en la hibridación de un generador de rutas inicial, un optimizador de programación binaria (AMPL) y un algoritmo metaheurístico de búsqueda adaptativa de vecindad amplia (ALNS) para la optimización de la ganancia de las empresas.	es_MX
dc.description.abstract	En las empresas de distribución de mercancías, generalmente, se presentan problemas de logística debido al gran número de factores que se involucran en el proceso y a la informalidad con que se aborda. Uno de estos problemas es el que se describe en el presente documento, el cual se acentúa con la manera empírica de generar rutas de reparto para distribuir mercancías. Esto último genera tres complicaciones, elevado costo en la distribución, incumplimiento o empalmes del uso de bahías (esto es, lugares de estacionamiento) entre las distintas empresas y la insatisfacción con la totalidad de pedidos de los clientes. Este problema se asocia con lo que en la literatura se conoce como Problema Extendido del Camión y su Remolque (ETTRP, por sus siglas en inglés). Se denomina extendido ya que el problema de esta investigación aborda las restricciones de capacidad, demanda, horarios de descarga-entrega y el uso de distintas bahías o estacionamiento en el contexto de cuatro empresas en el centro histórico de una ciudad en México. Esta investigación presenta una propuesta de solución al ETTRP basada en la hibridación de un generador de rutas inicial, un optimizador de programación binaria (AMPL) y un algoritmo metaheurístico de búsqueda adaptativa de vecindad amplia (ALNS) para la optimización de la ganancia de las empresas.	es_MX
dc.description.video	http://erecursos.uacj.mx/bitstream/handle/20.500.11961/6049/Tesis%20Final%202021.pdf?sequence=1&isAllowed=y
dc.identifier.uri	http://hdl.handle.net/20.500.11961/6049
dc.language.iso	spa	es_MX
dc.publisher	Universidad Autónoma de Ciudad Juárez	es_MX
dc.relation.ispartof	Maestría en Cómputo Aplicado	es
dc.relation.ispartof	Departamento de Ingeniería Eléctrica y Computación	es
dc.relation.ispartof	Instituto de Ingeniería y Tecnología	es
dc.rights	Atribución-NoComercial-SinDerivadas 2.5 México	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/2.5/mx/	*
dc.subject	ALNS.	es_MX
dc.subject	ETTRP.	es_MX
dc.subject	Optimización.	es_MX
dc.subject	Metaheurística.	es_MX
dc.subject	Rutas.	es_MX
dc.subject.other	info:eu-repo/classification/cti/7	es_MX
dc.title	Búsqueda Adaptativa de Vecindad Amplia para la optimización de rutas en base al uso de bahías en el Problema Extendido del Camión y su Remolque.	es_MX
dc.type	Tesis maestría	es_MX
dcrupi.departamento	Departamento de Ingeniería Eléctrica y Computación	es
dcrupi.instituto	Instituto de Ingeniería y Tecnología	es
dcrupi.programa-academico	Maestría en Cómputo Aplicado	es
dcterms.thumbnail	http://ri.uacj.mx/vufind/thumbnails/pi-iit-maestria.png	es