Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Cia Decisional en El Proceso de
Cia Decisional en El Proceso de
s
t
i
c
o
E
x
a
c
t
o
C
a
n
t
i
d
a
d
d
e
n
o
d
o
s
C
a
n
t
i
d
a
d
d
e
v
e
h
c
u
l
o
s
Aynos & Hernndez [2008] X 140 10
Wolfler Calvo & Colorni [2002] X 180 15
Cordeau & Laporte [2002] X 295 15
Desrosies et al [1986] X 40 8
Shiguihara & Valverde [2008] X 500 10
En cada uno de estos casos anteriormente detallados, el
algoritmo utilizado es el resultado de demostraciones
matemticas y anlisis de pertinencia por parte de cada
autor, los cuales demuestran la factibilidad del mismo
comparando, en muchas ocasiones, unos algoritmos con
otros, para comprobar sus capacidades de solucin en
trminos de tiempo computacional y calidad de la misma.
Finalmente la base de conocimiento la integran 18
soluciones pertenecientes a la categora de exactos y 29 a
la de heursticos.
RESULTADOS Y DISCUSIN
Caso de Estudio: Reordenamiento (Centralizacin) del
transporte en municipio de Yaguajay. Sancti Spritus.
En Cuba, se han dado pasos referidos al Reordenamiento
del Transporte del cual no est excluida la empresa Base
de Carga de Yaguajay. Precisamente para esta empresa se
ha convertido en un verdadero reto la implementacin de
esta tarea, debido fundamentalmente a la carencia de
mtodos o tcnicas con un basamento cientfico, que
respondan de manera rpida y eficaz ante cualquier cliente
que requiera de su servicio, y a cun complejo pueda llegar
a resultar la ejecucin del mismo por las condiciones
propias del problema. Para acometer la misma, se cuenta
con una unidad de base central para los vehculos
disponibles, que por consiguiente son de prototipos y
capacidades diferentes y se pretende construir una red de
nodos que incluyan los clientes establecidos a partir de una
demanda variable que no siempre se comporta de la misma
forma, debido a que el nmero de clientes diarios no es un
valor fijo. Todo ello con el objetivo de: evitar inversiones
en nuevos medios de transporte, involucrar todo el
transporte del municipio, planificar las entregas de
productos reduciendo la cantidad de viajes e incrementar la
explotacin del medio con respecto a la carga a transportar,
as como utilizar los medios idneos para cada tipo de
transportacin por su ndice de consumo, adems de hacer
combinar los viajes de ida con los de regreso. Las
caractersticas resumidas y de acuerdo con las variables de
clasificacin previamente definidas se muestran en la
Tabla 5.
TABLA 5
Valores de las variables para CASO I
CASO DE ESTUDIO: Reordenamiento (Centralizacin)
- Cantidad de Nodos: 1152
- mbito Temporal: Sin restricciones temp.
- Cantidad de Vehculos: 57
- Capacidad de los Vehculos: Heterognea
- Cantidad de objetivos: Multi-Objetivo
- Demanda: Estocstica
La aplicacin del Anlisis Discriminante se desarrolla a
partir de la implementacin existente en el SPSS 13.0.
Como bien se evidencia en la Tabla 6, se determin
precisamente que el rea de solucin para la informacin
correspondiente al problema del Reordenamiento, era la
heurstica. Por tales motivos debe procederse en
correspondencia con la segunda etapa del procedimiento,
la seleccin y propuesta de una herramienta del rea de
solucin heurstica.
TABLA 6
Clasificacin para el Caso de Estudio
Casewise Statistics
Case Number Actual Group
Predicted
Group
38 1 1
39 1 1
40 1 1
41 1 1
42 1 1
43 1 1
44 1 1
45 1 1
46 1 1
47 1 1
48 ungrouped 1
** Misclassified case
Fuente: Uso del SPSS 13.0.
De acuerdo con las caractersticas del problema de
Reordenamiento del Transporte resumidas en la Tabla 5, se
decide elegir el Algoritmo de Sistema de Colonia de
Hormigas, teniendo en cuenta que las caractersticas del
caso se ajustan a las condiciones de aplicacin del mtodo,
especficamente se hace necesario la construccin de las
ASISTENCIA DECISIONAL EN EL PROCESO DE OPTIMIZACIN PARA EL ENRUTAMIENTO DE
VEHCULOS
Industrial Vol. XXXI, No. 1/2010 7
rutas a transitar por los vehculos de la empresa antes
mencionada y la inclusin de las complejidades del
problema tales como: tiempo de servicio en las entidades
de los clientes, insercin de rdenes dinmicas,
enrutamiento con flotas no homogneas, mltiples destinos
a partir de un depsito central y el enfoque multi-objetivo
del mismo. En dicho enfoque se consideraron
simultneamente el mximo aprovechamiento de la
capacidad de los vehculos y la mnima distancia recorrida
por stos.
Sin lugar a dudas, pudieran ser elegidos otros algoritmos
heursticos existentes en la literatura especializada, los
cuales se ajustan a las caractersticas del caso de estudio.
Adems pudieran realizarse comparaciones entre dichos
algoritmos, establecindose criterios tales como calidad de
la solucin (de acuerdo a los valores de las funciones
objetivo) y tiempo en que se obtiene la soluciones, stas
comparaciones pueden desarrollarse a travs del Anlisis
de Variancia, una de las de pruebas estadsticas ms
aplicada para stos fines.
CONCLUSIONES
El desarrollo de la presente investigacin permiti
demostrar que el anlisis de clasificacin relativo a
identificar el rea de solucin, exacta o heurstica, para un
problema de enrutamiento de vehculos dado, representa
un aporte esencial para elevar la efectividad en el proceso
de toma de decisiones, referido esencialmente al
tratamiento de los problemas de optimizacin de acuerdo a
sus complejidades. En este sentido la empresa contar con
la informacin necesaria para la toma de decisiones de
manera pertinente para dicha finalidad. Adems resultar
necesario dedicar investigaciones futuras a la modelacin
matemtica del Caso de Estudio abordado en este trabajo,
as como a la implementacin del algoritmo Sistema de
Colonia de Hormigas, con la finalidad de obtener
resultados concretos para la empresa objeto de estudio.
REFERENCIAS
1. VALVERDE, R. y GACHET, D. "Identificacin de
Sistemas Dinmicos Utilizando Redes
Neuronales". [en lnea]. 2007, Disponible en:
http://selafi.cdict.uclv.edu.cu/abstract.php?id=120
83&return=cmd
2. AHUJA, R.K. et al. Estudio de tcnicas de bsqueda
por vecindad a muy gran escala. Florida:
Departamento de Ingeniera Industrial y de
Sistemas. Universidad de Florida, 1999.
3. AYNOS AMBITE, A. y HERNNDEZ, L-P. El
problema del Comercio: anlisis terico y
estrategias de resolucin. Madrid: Universidad
Carlos III, 2008.
4. JAQUE PIRABN, R.A. Mtodos Aproximados para la
Solucin del Problema de Enrutamiento de
Vehculos. Colombia: [s.n.], 2008.
5. MAGUERA, N.G., ABENSUR, D. y PANACHO, A.
Bsqueda Dispersa aplicada al Problema de
Rutas de Vehculos con Colecta y Entrega
Simultaneo. Zaragoza, Espaa: [s.n.], 2007.
6. COLMENARES PERDOMO, D. Implementacin de
una heurstica para el problema de planeacin de
rutas con ventanas de tiempo en sistemas de
distribucin. Bogot: Febrero 6, 2002.
7. HSU, W.J. y HUANG, S.Y. "Route planning of
automated guided vehicles". En: Proceedings of
the Intelligent Vehicles Conference ([s.l.]: 1994)
479-485. [fecha de consulta: Disponible en:
8. GAREY, M. R. y JOHNSON, D.S. . Computers and
intractability, A Guide to the theory of NP-
Completeness. New York. USA: W.H.Freeman
and Company, 2003.
9. DAZ PARRA, O. y CRUZ CHVEZ, M.A. El
Problema del Transporte. Cuernavaca, Morelos:
Centro de Investigacin en Ingeniera y Ciencias
Aplicadas, 2006.
10. COY CALIXTO, C.A. "Implementacin en
hidroinformtica de un mtodo de optimizacin
matemtica basado en Colonia de Hormigas".
Trabajo de Grado Presentado como requisito
parcial para la obtencin del ttulo de Ingeniero
Civil. Bogot D.C.: Pontificia Universidad
Javeriana, 2005.
11. LAPORTE, G. et al. Classical and Modern Heuristics
for the Vehicle Routing Problem. Montral
Canada: Les Cahiers du GERAD, 1999.
12. CORONA, J.A. Hiperheursticas a travs de
programacin gentica para la resolucin de
problemas de ruteo de vehculos. Mxico:
Tecnolgico de Monterrey. Ed. Monterrey, 2005.
13. DORIGO, M. y STUTZLE, T. Ant Colony
Optimization. Cambridge, MA:
MITPress/Bradford Books, 2004.
14. FERNNDEZ, E. Itinerarios de Vehculos. ALFA-
Loglny: Logstica Inversa y gestin respetuosa
con el Medio Ambiente. [s.l.]: Programa ALFA II
de la Comunidad Europea, 2006.
15. SEGOVIA VARGAS, M.J. et al. La metodologa
Rough Set frente al Anlisis Discriminante en los
problemas de clasificacin multiatributo.
Madrid, Espaa: [s.n.], 2003.