6th European International Conference on Industrial Engineering and Operations Management

Linear Programming applied to the Vehicle Routing Problem with Simultaneous Delivery and Pickup: A Comparative Study

Bárbara Romeira & Ana Moura
Publisher: IEOM Society International
0 Paper Citations
1 Views
1 Downloads
Track: Operations Research

This work presents two Mixed-Integer Linear Programming models to solve a pickup and delivery problem from a Portuguese company. The objective is to determine the minimum travel time for the pickup and delivery of manufacturing tools of the Manufacturing Tool Repair support service, of this company. The contribution of this work involves the presentation of two three-index mathematical models. Those models reflect the integration of the Simultaneous Delivery and Pickup Problem, with the Capacitated Vehicle Routing Problem with Time Windows. The two mixed-integer linear model formulations are presented and used to solve the problem using several real-world test instances. It is also compared their performance using some benchmark instances, proving its feasibility and comparing its behavior.

Published in: 6th European International Conference on Industrial Engineering and Operations Management, Lisbon, Portugal

Publisher: IEOM Society International
Date of Conference: July 18-20, 2023

ISBN: 979-8-3507-0547-8
ISSN/E-ISSN: 2169-8767