Prescriptive Analytics for Dynamic Real Time Scheduling of Diffusion Furnaces

M. Vimala Rani () and M. Mathirajan ()
Additional contact information
M. Vimala Rani: Indian Institute of Technology, Kharagpur
M. Mathirajan: Indian Institute of Science

A chapter in Supply Chain Management in Manufacturing and Service Systems, 2021, pp 241-278 from Springer

Abstract: Abstract This study presents prescriptive analytics to optimally schedule (a) single diffusion furnace, and (b) non-identical parallel diffusion furnaces with machine eligibility restrictions and jobs having different job-arrival times, belonging to different job families, and having non-agreeable release times & due-dates. We also considered real time dynamic events w.r.t. job and resources. Accordingly, we first propose (0-1) mixed integer linear programming (MILP) models to optimize customer perspectives objectives for the scheduling problem considered in this study. Due to the computational difficulty in obtaining optimal value for the customer perspectives objectives, particularly for large-scale data in scheduling diffusion furnace(s), this study presents seven versions of the greedy heuristic algorithm (GHA) considering seven different Apparent Tardiness Cost (ATC) rules. These proposed seven versions of GHA is applied for (i) single diffusion furnace and (ii) non-identical parallel diffusion furnaces with machine eligibility restriction. Further, the empirical evaluation of the proposed seven versions of ATC-GHA is carried out in comparison with the (a) optimal solution for small-scale data and (b) estimated optimal solution for large-scale data. Further, this study conducts statistical evaluation by carrying out descriptive statistics and Kruskal Wallis test. From both the analyses, this study identifies the better performing variants of ATC-GHA.

Keywords: Diffusion furnace(s); Machine eligibility restrictions; Customer perspectives objectives; Prescriptive analytics; ATC based greedy heuristic algorithm (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:isochp:978-3-030-69265-0_9

Ordering information: This item can be ordered from
http://www.springer.com/9783030692650

DOI: 10.1007/978-3-030-69265-0_9

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().