Vehicle Look-Ahead Dispatching for Overhead Hoist Transport System in Semiconductor Manufacturing

This article investigates a look-ahead transport dispatching algorithm for the Automated Material Handling System (AMHS) of a semiconductor manufacturing facility. We consider two types of information: the estimated arrival time of upcoming transports of lots and the time required for an occupied vehicle to become idle. A Mixed Integer Linear programming model has been proposed to minimize the assignment (waiting) time of transport missions. Due to the complexity of the problem, three heuristics have been developed and tested on industrial data. The experiment simulation has been conducted by using a simulation model of a real semiconductor factory. The tests have shown the relevance and the effectiveness of the look-ahead dispatching algorithm.