Optimizing Route Planning for Minimising the Non-added-Value Tasks Times: A Simultaneous Pickup-and-Delivery Problem

Bárbara Romeira, Ana Moura, Ana Moura

2022

Abstract

The quick-change industrial environment pushes organisations to find new ways to improve efficiency, flexibility, and responsiveness. To do so, companies must not solely focus on improving the main value chain, but also the support services that provide for it. To this end, this paper focuses on a route optimization study, inspired by a real-case problem of the Manufacturing Tool Repair Service, from an automotive company. The problem consists of a vehicle routing problem with simultaneous delivery and pickup and time windows, subjected to specific service constraints. To solve it, we propose a Mathematical-Integer Linear Programming model, which is triggered by real-time data from the shopfloor. The approach was tested, and the results show an average of 30% improvement compared with the current situation. Additionally, the model was tested using modified benchmark instances and a time windows sensitivity analysis was performed. Considering the results obtained, future work regarding the application of a hybrid algorithm is proposed

Download


Paper Citation


in Harvard Style

Romeira B. and Moura A. (2022). Optimizing Route Planning for Minimising the Non-added-Value Tasks Times: A Simultaneous Pickup-and-Delivery Problem. In Proceedings of the 11th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-548-7, pages 153-160. DOI: 10.5220/0010821000003117


in Bibtex Style

@conference{icores22,
author={Bárbara Romeira and Ana Moura},
title={Optimizing Route Planning for Minimising the Non-added-Value Tasks Times: A Simultaneous Pickup-and-Delivery Problem},
booktitle={Proceedings of the 11th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2022},
pages={153-160},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010821000003117},
isbn={978-989-758-548-7},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 11th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Optimizing Route Planning for Minimising the Non-added-Value Tasks Times: A Simultaneous Pickup-and-Delivery Problem
SN - 978-989-758-548-7
AU - Romeira B.
AU - Moura A.
PY - 2022
SP - 153
EP - 160
DO - 10.5220/0010821000003117