Heuristic search for scheduling flexible manufacturing systems using lower bound reachability matrix
✍ Scribed by Jonghyun Lee; Jin S. Lee
- Publisher
- Elsevier Science
- Year
- 2010
- Tongue
- English
- Weight
- 384 KB
- Volume
- 59
- Category
- Article
- ISSN
- 0360-8352
No coin nor oath required. For personal study only.
✦ Synopsis
A Ã algorithm B-net modelling Heuristic search Lower bound reachability matrix a b s t r a c t
For scheduling flexible manufacturing systems efficiently, we propose new heuristic functions for A Ã algorithm that is based on the T-timed Petri net. In minimizing makespan, the proposed heuristic functions are usually more efficient than the previous functions in the required number of states and computation time. We prove that these heuristic functions are all admissible and one of them is more informed than that using resource cost reachability matrix. We also propose improved versions of these heuristic functions that find a first near-optimal solution faster. In addition, we modify the heuristic function of and propose an admissible version in all states. The experimental results using a random problem generator show that the proposed heuristic functions perform better as we expected.