Escolar Documentos
Profissional Documentos
Cultura Documentos
FACULDAT DE INGENIERA
DEPARTAMENTO DE INGENIERA
INDUSTRIAL
PROFESOR GUA:
DOCENTE CARLOS OBREQUE
NIEZ
Concepcin, 12 de Octubre de
2016
Resumen
El Median Tour Problem Generalizado (MTPG) es un problema que busca
disminuir las distancias que recorre el viajante entre nodos de servicio ubicados
en el path principal y la distancia que recorren los nodos clientes asignados al
nodo de servicio ms cercano entre cluster, por este motivo el MTPG se presenta
como un modelo multiobjetivo, minimizando la ruta del path principal para el
viajante y al mismo tiempo la distancia de los arcos para los nodos asignados al
path principal en cada cluster. Mediante una herramienta de modelamiento
matemtico se formular y se presentar el algoritmo para la resolucin eficiente
de estos casos y sus usos diversos.
Asignacin de nodos
Path principal del
viajante
Este tipo de formulacin es aplicable para los diseos de rutas de viajes para
vehculos, cuando estos deben recorrer por determinados nodos los cuales fueron
asignados a ciertos clientes a l, viajando de un grupo de cliente a otro, tomando
como ejemplo un caso actual de los camiones de basura los cuales tiene que ir a
varios condominios en un mismo da para extraer la basura de las casas, pero
estos no pasa por cada una de ellas sino que solo deben pasar a determinados
puntos de acopio, que pueden ser ms de uno en cada condominio, donde la
formulacin permite encontrar la ruta optima de viaje entre los condominios que
deben visitar durante el da, adems de identificar la ubicacin adecuada del o los
puntos de acopio de basura para que las casas queden asignados a ellos.
costo asociados a las rutas, y en forma paralela los costos para el cliente, en este
caso para las casas, en relacin a la distancia de los puntos de acopio a ellas.
Las aplicaciones que se le puede dar al MTPG engloban a los problemas de ruteo
donde es necesario abastecer a grupos de clientes pero solo se pasa por un nodo
del grupo y a este estn asignados los clientes ms cercanos, problemas de
abastecimiento entre otros.
Objetivos
General
Formular un algoritmo basado en la formulacin del GTSP y del MTP para
modelar y resolver el MTSP.
Especficos
Hiptesis
Para los problemas MTPG descritos, en los cuales el viajante debe pasar por
cluster de clientes por al menos un nodo, del cual se asignen los clientes segn
Referencias
Current, J. R. (1987). Median Shortest Path Problem: A Multiobjective Approach
To Analyze Cost Vs. Accessibility In The Design Of Transportation
Networks. Elsevier, 188-197. Obtenido de
https://www.scopus.com/record/display.uri?eid=2-s2.00023397887&origin=resultslist&sort=plff&src=s&st1=MSPP&nlo=&nlr=&nls=&sid=0CB14FC3B16D4AB373695A
B6C50A852A.wsnAw8kcdt7IPYLO0V48gA
%3a260&sot=b&sdt=sisr&sl=19&s=TITLE-ABS-KEY%28MSPP%29&ref=
%28median+path
DArmas, M. (Junio de 2005). Scielo. Obtenido de
http://www.scielo.org.ve/scielo.php?script=sci_arttext&pid=S131648212005000200009
Daskin, L. V. (2006). A random-key genetic algorithm for the generalized .
ELSEVIER, 38-53.
Gilbert Laporte, A. A.-V. (1996). Some Applications of the Generalized Traveling
Salesman problem. journal of the Operational Research Society, 14611467.
Gutin, D. K. (2012). Efficient local search algorithms for known and new
neighborhoods. ELSEVIER.
Isabella Lari, F. R. (2007). Comparing different metaheuristic approaches for
the. ELSEVIER.
L Moccia, J.-F. C. (2012). An efficient composite heuristic for the symmetric
generalized. Journal of the Operational Research Society, 232-244.
Liberman, F. S. (1997). Introduccin a la Investigacin de Operaciones. Mxico:
McGRAW-HILL INTERAMERICANA EDITORES, S.A. de C.V.
Matteo Fischetti, J. J. (1995). The Symmetric Generalized Traveling Salesman.
Matteo Fischetti, J. J. (1997). A branch-and-cut algorithm for the symmetric
generalized traveling salesman problem. Institute for Operations
Research and the Management Sciences, 378-394.
Pasquale Avella, M. B. (2005). A Branch-and-Cut Algorithm for the Median-Path.
Springer Science.
Taha, H. A. (1995). Investigacin de Operaciones. Mxico: ALFAOMEGA GRUPO
EDITOR S.A. de C.V.
Zaniar Ardalan, S. K. (2015). A novel imperialist competitive algorithm for
generalized travelingsalesman problems. 546-555.