Premium
A simulated annealing approach to scheduling a manufacturing cell
Author(s) -
Vakharia Asoo J.,
Chang YihLong
Publication year - 1990
Publication title -
naval research logistics (nrl)
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.665
H-Index - 68
eISSN - 1520-6750
pISSN - 0894-069X
DOI - 10.1002/1520-6750(199008)37:4<559::aid-nav3220370409>3.0.co;2-8
Subject(s) - heuristics , simulated annealing , computer science , mathematical optimization , scheduling (production processes) , job shop scheduling , computation , flow line , heuristic , algorithm , mathematics , schedule , engineering , petroleum engineering , operating system
This article proposes a new heuristic based on simulated annealing that schedules part families, as well as jobs within each part family, in a flow‐line manufacturing cell. The new scheduling approach is compared to a branch and bound algorithm as well as two other family‐based scheduling heuristics for different cell configurations. The results reveal that all the heuristics provide comparable solutions to the optimal procedure for small problems. However, when the problem size increases, the simulated annealing heuristic outperforms the other procedures not only in solution quality but also by requiring substantially less computation time.