An integrated approach to the vehicle routing and container loading problems |
| |
Authors: | Ana Moura José Fernando Oliveira |
| |
Affiliation: | (1) Universidade de Aveiro (UA), Campus Universitário de Santiago, 3810-193 Aveiro, Portugal;(2) Instituto de Engenharia de Sistemas e Computadores (INESC-Coimbra), Coimbra, Portugal;(3) Faculdade de Engenharia da Universidade do Porto (FEUP), Porto, Portugal;(4) Instituto de Engenharia de Sistemas e Computadores (INESC-Porto), Porto, Portugal |
| |
Abstract: | Real-world distribution problems raise some practical considerations that usually are not considered in a realistic way in
more theoretical studies. One of these considerations is related to the vehicle capacity, not only in terms of cubic meters
or weight capacity but also in terms of the cargo physical arrangements. In a distribution scene, two combinatorial optimization
problems, the vehicle routing problem with time windows and the container loading problem, are inherently related to each
other. This work presents a framework to integrate these two problems using two different resolution methods. The first one
treats the problem in a sequential approach, while the second uses a hierarchical approach. To test the quality and efficiency
of the proposed approaches, some test problems were created based on the well-known Solomon, Bischoff and Ratcliff test problems.
The results of the integrated approaches are presented and compared with results of the vehicle routing problem with time
windows and the container loading problem applied separately. |
| |
Keywords: | Vehicle routing problem with time windows Container loading problem GRASP |
本文献已被 SpringerLink 等数据库收录! |
|