We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Scheduling Single Machine Problem to Minimize Completion Time.
- Authors
Suppiah, Yasothei; Bhuvaneswari, Thangavel; Pang Shen Yee; Ng Wei Yue; Chan Mun Horng
- Abstract
In this research, a single batch machine scheduling problem with sequence dependent setup time is studied with the aim of minimizing the completion time. This problem has been proven to be NP-hard and therefore, a tabu search algorithm is developed to solve the single batch machine scheduling problem. Furthermore, a genetic algorithm and several dispatching heuristics are also developed to study the capabilities of all the algorithms in providing the average completion time. The computational result reveals that the developed tabu search algorithm is capable of producing a better outcome compared to the other algorithms.
- Subjects
TABU search algorithm; SETUP time; GENETIC algorithms; SCHEDULING
- Publication
TEM Journal, 2022, Vol 11, Issue 2, p552
- ISSN
2217-8309
- Publication type
Article
- DOI
10.18421/TEM112-08