𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Dispatching rule selection using artificial neural networks for dynamic planning and scheduling

✍ Scribed by Huajie Liu; Jian (John) Dong


Publisher
Springer US
Year
1996
Tongue
English
Weight
978 KB
Volume
7
Category
Article
ISSN
0956-5515

No coin nor oath required. For personal study only.

✦ Synopsis


To schedule a job shop, the first task is to select an appropriate scheduling algorithm or rule. Because of the complexity of scheduling problems, no general algorithm sufficient for solving all scheduling problems has yet been developed. Most job-shop scheduling systems offer alternative algorithms for different situations, and experienced human schedulers are needed to select the best dispatching rule in these systems. This paper proposes a new algorithm for jobshop scheduling problems. This algorithm consists of three stages. First, computer simulation techniques are used to evaluate the efficiency of heuristic rules in different scheduling situations. Second, the simulation results are used to train a neural network in order to capture the knowledge which can be used to select the most efficient heuristic rule for each scheduling situation. Finally, the trained neural network is used as a dispatching rule selector in the realtime scheduling process. Research results have shown great potential in using a neural network to replace human schedulers in selecting an appropriate approach for real-time scheduling. This research is part of an ongoing project of developing a real-time planning and scheduling system.


πŸ“œ SIMILAR VOLUMES