Herramienta en MATLAB para acomodo de cajas en 3L-CVRP

Autores/as

  • Irma-Delia Rojas-Cuevas Tecnológico Nacional de México/Instituto Tecnológico de Puebla, Av. Tecnológico 420, col. Maravillas. Puebla, Puebla, México. CP 72220
  • José-Rafael Mendoza-Vázquez Tecnológico Nacional de México/Instituto Tecnológico de Puebla, Av. Tecnológico 420, col. Maravillas. Puebla, Puebla, México. CP 72220
  • Sergio-Javier Torres-Méndez Tecnológico Nacional de México/Instituto Tecnológico de Puebla, Av. Tecnológico 420, col. Maravillas. Puebla, Puebla, México. CP 72220
  • Vicente Ramírez-Palacios Tecnológico Nacional de México/Instituto Tecnológico de Puebla, Av. Tecnológico 420, col. Maravillas. Puebla, Puebla, México. CP 72220
  • Rubisel Tovilla Heredia Tecnológico Nacional de México/Instituto Tecnológico de Puebla, Av. Tecnológico 420, col. Maravillas. Puebla, Puebla, México. CP 72220

DOI:

https://doi.org/10.30973/progmat/2020.12.2/2

Palabras clave:

Visualización 3D en 3LCVRP, herramienta 3LCVRPl, logística, programa en MATLAB

Resumen

El problema de enrutamiento de vehículos con carga tridimensional, o 3L-CVRP, es un problema NP-Completo en el campo de la logística. En el 3L-CVRP se consideran las dimensiones de largo, ancho y alto de los artículos y el vehículo. Por lo tanto, cada artículo debe cargarse secuencialmente para evitar que artículos de diferentes clientes se apilen entrelazados, artículos frágiles no deben dar soporte a artículos no frágiles. Los artículos pueden rotarse en los ejes x-y. En este trabajo, se propone un programa MATLAB para trazar las soluciones obtenidas para 3L-CVRP como una técnica para verificar errores tales como superposiciones, intersecciones, área de soporte insuficiente y la combinación no válida de elementos

Biografía del autor/a

Irma-Delia Rojas-Cuevas, Tecnológico Nacional de México/Instituto Tecnológico de Puebla, Av. Tecnológico 420, col. Maravillas. Puebla, Puebla, México. CP 72220

Irma Delia Rojas Cuevas received the PhD in Logistics and Supply Chain Management with Honorable Mention in 2019 by Universidad Popular Autónoma del Estado de Puebla, and the Master of Science Degree in Industrial Engineering from the Instituto Politécnico Nacional/UPIICSA in Manufacturing, in 2000. She is Professor at Tecnológico Nacional de México/ Instituto Tecnológico de Puebla, México at Systems and Computing Department. She has publications in indexed journals and conferences of good level. She has given lectures in the areas of systems development and, logistics and supply chain. She is a member of the academic group in consolidation “Sistemas Interactivos y Realidad Virtual” with PRODEP registration (ITPUE-CA-4). Her research is in the area of interactive systems and virtual reality with an emphasis on mechatronic systems

José-Rafael Mendoza-Vázquez, Tecnológico Nacional de México/Instituto Tecnológico de Puebla, Av. Tecnológico 420, col. Maravillas. Puebla, Puebla, México. CP 72220

José Rafael Mendoza Vázquez received the Ph.D. in Science degree in Electronics in 2010 from Instituto Nacional de Astrofísica Óptica y Electrónica (INAOE), and the Master of Science Degree in 2003 by the same institution. He is Professor at Tecnológico Nacional de México/ Instituto Tecnológico de Puebla, México at Electrical and Electronics Department. He is a member of the academic group in consolidation “Sistemas Interactivos y Realidad Virtual” with PRODEP registration (ITPUE-CA-4). His research is in the area of robotics and control with emphasis in robotics. motion control, modeling, signal processing and interactive systems.

Sergio-Javier Torres-Méndez, Tecnológico Nacional de México/Instituto Tecnológico de Puebla, Av. Tecnológico 420, col. Maravillas. Puebla, Puebla, México. CP 72220

Sergio Javier Torres Mendez received the Ph.D. degree in Mechanical Engineering in 2014 from the University of Waterloo, ON, Canada. Since 1995 he has worked as full-time Professor in the Mechanical Engineering Department of the Tecnológico Nacional de México/Instituto Tecnológico de Puebla, México and since 2015, he is in charge of the Computer Integrated Manufacturing laboratory. He is a member of the academic group in consolidation “Sistemas Interactivos y Realidad Virtual” with PRODEP registration (ITPUE-CA-4) and member of the research group of the CONACyT Graduate program of Electronics Engineering. He is an expert in systems modeling, design and control of mechatronic systems such as serial robots and cable-based robots. His research has resulted in prototypes, technology transfers and several papers. Prof. Sergio is a member of the American Society of Mechanical Engineering (ASME) since 2014.

Vicente Ramírez-Palacios, Tecnológico Nacional de México/Instituto Tecnológico de Puebla, Av. Tecnológico 420, col. Maravillas. Puebla, Puebla, México. CP 72220

Vicente Ramírez Palacios received the Master of Science Degree in Electronics in 1997 from Instituto Nacional de Astrofísica Óptica y Electrónica (INAOE), received the title of Industrial Engineer in Electronics in 1996 from the Tecnológico Nacional de México/ Instituto Tecnológico de Puebla. Full-time professor at the Bachelor level at the Instituto Tecnológico de Puebla. Working in Automation and Process Control, using algorithms PID, Diffuse Logic and Neural Networks; communicating the processes through Industrial Networks such as: ASi Network, Profibus Network, Ethernet Network and Profinet Network, having Control and Data Acquisition of the processes through a SCADA. Member of the academic group in consolidation "Sistemas Interactivos y Realidad Virtual" with PRODEP registration (ITPUE-CA-4) and webpage http://ca.realidaditp.com/.

Rubisel Tovilla Heredia, Tecnológico Nacional de México/Instituto Tecnológico de Puebla, Av. Tecnológico 420, col. Maravillas. Puebla, Puebla, México. CP 72220

Rubisel Tovilla-Heredia received Master's Degree in Electrical Engineering from the National Autonomous University of Mexico in 1996 and the Bachelor's Degree in Electronics from the Autonomous University of Puebla in 1993, both with Honorable Mention. Since 1996 he has been a Professor in the Department of Electrical and Electronics Engineering of the Tecnológico Nacional de México/Instituto Tecnológico de Puebla, México in the areas of Digital Signal Processing and Telecommunications. From 2006 to 2014 He has held various management positions. He is currently Academic Coordinator of the Master's Degree in Electronic Engineering in the TecNM / ITP. His research interest includes Digital Filters Design, Digital Signal Processing and Telecommunications Applications.

Citas

P. Toth, D. Vigo, and P. Toth, Vehicle Routing: Problems, Methods, and Applications, Second Edition. 2014.

B. Golden, S. Raghavan, and E. Wasil, “The vehicle routing problem: Latest advances and new challenges,” Oper. Res. Comput. Sci. Interfaces Ser., 2008. https://doi.org/10.1007/978-0-387-77778-8

H. Pollaris, K. Braekers, A. Caris, G. K. Janssens, and S. Limbourg, “Vehicle routing problems with loading constraints: state-of-the-art and future directions,” OR Spectr., 2015. https://doi.org/10.1007/s00291-014-0386-3

M. Gendreau, M. Iori, G. Laporte, and S. Martello, “A Tabu Search Algorithm for a Routing and Container Loading Problem,” Transp. Sci., 2006. https://doi.org/10.1287/trsc.1050.0145

H. Ma, W. Zhu, and S. Xu, “Research on the algorithm for 3L-CVRP with considering the utilization rate of vehicles,” in Intelligent computing and information science, Springer, 2011, pp. 621–629. https://doi.org/10.1007/978-3-642-18129-0_94

G. Fuellerer, K. F. Doerner, R. F. Hartl, and M. Iori, “Metaheuristics for vehicle routing problems with three-dimensional loading constraints,” Eur. J. Oper. Res., 2010. https://doi.org/10.1016/j.ejor.2009.03.046

C. D. Tarantilis, E. E. Zachariadis, and C. T. Kiranoudis, “A hybrid metaheuristic algorithm for the integrated vehicle routing and three-dimensional containerloading problem,” IEEE Trans. Intell. Transp. Syst., 2009. https://doi.org/10.1109/TITS.2009.2020187

L. Wei, Z. Zhang, and A. Lim, “An adaptive variable neighborhood search for a heterogeneous fleet vehicle routing problem with three-dimensional loading constraints,” IEEE Comput. Intell. Mag., 2014. https://doi.org/10.1109/MCI.2014.2350933

L. Junqueira, J. F. Oliveira, M. A. Carravilla, and R. Morabito, “An optimization model for the vehicle routing problem with practical three-dimensional loading constraints,” Int. Trans. Oper. Res., 2013. https://doi.org/10.1111/j.1475-3995.2012.00872.x

T. G. Crainic, G. Perboli, and R. Tadei, “Extreme point-based heuristics for threedimensional bin packing,” INFORMS J. Comput., 2008. https://doi.org/10.1287/ijoc.1070.0250

A. Bortfeldt, “A hybrid algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints,” Comput. Oper. Res., 2012. A hybrid algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints

P. Lacomme, H. Toussaint, and C. Duhamel, “A GRASP×ELS for the vehicle routing problem with basic threedimensional loading constraints,” Eng. Appl. Artif. Intell., 2013. https://doi.org/10.1016/j.engappai.2013.03.012

M. Iori, “An annotated bibliography of combined routing and loading problems,” Yugosl. J. Oper. Res., vol. 23, no. 3, 2016.

L. M. Escobar-Falcón, D. ÁlvarezMartínez, M. Granada-Echeverri, J. W. Escobar, and R. A. Romero-Lázaro, “A matheuristic algorithm for the threedimensional loading capacitated vehicle routing problem (3L-CVRP),” Rev. Fac. Ing. Univ. Antioquia, 2015.

Descargas

Publicado

30-06-2020

Cómo citar

Rojas-Cuevas, I.-D., Mendoza-Vázquez, J.-R., Torres-Méndez, S.-J., Ramírez-Palacios, V., & Tovilla Heredia, R. (2020). Herramienta en MATLAB para acomodo de cajas en 3L-CVRP. Programación matemática Y Software, 12(2), 14–22. https://doi.org/10.30973/progmat/2020.12.2/2

Número

Vol. 12 Núm. 2 (2020): Junio de 2020

Sección

Artículos

Licencia

Derechos de autor 2020 Programación Matemática y Software

Creative Commons License

Esta obra está bajo una licencia internacional Creative Commons Atribución 4.0.

Usted es libre de:

Compartir — compartir y redistribuir el material publicado en cualquier medio o formato.
Adaptar — combinar, transformar y construir sobre el material para cualquier propósito, incluso comercialmente.

Bajo las siguientes condiciones:

Atribución — Debe otorgar el crédito correspondiente, proporcionar un enlace a la licencia e indicar si se realizaron cambios. Puede hacerlo de cualquier manera razonable, pero de ninguna manera que sugiera que el licenciador lo respalda a usted o a su uso.
  Sin restricciones adicionales: no puede aplicar términos legales o medidas tecnológicas que restrinjan legalmente a otros a hacer cualquier cosa que permita la licencia.

Artículos más leídos del mismo autor/a