Modelo matemático para resolver el problema de localización y ruteo con restricciones de capacidad considerando flota propia y subcontratada

详细信息    查看全文

• 作者：Eliana Mirledy Toro-Ocampo^a ; ^{elianam@utp.edu.co" class="auth_mail" title="E-mail the corresponding author}Author Vitae ; John Fredy Franco-Baquero^b ; ^{jffranco@gmail.com" class="auth_mail" title="E-mail the corresponding author}Author Vitae ; Ram&oacute ; n Alfonso Gallego-Rend&oacute ; n^c ; ^{ragr@utp.edu.co" class="auth_mail" title="E-mail the corresponding author}Author Vitae
• 关键词：estrategia de distribuci&oacute ; n ; flota propia ; flota subcontratada ; problema de localizaci&oacute ; n y ruteo con restricciones de capacidad ; problema de ruteo multi-dep&oacute ; sito ; ruteo de vehí ; culos
• 刊名：Ingeniería, Investigación y Tecnología
• 出版年：2016
• 出版时间：July-September 2016
• 年：2016
• 卷：17
• 期：3
• 页码：357-369
• 全文大小：310 K

文摘

El problema de localización y ruteo con restricciones de capacidad (CLRP) consiste en la selección de depósitos y rutas para atender un conjunto de clientes para obtener el mínimo costo. Una variante de este problema, en la que se considera existe la posibilidad de subcontratar la operación de algunas (o todas) las rutas, es el problema de localización y ruteo con flota propia y flota subcontratada (CLRPPC). Este problema aparece cuando la flota propia es insuficiente para atender la totalidad de la demanda, o una parte de los vehículos de la flota propia debe atender actividades de mantenimiento y reparación. El objetivo del CLRPPC es minimizar los costos de apertura de los centros de distribución (CD), el costo de uso de los vehículos propios y los costos variables asociados a la utilización de las rutas recorridas por la flota propia o por la flota subcontratada. En este artículo se presenta un nuevo modelo matemático para el CLRPPC, en el que las restricciones clásicas para evitar los sub-tours se reemplazan por un conjunto de restricciones que establecen conexiones radiales entre los clientes y los depósitos, permi- tiendo resolver de forma exacta instancias de la literatura especializada usando solvers comerciales. El modelo además puede adaptarse para resolver el problema de ruteo atendido con flota propia y subcontratada (VRPPC) y con múltiples depósitos (MDVRPPC). Los modelos se validan con instancias de la literatura especializada, donde los resultados demuestran que la formulación propuesta permite obtener resultados satisfactorios para estos tres tipos de problemas a pesar de su alta complejidad matemática.