MATLAB tool for loading of boxes in 3L-CVRP problem

Authors

  • 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

Keywords:

3L-CVRP 3D-visualization, 3L-CVRP tool, logistics, MATLAB program

Abstract

The Three-Dimensional Capacitated Vehicle Routing Problem, or 3L-CVRP, is one NP-Hard Problem in the logistics field. In the 3L-CVRP the length, width and height dimensions of items and vehicle are considered. Hence, each item must be sequentially loaded to avoid overlaps between items of different customers, fragile items must not support no fragile items. Items can be rotated in x-y axes. In this work, a MATLAB program for plotting the solutions obtained for 3L-CVRP is proposed as a technique to verify errors such as overlaps, intersections, not enough supporting area and the invalid combination of items.

Author Biographies

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.

References

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.

Downloads

Published

2020-06-30

How to Cite

Rojas-Cuevas, I.-D., Mendoza-Vázquez, J.-R., Torres-Méndez, S.-J., Ramírez-Palacios, V., & Tovilla Heredia, R. (2020). MATLAB tool for loading of boxes in 3L-CVRP problem. Programación Matemática Y Software, 12(2), 14–22. https://doi.org/10.30973/progmat/2020.12.2/2

Issue

Vol. 12 No. 2 (2020): June, 2020

Section

Articles

License

Copyright (c) 2020 Programación Matemática y Software

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

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.

Most read articles by the same author(s)