Lot dispatching and scheduling integrating OHT traffic information in the 300mm wafer Fab
Journal
Proceedings of the 3rd IEEE International Conference on Automation Science and Engineering, IEEE CASE 2007
Pages
495-500
Date Issued
2007
Author(s)
Abstract
In this paper, we focus on the lot dispatching and vehicle dispatching problems in a 300mm wafer fab. We propose a two phase lot dispatching and vehicle dispatching integrated algorithm. The first phase is the offline optimization phase and the second phase is the online dispatching phase. In the offline optimization phase, we focus on the lot dispatching problem. We propose a scheduler which can search for appropriate weights of several rules and combines them into one mixed rule. Genetic algorithm (GA) is used to And the optimal combination of these heuristic rules. And the mixed rule is used in online dispatching phase. In the online dispatching phase, we focus on the vehicle dispatching problem. We take the real time traffic information into consideration and we apply Markov decision model to model the estimate of the cost of traversing a congested edge. Compared with the traditional shortest path method that searches for the shortest distance path, in our traffic model we search for the path with least expected travel time. © 2007 IEEE.
Event(s)
3rd IEEE International Conference on Automation Science and Engineering, IEEE CASE 2007
Other Subjects
Decision making; Genetic algorithms; Markov processes; Online systems; Optimization; Congested edge; Heuristic rules; Vehicle dispatching integrated algorithm; Scheduling
Type
conference paper