PackageCargo: A decision support tool for the container loading problem with stability
This article presents PackageCargo. A modular open-source application developed using the Unity game engine to calculate, visualize, and save efficient packing patterns to instances of the Container Loading Problem (CLP). The packing patterns are obtained through approximate optimization algorithms...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2020-07-01
|
| Series: | SoftwareX |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S2352711020303149 |
| _version_ | 1818952739588145152 |
|---|---|
| author | Juan Martínez-Franco Edgar Céspedes-Sabogal David Álvarez-Martínez |
| author_facet | Juan Martínez-Franco Edgar Céspedes-Sabogal David Álvarez-Martínez |
| author_sort | Juan Martínez-Franco |
| collection | DOAJ |
| description | This article presents PackageCargo. A modular open-source application developed using the Unity game engine to calculate, visualize, and save efficient packing patterns to instances of the Container Loading Problem (CLP). The packing patterns are obtained through approximate optimization algorithms (metaheuristics). Additionally, the proposed tool allows us to estimate cargo stability metrics through the implementation of mathematical models and verify the results of said models using a simulation environment built with the PhysX library. The goal of this application was to create a usable decision support system suitable for industrial purposes as well as a platform for academic research. It is offering a modifiable framework that can adapt to the necessities of its users, saving them software development time while continuing to extend PackageCargo through community contributions. The resulting application was compared with commercial software solutions. Furthermore, each module was tested using the most successful approaches found in literature as benchmarks. The packing module was compared against the top-performing algorithm published to date, obtaining similar results in similar computational times. The simulation module for cargo stability was benchmarked against high-performance simulation software, validating its accuracy and performance. Accordingly, PackageCargo was found to have a competitive feature set useful in both academic and commercial settings. As future work, it is proposed to combine the different modules to solve more sophisticated variants of the CLP, like the container loading problem constrained to weight distribution profiles. |
| first_indexed | 2024-12-20T09:55:10Z |
| format | Article |
| id | doaj.art-dd2573d63ff04486851ff2fd06582ee9 |
| institution | Directory Open Access Journal |
| issn | 2352-7110 |
| language | English |
| last_indexed | 2024-12-20T09:55:10Z |
| publishDate | 2020-07-01 |
| publisher | Elsevier |
| record_format | Article |
| series | SoftwareX |
| spelling | doaj.art-dd2573d63ff04486851ff2fd06582ee92022-12-21T19:44:29ZengElsevierSoftwareX2352-71102020-07-0112100601PackageCargo: A decision support tool for the container loading problem with stabilityJuan Martínez-Franco0Edgar Céspedes-Sabogal1David Álvarez-Martínez2University of Los Andes, School of Engineering, Cra 1 N°18A - 12 Bogotá D.C, ColombiaUniversity of Los Andes, School of Engineering, Cra 1 N°18A - 12 Bogotá D.C, ColombiaCorresponding author.; University of Los Andes, School of Engineering, Cra 1 N°18A - 12 Bogotá D.C, ColombiaThis article presents PackageCargo. A modular open-source application developed using the Unity game engine to calculate, visualize, and save efficient packing patterns to instances of the Container Loading Problem (CLP). The packing patterns are obtained through approximate optimization algorithms (metaheuristics). Additionally, the proposed tool allows us to estimate cargo stability metrics through the implementation of mathematical models and verify the results of said models using a simulation environment built with the PhysX library. The goal of this application was to create a usable decision support system suitable for industrial purposes as well as a platform for academic research. It is offering a modifiable framework that can adapt to the necessities of its users, saving them software development time while continuing to extend PackageCargo through community contributions. The resulting application was compared with commercial software solutions. Furthermore, each module was tested using the most successful approaches found in literature as benchmarks. The packing module was compared against the top-performing algorithm published to date, obtaining similar results in similar computational times. The simulation module for cargo stability was benchmarked against high-performance simulation software, validating its accuracy and performance. Accordingly, PackageCargo was found to have a competitive feature set useful in both academic and commercial settings. As future work, it is proposed to combine the different modules to solve more sophisticated variants of the CLP, like the container loading problem constrained to weight distribution profiles.http://www.sciencedirect.com/science/article/pii/S2352711020303149OptimizationCargo stabilityPhysics engineUnity |
| spellingShingle | Juan Martínez-Franco Edgar Céspedes-Sabogal David Álvarez-Martínez PackageCargo: A decision support tool for the container loading problem with stability SoftwareX Optimization Cargo stability Physics engine Unity |
| title | PackageCargo: A decision support tool for the container loading problem with stability |
| title_full | PackageCargo: A decision support tool for the container loading problem with stability |
| title_fullStr | PackageCargo: A decision support tool for the container loading problem with stability |
| title_full_unstemmed | PackageCargo: A decision support tool for the container loading problem with stability |
| title_short | PackageCargo: A decision support tool for the container loading problem with stability |
| title_sort | packagecargo a decision support tool for the container loading problem with stability |
| topic | Optimization Cargo stability Physics engine Unity |
| url | http://www.sciencedirect.com/science/article/pii/S2352711020303149 |
| work_keys_str_mv | AT juanmartinezfranco packagecargoadecisionsupporttoolforthecontainerloadingproblemwithstability AT edgarcespedessabogal packagecargoadecisionsupporttoolforthecontainerloadingproblemwithstability AT davidalvarezmartinez packagecargoadecisionsupporttoolforthecontainerloadingproblemwithstability |