Pickup and delivery problem with time windows: A new compact two-index formulation

Author(s)

Furtado, Maria Gabriela S. ; Munari, Pedro ; Morabito, Reinaldo

• Document type: Journal article
• Source: OPERATIONS RESEARCH LETTERS; v. 45, n. 4, p. 334-341, JUL 2017.
• Web of Science Citations: 6

Abstract

We propose a formulation for the pickup and delivery problem with time windows, based on a novel modeling strategy that allows the assignment of vehicles to routes explicitly in two-index flow formulations. It leads to an effective compact formulation that can benefit OR practitioners interested in solving the problem by general-purpose optimization software. Computational experiments indicate that the proposed formulation has interesting features and best overall performance in relation to other compact formulations. (C) 2017 Elsevier B.V. All rights reserved. (AU)

• FAPESP's process: 10/10133-0 - Cutting, packing, lot-sizing and scheduling problems and their integration in industrial and logistics settings
• Grantee: Reinaldo Morabito Neto
• Support Opportunities: Research Projects - Thematic Grants
• FAPESP's process: 14/22542-2 - The ship routing and scheduling problem with pickup and delivery in the oil industry: modeling and exact solution methods
• Grantee: Maria Gabriela Stevanato Furtado
• Support Opportunities: Scholarships in Brazil - Doctorate
• FAPESP's process: 14/00939-8 - Interior point Branch-price-and-cut methods for variants of the vehicle routing problem
• Grantee: Pedro Augusto Munari Junior
• Support Opportunities: Regular Research Grants