A Dynamic Dial-a-ride Model for Optimal Vehicle Routing in a Wafer Fab

Claudio Arbib, Fatemeh Kafash Ranjbar, Stefano Smriglio

Abstract

We consider the problem of moving production lots within the clean room of LFoundry, an important Italian manufacturer of micro-electronic devices. The problem is modeled as dial-a-ride in a dynamic environment with the objective of makespan minimization. This general objective is achieved by minimizing, at each optimization cycle, the largest completion time among the vehicles, so as to locally balance their workloads. A cluster-first route-second heuristic is devised for on-line use and compared to the actual practice through a computational experience based on real plant data.

Download


Paper Citation


in Harvard Style

Arbib C., Kafash Ranjbar F. and Smriglio S. (2021). A Dynamic Dial-a-ride Model for Optimal Vehicle Routing in a Wafer Fab.In Proceedings of the 10th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-485-5, pages 281-286. DOI: 10.5220/0010318402810286


in Bibtex Style

@conference{icores21,
author={Claudio Arbib and Fatemeh Kafash Ranjbar and Stefano Smriglio},
title={A Dynamic Dial-a-ride Model for Optimal Vehicle Routing in a Wafer Fab},
booktitle={Proceedings of the 10th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2021},
pages={281-286},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010318402810286},
isbn={978-989-758-485-5},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 10th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - A Dynamic Dial-a-ride Model for Optimal Vehicle Routing in a Wafer Fab
SN - 978-989-758-485-5
AU - Arbib C.
AU - Kafash Ranjbar F.
AU - Smriglio S.
PY - 2021
SP - 281
EP - 286
DO - 10.5220/0010318402810286