Performance Evaluation of ATC based Greedy Heuristic Algorithms in Scheduling Diffusion Furnace in Wafer Fabrication. Issue 5 (2nd September 2016)

• Record Type: Journal Article
• Authors: Vimala Rani, M.; Mathirajan, M.
• Is Part Of: Journal of information & optimization sciences. Volume 37:Issue 5(2016)
• Page Start: 717
• Page End: 762
• Publication Date: 2016-09-02
• Subjects: Batch Processing Machine -- Incompatible Job-Families -- Apparent Tardiness Cost -- Total Weighted Tardiness -- MILP Model -- Greedy Heuristic Algorithm -- Estimated Optimal Solution; Electronic data processing -- Periodicals; Information science -- Periodicals; Mathematical optimization -- Periodicals; 519.6
• DOI: 10.1080/02522667.2016.1191187
• Languages: English
• ISSNs: 0252-2667

Abstract

Abstract: This study addresses the scheduling of a Batch Processing Machine (BPM) with incompatible job-families, dynamic job-arrivals, and non-agreeable release times & due dates with the objective of minimizing total weighted tardiness (TWT). First we propose a mixed integer linear programming model (MILP) for the research problem. Due to the computational intractability in getting optimal solution for large scale real-life sized problems, we propose nine variants of Apparent Tardiness Cost (ATC) based greedy heuristic algorithms (GHA). From the series of computational experiments carried out it is observed that out of nine ATC based GHA, two proposed variants of ATC based GHA consistently performing better than other variants of ATC based GHA in comparison with an estimated optimal solution.