Scatter search for a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries in Brazil |
| |
Authors: | Patrcia Belfiore Hugo Tsugunobu Yoshida Yoshizaki |
| |
Institution: | aDepartment of Production Engineering – FEI University Center, Av. Humberto de Alencar Castelo Branco, 3972 Assunção, São Bernardo do Campo-SP, Brazil;bDepartment of Production Engineering – University of São Paulo (USP), Av. Prof. Luciano Gualberto, 908, Sala G-121, 1° andar, Cidade Universitária, São Paulo-SP, Brazil |
| |
Abstract: | In this paper, we consider a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries that occurs in a major Brazilian retail group. A single depot attends 519 stores of the group distributed in 11 Brazilian states. To find good solutions to this problem, we propose heuristics as initial solutions and a scatter search (SS) approach. Next, the produced solutions are compared with the routes actually covered by the company. Our results show that the total distribution cost can be reduced significantly when such methods are used. Experimental testing with benchmark instances is used to assess the merit of our proposed procedure. |
| |
Keywords: | Routing Scatter search Heterogeneous fleet Time windows Split deliveries |
本文献已被 ScienceDirect 等数据库收录! |
|