Scholarship 16/06566-4 - Otimização combinatória, Problemas de roteamento de veículos - BV FAPESP
Advanced search
Start date
Betweenand

Optimal Algorithms for the Vehicle Routing Problem with Heterogeneous Fleet, Flexible Time Windows and Stochastic Travel Times

Grant number: 16/06566-4
Support Opportunities:Scholarships abroad - Research
Start date until: August 01, 2016
End date until: October 25, 2016
Field of knowledge:Engineering - Production Engineering - Operational Research
Principal Investigator:Vinicius Amaral Armentano
Grantee:Vinicius Amaral Armentano
Host Investigator: Richard William Eglese
Host Institution: Faculdade de Engenharia Elétrica e de Computação (FEEC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil
Institution abroad: Lancaster University, England  

Abstract

This project is associated with the doctoral thesis of Ramon Faganello Fachini initiated in 2015 under my supervision. It deals with a vehicle routing problem with flexible time windows, stochastic travel times, and a heterogeneous fleet with a limited or unlimited number of vehicles. We consider flexible time windows that allow limited early and late servicing at customers with respect to their time windows at the expense of penalty costs. The objective is to minimize the sum of the transportation costs and the service costs. The transportation cost comprises the total distance traveled, the number of vehicles used and the expected overtime of the drivers. Service costs correspond to the penalty costs for violating the customers' time windows. In order to solve this problem we exploit its structure in a mixed-integer stochastic programming formulation to design optimal and heuristic algorithms based on the Benders decomposition. We also exploit this methodology for solving the same problem with time windows that cannot be violated and deterministic travel times.

News published in Agência FAPESP Newsletter about the scholarship:
More itemsLess items
Articles published in other media outlets ( ):
More itemsLess items
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Scientific publications
(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)
FACHINI, RAMON FAGANELLO; ARMENTANO, VINICIUS AMARAL. Logic-based Benders decomposition for the heterogeneous fixed fleet vehicle routing problem with time windows. COMPUTERS & INDUSTRIAL ENGINEERING, v. 148, . (16/01860-1, 16/06566-4)
FACHINI, RAMON FAGANELLO; ARMENTANO, VINICIUS AMARAL; TOLEDO, FRANKLINA MARIA BRAGION. A Granular Local Search Matheuristic for a Heterogeneous Fleet Vehicle Routing Problem with Stochastic Travel Times. NETWORKS & SPATIAL ECONOMICS, v. 22, n. 1, p. 32-pg., . (16/06566-4, 16/01860-1)

Please report errors in scientific publications list using this form.