25 Vehículos
4.6 Observaciones de la Solución Peso Sector
(en distancia mts)
Sectorización Media Desviación Actual 36346.10 14365.04 Impar 43193.87 4326.81 Par 41969.76 5264.49Se observa que para ambos casos, el de vehículos par y el de vehículos impar, la desviación de los sectores arrojada por el método de solución es tres veces menor que la configuración actual de la sectorización de la empresa.
El tiempo necesario para generar cada solución no excede los 15 minutos. Gracias al programa se pueden realizar más iteraciones fácil y rápidamente, variando los parámetros e investigar si existen otros que generen una mejor solución que las encontradas en este trabajo. Gracias al método se logra un mejor equilibrio y por tanto reparto equitativo de trabajo, así como la consideración de un peso de parada.
De las dos soluciones propuestas y de la configuración actual se pude comentar que hay similitudes en cuanto a división visual, existen capas de sectores, aunque en la sectorización actual se observan hasta cuatro capas para el caso de vehículos par, en el método de solución se tiene como restricción el máximo de 2 capas.
En ambos casos los propuestos y la sectorización actual se observan los sectores delgados. Se tiene que la configuración actual le ha funcionado a la empresa; por las similitudes mencionadas entre configuraciones se puede asumir que la propuesta del trabajo será aceptada por el equipo de logística de la empresa.
CONCLUSIONES
Se comprueba que el método desarrollado por este trabajo es efectivo para la solución del problema de sectorización. Los resultados generados para el caso de aplicación son razonables y mejoran la solución actual del problema para esta empresa.
El tiempo necesario para la solución del problema es corto y aceptable, el grado de dificultad para usar el programa desarrollado es bajo, por lo que su uso para apoyo a la toma de decisiones se considera adecuado y factible. La flexibilidad del programa permite la variación de parámetros del método de solución para buscar la solución más adecuada para la sectorización de un caso de aplicación de cualquier tipo de empresa con servicio a domicilio. Siempre y cuando se cumpla la restricción de un solo depósito disponible. La sectorización puede realizarse para asignar vehículos, agentes de venta, facilidades u otro tipo de asignación, no solo vehículos.
La principal aportación de este trabajo es la posibilidad de tener una referencia matemática para posteriores trabajos. Todo lo que se puede medir se puede mejorar. Anteriormente no se tenia manera de saber que tan equilibrados estaban los sectores, con este método se tienen mediciones de la sectorización actual y las configuraciones propuestas. A partir de aquí, se pueden desarrollar nuevos métodos y compararlos con los resultados y evaluar si el método sigue siendo un buen criterio o se puede hacer algo mejor para solucionar el problema de sectorización.
El mayor beneficio del método es que los sectores formados bajo este criterio son más equilibrados en cuanto a peso de trabajo basados en distancia que los sectores con los que actualmente se trabaja. Otro beneficio de importancia es la posibilidad de generar sectorización totalmente nueva en un tiempo muy corto lo que permite aumentar la frecuencia de la sectorización en la empresa y con esto reflejar con mayor rapidez el cambio de la demanda y con esto realizar los ajustes necesarios para lograr una mayor eficiencia.
RECOMENDACIONES
• Incluir un método de mejora para la formación de sectores, intercambiar puntos entre sectores que se encuentren en los límites de los mismos o cercanos a ellos para ver si mejora el equilibrio entre ellos.
• Considerar el volumen de las entregas para diferenciar entre tipos de clientes y asignar mejor los sectores y vehículos. Generar sectores para cada tipo de cliente.
• Probar el enfoque de aglomerar pequeñas unidades para formar una mayor, por ejemplo por colonias, para que una colonia no sea parte de 2 sectores
• Considerar factores de tráfico y velocidades de traslado. No es lo mismo utilizar una calle secundaria que una vía rápida.
• Realizar mediciones de tiempo y sustituir el parámetro de distancia por el de tiempo
• Modificar la automatización del método para poder empezar el barrido en otra ubicación que no sea sobre el eje x positivo. Para poder tener más opciones de juego y encontrar mejores soluciones de sectorización.
• Insertar penalización a la unión de nodos que no queramos que vayan juntos (comida y químicos, etc..)
• Insertar penalización para aquellas uniones que rebasen un límite máximo de distancia
BIBLIOGRAFÍA
BACAO F, LOBO V, PAINHO M. Applying genetic algorithms to zone design. Soft Computing 9 (5): 341-348 MAY 2005
BALINSKI, M., QUANDT, R. On an integer program for a delivery problem. Operations Research 12 (1964) 300–304
BALLOU RONALD H.. Logística y Administración de la Cadena de Suministro, Quinta Edición, Pearson-Prentice Hall, 2004.
BEASLEY, J. Route first – cluster second methods for vehicle routing. Omega 11 (1983) 403–408
BERGEY PAUL K., CLIFF T. RAGSDALE, MANGESH HOSKOTE. A Simulated Annealing Genetic Algorithm for the Electrical Power Districting Problem. Annals of Operations Research 121, 33-55, Jul 2003.
BLAIS M, LAPIERRE SD, LAPORTE G. Solving a home-care districting problem in an urban setting. Journal of the Operational Research Society 54 (11): 1141-1147 NOV 2003
BOZKAYA B, ERKUT E, LAPORTE G. A tabu search heuristic and adaptive memory procedure for political districting. European Journal of Operational Research 144 (1): 12- 26 JAN 1 2003
BRAMEL, J., SIMCHI-LEVI, D. A location based heuristic for general routing problems. Operations Research 43 (1995) 649–660
CANO-GUERVOS RAFAEL, JORGE CHICA-OLMO, JOSE A. HERMOSO- GUTIERRÉZ. A Geo-Statistical Method to Define Districts within a City. Journal of Real Estate Finance and Economics Vol. 27 No.1 61-85 Jul 2003
CARO F, SHIRABE T, GUIGNARD M, A.WEINTRAUB. School redistricting: embedding GIS tools with integer programming. Journal of the Operational Research Society 55 (8): 836-849 AUG 2004
CHABRIER ALAIN. Vehicle routing Problem with elementary shortest path based column generation Computers & Operations Research. New York: Oct 2006. Vol. 33, Iss. 10; p. 2972
CHOU CI, LI SP. Taming the Gerrymander - Statistical physics approach to Political Districting Problem. Physica A-Statistical Mechanics and its Applications 369 (2): 799- 808 SEP 2006
CHRISTOFIDES, N., MINGOZZI, A., TOTH, P. The Vehicle Routing Problem. In: Combinatorial Optimization. Wiley, Chichester (1979) 315–338
CLARKE, G., WRIGHT, W.: Scheduling of vehicles from a central depot to a number of delivery points. Operations Research 12 (1964) 568–581
D'AMICO SJ, WANG SJ, BATTA R, RUMP C.M. A simulated annealing approach to police district design. Computers & Operations Research volume 29 issue(6): 667-684 MAY 2002
DANTZIG, G., RAMSER, J.: The truck dispatching problem. Management Science 6 (1959) 80–91
DAVIS HERBERT W., DRUMM WILLIAM H. Logistics Costs and Service Database- 2002. Annual Conference Proceedings. San Francisco, CA: Council of Logistics Management, 2002.
EASINGWOOD C. Heuristic approach to selecting sales regions and territories. Oper. Res. Quart. 24 (4) (1973) 527-534
EL-FARZI E. AND G.MITRA. Solution of set-covering and set partitioning problems using assignment relaxations. J. Oper.Res. Soc. 43 (1992) 483
FAULIN J., ÚBEDA S. Y MONJE D. Construcción de rutas de distribución de mercancías usando criterios medioambientales. Navactiva: El portal para las empresas de Navarra. (Universidad Pública de Navarra) 30/01/2006
FERREL O.C., HIRT GEOFREY, RAMOS LETICIA, ADRIAENSÉNS MARIANELA Y FLORES MIGUEL ANGEL. Introducción a los Negocios en un Mundo Cambiante, Cuarta Edición, Mc Graw Hill, 2004, Pág. 282.
FISHER, M., JAIKUMAR, R. A generalized assignment heuristic for the vehicle routing problem. Networks 11 (1981) 109–124
FORMAN SL, YUE YD. Congressional districting using a TSP-based genetic algorithm. Lecture Notes in Computer Science 2724: 2072-2083 2003
FRANKLIN B. ENRIQUE. Organización de Empresas, Segunda Edición, Mc Graw Hill, 2004, Pág. 362.
GALVAO LC, NOVAES AGN, DE CURSI JES, ET AL.A multiplicatively-weighted Voronoi diagram approach to logistics districting. Computers & Operations Research 33 (1): 93-114 Ene 2006
GAMBARDELLA, L.M., DORIGO, M. Solving symmetric and asymmetric TSPs by ant colonies. In: IEEE Conference on Evolutionary Computation, IEEE Press(1996) 622–627
GILLETT, B., MILLER, L. A heuristic algorithm for the vehicle-dispatch problem. Operations Research 22 (1974) 340–349
GLOVER, F. Future paths for integer programming and links to artificial intelligence. Computers & Operations Research 13 (1986) 533–549
GOLDEN, B., ASSAD, A., LEVY, L., GHEYSENS, F. The fleet size and mix vehicle routing problem. Computers & Operations Research 11 (1984) 49–66
GONZÁLEZ VARGAS, GUILLERMO Y GONZÁLEZ ARISTIZABAL, FELIPE. Metaheurísticas aplicadas al ruteo de vehículos. Un caso de estudio: Parte 2: algoritmo genético, comparación con una solución heurística. Ingeniería Investigación, ene./abr. 2007, vol.27, no.1, p.149-157. ISSN 0120-5609.
GRAHAM R. L. AND PAVOL HELL. On the History of the Minimum Spanning Tree Problem. Annals of the History of Computing, Volume 7, Number 1, January 1985
HAUGLAND D, HO SC, LAPORTE G. Designing delivery districts for the vehicle routing problem with stochastic demands. European Journal of Operational Research 180 (3): 997-1010 AUG 1 2007
HESCHEL M.S. Effective sales territory development. J.Marketing 41(2) (1977) 39-43
HESS S.W. AND S.A.SAMUELS. Experiences with sales districting model: criteria and implementation. Management Science 18(4) (1971) 41-54
HOLLAND, J. Adaptation in Natural and artificial systems. The University of Michigan Press (1975)
LAMB CHARLES, HAIR JOSEPH Y MCDANIEL CARL. Marketing, Sexta Edición, International Thomson Editores S.A., 2002, Pág. 383.
LAPORTE, G. The vehicle routing problem: an overview of exact and approximate algorithms. European Journal of Operational Research 59 (1992) 345–358
LAPORTE, G., NOBERT, Y. Exact algorithms for the vehicle routing problem. Annals of Discrete Mathematics 31 (1987) 147–184
LIN, S. Computer solutions of the traveling salesman problem. Bell System Technical Journal 44 (1965) 2245–2269
LODISH L.M., Vaguely right approach to sales force allocations, Harvard Business Rev. (January-February, 1974) 119-124
MARIANOV V., F. FRESARD. A procedure for the strategic planning of locations, capacities and districting of jails: application to Chile. Journal of the Operational Research Society, (2005) 56, 244-251
MEHROTRA ANUJ, ELLIS L JONSON, GEORGE L NEMHAUSER. An Optimization Based Heuristic for Political Districting. Management Science Vol.44, No.8, Ago 1998.
MOLE, R.H., JAMESON, S.R. A sequential route-building algorithm employing a generalised savings criterion. Operational Research Quarterly 27 (1976) 503–511
MUYLDERMANS L, CATTRYSSE D, VAN OUDHEUSDEN D. District design for arc-routing applications. Journal of the Operational Research Society 54 (11): 1209-1221 NOV 2003
NEMHAUSER, G., WOLSEY, L. Integer and Combinatorial Optimization. John Wiley & Sons (1988)
POTVIN, J.Y., ROUSSEAU, J.M. A parallel route building algorithm for the vehicle routing and scheduling problem with time windows. European Journal of Operational Research 66 (1993) 331–340
RENAUD, J., BOCTOR, F., LAPORTE, G. A fast composite heuristic for the symmetric travelling salesman problem. INFORMS Journal on Computing 8 (1996) 134–143
RICCA FEDERICA. A Multicriteria Districting Heuristic for the Aggregation of Zones and its Use in Computing Origin-Destination Matrices. Infor. Vol. 42 No.1 Feb. 2004
ROUSSEAU LOUIS-MARTIN , MICHEL GENDREAU, GILLES PESANT AND FILIPPO FOCACCI. Solving VRPTWs with Constraint Programming Based Column Generation. Annals of Operations Research. Volume 130, Numbers 1-4 / August, 2004.
SHANKER R.J., R.E. TURNER AND A.A. ZOLTNERS. Sales territory design: An integrated approach, Management Science 22(3) (1975) 309-320
SOLOMON MARIUS. Algorithms for the vehicle Routing and scheduling Problems with time Windows Constraints. Operation Research 1987, pg 35, 254-265.
TAILLARD, E.D. Parallel iterative search methods for vehicle routing problems. Networks 23 (1993) 661–673
TOTH PAOLO, VIGO DANIELE. The vehicle routing Problem. SIAM monographs on discrete mathematics and applications. Society for Industrial and Applied Mathematics, 2002,Philadelphia
TOTH, P., VIGO, D. The granular tabu search and its application to the vehicle-routing problem. INFORMS Journal on Computing 15 (2003) 333–346
VERA C. ALONSO. El problema de ruteo de vehículos solucionado con Heurísticas. Tesis de Magíster PUC, 1996
WREN, A., HOLLIDAY, A. Computer scheduling of vehicles form one or more depots to a number of delivery points. Operational Research Quarterly 23 (1972) 333–344
YANG BY, VISWANATHAN K, LERTWORAWANICH P, ET AL. Fire station districting using simulation: Case study in Centre Region, Pennsylvania. Journal of Urban Planning and Development-ASCE 130 (3): 117-124 SEP 2004
ZOLTNERS A.A. AND P.SINHA. Integer programming models for sales resource allocation. Management Science 26(3) (1980) 242-260
ZOLTNERS A.A. A unified approach to sales territory alignment. Sales Management: New Developments Behavioral and Decision Model Research (Marketing Science Institute, Cambridge, MA, 1979) pp. 360-376