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

Autor(es)

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

• Tipo de documento: Artigo Científico
• Fonte: OPERATIONS RESEARCH LETTERS; v. 45, n. 4, p. 334-341, JUL 2017.
• Citações Web of Science: 6

Resumo

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)

• Processo FAPESP: 10/10133-0 - Problemas de corte, empacotamento, dimensionamento de lotes e programação da produção, e suas integrações em contextos industriais e logísticos
• Beneficiário: Reinaldo Morabito Neto
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Processo FAPESP: 14/22542-2 - O problema de roteamento e programação de navios com coleta e entrega na indústria de petróleo: modelagem e métodos de solução exatos
• Beneficiário: Maria Gabriela Stevanato Furtado
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Processo FAPESP: 14/00939-8 - Métodos Branch-price-and-cut de pontos interiores para variantes do problema de roteamento de veículos
• Beneficiário: Pedro Augusto Munari Junior
• Modalidade de apoio: Auxílio à Pesquisa - Regular