Title: Meta-heuristics for dynamic real time scheduling of diffusion furnace in semiconductor manufacturing industry
Authors: M. Vimala Rani; M. Mathirajan
Addresses: Amrita School of Business, Amrita Vishwa Vidyapeetham, Bangalore Campus-560035, India ' Department of Management Studies, Indian Institute of Science (IISc), Bangalore-560012, India
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.
DOI: 10.1504/IJISE.2020.105737
International Journal of Industrial and Systems Engineering, 2020 Vol.34 No.3, pp.365 - 395
Received: 13 Jan 2018
Accepted: 06 Jul 2018
Published online: 11 Mar 2020 *