Rani, MV and Mathirajan, M (2021) Real Time Scheduling of Nonidentical Multiple Batch Processors with Machine Eligibility Restriction. In: International Journal of Mathematical, Engineering and Management Sciences, 6 (6). pp. 1460-1486.
|
PDF
int_jou_mat_eng_man_sci_6-6_1460-1486_2021.pdf Download (850kB) | Preview |
Abstract
This study addresses a new problem on scheduling of nonidentical multiple diffusion furnaces (NMDF) with machine eligibility restriction (MER) along with important real-life problem characteristics such as multiple and incompatible jobfamilies, different release time, different due-date, non-agreeable release time & due-date, and occurrences of randomly and dynamically generated real time events (jobs and/or resources related) to minimize total weighted tardiness. Due to the computational difficulty in obtaining an optimal solution for large real-life sized scheduling of NMDF, an alternate solution procedure: heuristic algorithm based on due-date based dispatching rule, called due-date based heuristic algorithm (DDHA) is constructed in this study. Though there has been extensive scheduling research relating to the use of existing dispatching rules in semiconductor manufacturing along with/without new dispatching rules, there is no comparative analysis of all due-date based dispatching rules for real time scheduling (RTS) of NMDF-MER. Hence, this study proposes 20 variants of DDHA, considering various due-date based dispatching rules, for RTS-NMDF-MER and compares their performance. A suitable experimental design is developed and randomly generated 270 instances to represent the research problem considered in this study. From the empirical and statistical analysis carried out in this study, the better performing DDHA(s), for RTS-NMDF-MER, are identified. © 2021. International Journal of Mathematical, Engineering and Management Sciences. All Rights Reserved.
| Item Type: | Journal Article |
|---|---|
| Publication: | International Journal of Mathematical, Engineering and Management Sciences |
| Publisher: | International Journal of Mathematical, Engineering and Management Sciences |
| Additional Information: | The copyright for this article belongs to author |
| Department/Centre: | Others |
| Date Deposited: | 27 Jan 2022 11:48 |
| Last Modified: | 27 Jan 2022 11:48 |
| URI: | http://eprints.iisc.ac.in/id/eprint/71048 |
Actions (login required)
 |
View Item |
