Three-axes rotation algorithm for the relaxed 3L-CVRP
The purpose of this work is to present a developed three-axes rotation algorithm to improve the solving methodology for the relaxed 3L-CVRP (Three-Dimensional Capacitated Vehicle Routing Problem). Although there are reported works on solving approaches for the relaxed 3L-CVRP that consider produ...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Penerbit Universiti Kebangsaan Malaysia
2021
|
| Online Access: | http://journalarticle.ukm.my/16475/ http://journalarticle.ukm.my/16475/1/07.pdf |
| _version_ | 1848814062204354560 |
|---|---|
| author | Rojas-Cuevas, Irma-Delia Caballero-Morales, Santiago-Omar Sánchez-Partida, Diana Martínez-Flores, José-Luis |
| author_facet | Rojas-Cuevas, Irma-Delia Caballero-Morales, Santiago-Omar Sánchez-Partida, Diana Martínez-Flores, José-Luis |
| author_sort | Rojas-Cuevas, Irma-Delia |
| building | UKM Institutional Repository |
| collection | Online Access |
| description | The purpose of this work is to present a developed three-axes rotation algorithm to improve the solving methodology for
the relaxed 3L-CVRP (Three-Dimensional Capacitated Vehicle Routing Problem). Although there are reported works on
solving approaches for the relaxed 3L-CVRP that consider product rotation to optimize load capacity, rotation on the
three axes has not been thoroughly studied. In this aspect, the present work explicitly explores the three-axes rotation and
its impact on load capacity optimization. In order to improve the relaxed 3L-CVRP problem, a two-phase solution was
developed. The first phase consists of finding the solution for the CVRP problem, using a demand previously obtained with
a heuristic developed to convert the 3L-CVRP demand into CVRP demand. The second phase is to obtain the loading of the
vehicle using a heuristic developed to load the items using rules to obtain the rotation of the items. The proposed approach
was able to improve the load assignment in 48.1% of well-known 3L-CVRP instances when compared to similar approaches
on the relaxed 3L-CVRP. The outcomes of this research can be applied to transportation problems where package rotation
on the z-axis is an option, and there are not fragile items to load in the vehicles. |
| first_indexed | 2025-11-15T00:28:06Z |
| format | Article |
| id | oai:generic.eprints.org:16475 |
| institution | Universiti Kebangasaan Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T00:28:06Z |
| publishDate | 2021 |
| publisher | Penerbit Universiti Kebangsaan Malaysia |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | oai:generic.eprints.org:164752021-04-26T06:49:25Z http://journalarticle.ukm.my/16475/ Three-axes rotation algorithm for the relaxed 3L-CVRP Rojas-Cuevas, Irma-Delia Caballero-Morales, Santiago-Omar Sánchez-Partida, Diana Martínez-Flores, José-Luis The purpose of this work is to present a developed three-axes rotation algorithm to improve the solving methodology for the relaxed 3L-CVRP (Three-Dimensional Capacitated Vehicle Routing Problem). Although there are reported works on solving approaches for the relaxed 3L-CVRP that consider product rotation to optimize load capacity, rotation on the three axes has not been thoroughly studied. In this aspect, the present work explicitly explores the three-axes rotation and its impact on load capacity optimization. In order to improve the relaxed 3L-CVRP problem, a two-phase solution was developed. The first phase consists of finding the solution for the CVRP problem, using a demand previously obtained with a heuristic developed to convert the 3L-CVRP demand into CVRP demand. The second phase is to obtain the loading of the vehicle using a heuristic developed to load the items using rules to obtain the rotation of the items. The proposed approach was able to improve the load assignment in 48.1% of well-known 3L-CVRP instances when compared to similar approaches on the relaxed 3L-CVRP. The outcomes of this research can be applied to transportation problems where package rotation on the z-axis is an option, and there are not fragile items to load in the vehicles. Penerbit Universiti Kebangsaan Malaysia 2021 Article PeerReviewed application/pdf en http://journalarticle.ukm.my/16475/1/07.pdf Rojas-Cuevas, Irma-Delia and Caballero-Morales, Santiago-Omar and Sánchez-Partida, Diana and Martínez-Flores, José-Luis (2021) Three-axes rotation algorithm for the relaxed 3L-CVRP. Jurnal Kejuruteraan, 33 (1). pp. 63-72. ISSN 0128-0198 https://www.ukm.my/jkukm/volume-331-2021/ |
| spellingShingle | Rojas-Cuevas, Irma-Delia Caballero-Morales, Santiago-Omar Sánchez-Partida, Diana Martínez-Flores, José-Luis Three-axes rotation algorithm for the relaxed 3L-CVRP |
| title | Three-axes rotation algorithm for the relaxed 3L-CVRP |
| title_full | Three-axes rotation algorithm for the relaxed 3L-CVRP |
| title_fullStr | Three-axes rotation algorithm for the relaxed 3L-CVRP |
| title_full_unstemmed | Three-axes rotation algorithm for the relaxed 3L-CVRP |
| title_short | Three-axes rotation algorithm for the relaxed 3L-CVRP |
| title_sort | three-axes rotation algorithm for the relaxed 3l-cvrp |
| url | http://journalarticle.ukm.my/16475/ http://journalarticle.ukm.my/16475/ http://journalarticle.ukm.my/16475/1/07.pdf |