En una gran variedad de problemas de log´ıstica, frecuentemente las decisiones ´optimas respecto a uno o varios objetivos genera una reducci´on en la satisfacci´on de otros. Es decir nos encontramos ante la presencia de objetivos contrapuestos o en conflicto entre s´ı, y deseamos satisfacerlos todos simult´aneamente. As´ı, minimizar costos va en contraposici´on generalmente con aumentar los niveles de calidad de los servicios que ofrece la empresa.
Los problemas de log´ıstica, adem´as est´an caracterizados por tener un gran n´umero de variables de decisi´on en la b´usqueda de las soluciones ´optimas globales, asimismo debemos satisfacer una gran diversidad de condiciones restrictivas asociadas a las variables y a sus interrelaciones entre ellas, de muy diversa ´ındole, por ejemplo limitaciones en capacidades de almacenamiento de productos, limita- ciones presupuestarias, limitaciones de disponibilidad de veh´ıculos, contratos previamente establecidos, tiempos de entrega de mercanc´ıas, restricciones de seguridad de la carga, etc´etera.
Entre los principales problemas a los que una empresa transportista se enfrenta en la realizaci´on de sus actividades se encuentran:
• Veh´ıculos parados, es decir, no laborando por falta de contratos.
• Viajes vac´ıos. Los veh´ıculos han transportado mercanc´ıa para un empresa de una localidad a otra, pero en el regreso al destino no llevan carga consigo.
• Veh´ıculos asignados ´unicamente a viajes peri´odicos. Los veh´ıculos est´an asignados a rutas fijas por contratos que se tienen con las empresas y no se analiza la posibilidad de usar estos camiones en rutas intermedias o cercanas a las localidades en cuesti´on.
• Viajes redundantes. Por falta de log´ıstica, dos veh´ıculos realizan el mismo viaje con carga similar pero en direcciones opuestas.
• Rutas complicadas. Por falta de log´ıstica y satisfacci´on no ´optima de restricciones de entrega o exigencias del cliente, los veh´ıculos no siguen una ruta ´optima cuando realizan varias entregas o satisfacen distintos contratos en regiones contiguas.
En los problemas de transportaci´on t´ıpicos existen dos elementos constitutivos, la planeaci´on b´asica y la planeaci´on operativa. La planeaci´on b´asica consiste en decidir en cu´ales localidades o puntos de carga y descarga es conveniente establecer un centro de distribuci´on o un patio de maniobras. Tambi´en consiste en la distribuci´on eficiente de los veh´ıculos entre esos centros de distribuci´on; y la calendarizaci´on o programaci´on de rutas regulares o fijas que forman parte de una cierta demanda fija de transportaci´on. Esto puede compararse a un problema de transportaci´on de grandes distancias entre un conjunto de ciudades. Las primeras dos partes de la planeaci´on b´asica son elementos de alto nivel para decidir la configuraci´on de la empresa o red de servicios. Estas partes est´an afectadas directamente por el potencial econ´omico de la empresa y por las facilidades geogr´aficas del territorio en donde se prestan los servicios. Dado que el volumen de demanda puede llegar a ser grande, los costos de transportaci´on entre centros de distribuci´on pueden llegar a ser tambi´en muy grandes. Por lo tanto, una calendarizaci´on o programaci´on eficiente y una asignaci´on ´optima de los veh´ıculos es de suma importancia para reducir los costos. Es tambi´en de gran utilidad para los niveles de plaenaci´on m´as altos.
La planeaci´on operativa consiste en programar y asignar los veh´ıculos de acuerdo a la demanda de transportaci´on, intentando siempre minimizar los costos. La planeaci´on operativa se puede dividir en dos subproblemas [1]: el problema de ruteo de veh´ıculos y el problema del uso de los veh´ıculos. El problema de ruteo de veh´ıculos consiste en crear un conjunto de rutas tales que satisfagan la demanda de transportaci´on. El problema del uso de los veh´ıculos, consiste en asignar los veh´ıculos a las rutas creadas por el problema de ruteo.
Dentro de esta parte de la estructura del problema de ruteo de veh´ıculos, se encuentra el problema que atacamos en esta investigaci´on.
Las empresas necesitan transportar sus mercanc´ıas, algunas veces lo hacen programadamente, en otras, espor´adicamente. Diversos tipos de mercanc´ıas son transportados diariamente a trav´es de las carreteras de nuestro pa´ıs, desde simples cajas conteniendo producto terminado o materia prima, hasta contenedores enormes con m´aquinas especializadas o autotanques con calefacci´on para transportar l´ıpidos que vienen de pa´ıses lejanos. Cubriendo la Rep´ublica Mexicana, existen cientos de empresas transportistas y centenares de clientes con necesidades espec´ıficas.
Ciertas localidades son puntos claves en la distribuci´on y entrega de mercanc´ıas, ya sea por su posici´on geogr´afica estrat´egica o porque son centros industriales en donde se concentran buena cantidad de empresas interrelacionadas en su producci´on. Por ejemplo, aquellos centros en donde se ensamblan autom´oviles y donde las compa˜n´ıas que producen el equipamiento del autom´ovil se encuentran en el mismo parque industrial con el fin de eliminar inventarios. En la actualidad, mantener inventarios se est´a convirtiendo en una actividad del pasado. Las empresas no quieren invertir en grandes almacenes en donde pueda permanecer la materia prima para la producci´on, en cambio, quieren contar con un sistema de entrega de dichas materias primas en el momento exacto. La mayor´ıa de las empresas no est´an dispuestas a invertir en un departamento o en una unidad organizacional dedicada a esto. Por el contrario, conf´ıan esta actividad a alguna compa˜n´ıa transportista; algunas lo hacen m´as acertadamente a una compa˜n´ıa de servicios log´ısticos que hoy en d´ıa se est´an volviendo populares.
con sistemas avanzados de planeaci´on y optimizaci´on de recursos. Desafortunadamente, el precio de la tecnolog´ıa hace que esta necesidad se vaya satisfaciendo muy lentamente. As´ı lo demuestra el estudio que realizamos en tres renombradas empresas de transporte en la ciudad de Monterrey, en el estado de Nuevo Le´on en M´exico.