Vehicle routing problem with practical constraints

• Grant number: 11/13382-3
• Support Opportunities: Scholarships in Brazil - Doctorate
• Start date: November 01, 2011
• End date: October 31, 2015
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Theory of Computation
• Principal Investigator: Flávio Keidi Miyazawa
• Grantee: Pedro Henrique Del Bianco Hokama
• Host Institution: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil

Abstract

In this project, we will investigate vehicle routing problems with three-dimensional loading and practical constraints such as with time windows and pick up and delivery of boxes. In this problem, a set of vehicles leave a depot and must pick and delivery customers boxes. Each collected box must be packed into a truck container so that the unloading of an item are not blocked by further items.We are interested in a exact approach based on Linear Integer Programming and Constraint Programming. (AU)

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)

DE QUEIROZ, THIAGO ALVES; DEL BIANCO HOKAMA, PEDRO HENRIQUE; SALIBA SCHOUERY, RAFAEL CRIVELLARI; MIYAZAWA, FLAVIO KEIDI. Two-dimensional Disjunctively Constrained Knapsack Problem: Heuristic and exact approaches. COMPUTERS & INDUSTRIAL ENGINEERING, v. 105, p. 313-328, MAR 2017. (11/13382-3, 13/21744-8)

HOKAMA, PEDRO; MIYAZAWA, FLAVIO K.; XAVIER, EDUARDO C.. A branch-and-cut approach for the vehicle routing problem with loading constraints. EXPERT SYSTEMS WITH APPLICATIONS, v. 47, p. 1-13, APR 1 2016. (11/13382-3)

HOKAMA, PEDRO; MIYAZAWA, FLAVIO K.; SCHOUERY, RAFAEL C. S.. A bounded space algorithm for online circle packing. INFORMATION PROCESSING LETTERS, v. 116, n. 5, p. 337-342, MAY 2016. (11/13382-3, 13/21744-8)

Academic Publications

(References retrieved automatically from State of São Paulo Research Institutions)

HOKAMA, Pedro Henrique Del Bianco. Algorithms for problems with loading constraints. 2016. Doctoral Thesis - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.