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 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article