Método Heurístico para la Formación de Sectores de Reparto con Carga de Trabajo Equilibrada-Edición Única

Abstract

El presente trabajo aborda el problema de generar zonas de reparto para apoyar la labor diaria de rutear vehículos para una empresa que realiza entregas a domicilio.

El problema completo es llamado “Ruteo de Vehículos” y el enfoque de solución que el trabajo aborda es el de las dos fases “Sectorizar primero –Rutear después”. El alcance del trabajo se limita a la primera parte del enfoque “La Sectorización” y su solución.

La pregunta que resuelve el problema completo se define como ¿qué clientes debe atender cada vehículo y en qué orden debe de visitarlos? Y la que resuelve el problema del trabajo es ¿Qué clientes debe atender cada vehículo?

El trabajo propone un método de solución heurístico para la solución de la Sectorización. El método de solución se basa en dos metodologías básicas, el árbol de costo mínimo total (MST) y el método de barrido.

El trabajo está dividido en 4 capítulos, el primer capítulo aborda la propuesta de investigación que define el problema, la justificación, el alcance, los objetivos, los métodos de investigación usados y las limitantes del trabajo. El segundo capítulo es un desarrollo teórico que ubica el problema dentro del contexto de la empresa, empezando de lo más general, la función de Logística; a lo más particular, Sectorización. Así como las dos metodologías básicas que se unen para formar el método de solución, el MST y el método de barrido. El tercer capítulo desarrolla el método de solución y sus consideraciones. El cuarto y último capítulo presenta la aplicación del método a un conjunto de datos reales y las soluciones obtenidas de este caso particular. Se concluye el trabajo con comentarios y recomendaciones para trabajos posteriores.