Meta-heuristics for dynamic real time scheduling of diffusion furnace in semiconductor manufacturing industry

M. Vimala Rani and M. Mathirajan

International Journal of Industrial and Systems Engineering, 2020, vol. 34, issue 3, 365-395

Abstract: Most of the earlier research in dynamic scheduling (DS) of diffusion furnace (DF), considers only future arrival of jobs. However, in reality along with the future arrival of jobs, various unexpected real time events (RTE) related to jobs, and/or resources will occur. Hence, this study addresses the important real life characteristics of both future arrival jobs and the occurrence of a RTE while scheduling DF, called as dynamic real time scheduling (DRTS), with the scheduling objective of minimising total weighted tardiness (TWT). This study first explains the mathematical model for DS of single DF to minimise TWT. Then, this study proposes 12 variants of meta-heuristics (six variants of simulated annealing and six variants of tabu search) by considering six different initial solutions obtained from six variants of greedy heuristic algorithm for DRTS of DF. From empirical and statistical analyses on 270 problem instances, this study observed that one of the variants of simulated annealing consistently performing better.

Keywords: simulated annealing; tabu search; greedy heuristic algorithm; GHA; real time events; dynamic real time scheduling; DRTS; diffusion furnace. (search for similar items in EconPapers)
Date: 2020
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=105737 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijisen:v:34:y:2020:i:3:p:365-395

Access Statistics for this article

More articles in International Journal of Industrial and Systems Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().