Performance evaluation of due-date based dispatching rules in dynamic scheduling of diffusion furnace

Vimala Rani, M and Mathirajan, M (2020) Performance evaluation of due-date based dispatching rules in dynamic scheduling of diffusion furnace. In: OPSEARCH, 57 (2). pp. 462-512.

PDF Ops_57_2_462-512_2020.pdf - Published Version Restricted to Registered users only Download (2MB) | Request a copy

Abstract

There has been extensive scheduling research relating to use of existing dispatching rules along with/without new dispatching rules and compared their performance behavior in job-shop, flow-shop, open-shop, flexible manufacturing system, and single machine with unit capacity environments using various scheduling objectives. However, it appears that there is no comparative study on analysis of dispatching rules for scheduling bottleneck batch processing machine in discrete parts manufacturing, particularly the diffusion furnace (DF) in semiconductor manufacturing (SM). This study addresses this research issue. For that, this study first, proposes the mathematical models for dynamic scheduling (DS) of DF to optimize the due-date based scheduling objectives: Total weighted tardiness, on-time delivery rate, total earliness/lateness, and maximum lateness. Due to the computational intractability of each the proposed mathematical models for large-scale problem, this study proposes greedy heuristic algorithm (GHA) based on due-date based dispatching rules (DDR). Because, dispatching rules are widely used in the SM industry. Accordingly, in this study twenty variants of GHA-DDR are proposed by considering various due-date based dispatching rules to compare the effects of due-date based dispatching rules in DS of DF. From the series of computational analysis carried out in this study, it is observed empirically that the proposed variants of GHA based on apparent tardiness cost (ATC) and batch ATC (BATC) dispatching rules yield consistently better solution for most of the scheduling objectives considered in this study. This observation is further verified by statistical analysis: Friedman test and Nemenyi multiple comparison test.

Item Type:	Journal Article
Publication:	OPSEARCH
Publisher:	Springer
Additional Information:	The copyright for this article belongs to Springer.
Keywords:	Batch processing machine; Due-date based dispatching rule; Due-date based scheduling objectives; Dynamic scheduling; Greedy heuristic algorithm
Department/Centre:	Division of Interdisciplinary Sciences > Management Studies
Date Deposited:	06 Feb 2023 07:22
Last Modified:	06 Feb 2023 07:22
URI:	https://eprints.iisc.ac.in/id/eprint/79884

Actions (login required)

View Item