Cover Image

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Rojas-Cuevas, Irma-Delia, Caballero-Morales, Santiago-Omar, Sánchez-Partida, Diana, Martínez-Flores, José-Luis
Format: Article
Language:English
Published: Penerbit Universiti Kebangsaan Malaysia 2021
Online Access:http://journalarticle.ukm.my/16475/1/07.pdf
http://journalarticle.ukm.my/16475/
https://www.ukm.my/jkukm/volume-331-2021/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-ukm.journal.16475
record_format eprints
spelling my-ukm.journal.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/
institution Universiti Kebangsaan Malaysia
building Tun Sri Lanang Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Kebangsaan Malaysia
content_source UKM Journal Article Repository
url_provider http://journalarticle.ukm.my/
language English
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.
format Article
author Rojas-Cuevas, Irma-Delia
Caballero-Morales, Santiago-Omar
Sánchez-Partida, Diana
Martínez-Flores, José-Luis
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
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
title Three-axes rotation algorithm for the relaxed 3L-CVRP
title_short 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_sort three-axes rotation algorithm for the relaxed 3l-cvrp
publisher Penerbit Universiti Kebangsaan Malaysia
publishDate 2021
url http://journalarticle.ukm.my/16475/1/07.pdf
http://journalarticle.ukm.my/16475/
https://www.ukm.my/jkukm/volume-331-2021/
_version_ 1698697935547531264
score 13.211869

Similar Items