ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

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

Rani, MV and Mathirajan, M (2020) Meta-heuristics for dynamic real time scheduling of diffusion furnace in semiconductor manufacturing industry. In: International Journal of Industrial and Systems Engineering, 34 (3). pp. 365-395.

Full text not available from this repository. (Request a copy)
Official URL: https://doi.org/10.1504/IJISE.2020.105737


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. Copyright © 2020 Inderscience Enterprises Ltd.

Item Type: Journal Article
Publication: International Journal of Industrial and Systems Engineering
Publisher: Inderscience Enterprises Ltd.
Additional Information: Copyright of this article belongs to Inderscience Enterprises Ltd.
Keywords: Diffusion; Furnaces; Heuristic algorithms; Scheduling; Semiconductor device manufacture; Simulated annealing; Tabu search, Diffusion furnace; DRTS; Dynamic real time scheduling; Dynamic scheduling; Problem instances; Real time; Semiconductor manufacturing industry; Total-weighted tardiness, Job shop scheduling
Department/Centre: Division of Interdisciplinary Sciences > Management Studies
Date Deposited: 23 Apr 2021 10:15
Last Modified: 23 Apr 2021 10:15
URI: http://eprints.iisc.ac.in/id/eprint/65079

Actions (login required)

View Item View Item