Mixed Integer Linear Programming Model for Scheduling Burn-in Ovens to Minimize Total Weighted Earliness/Lateness

Pujara, DJ and Mathirajan, M (2020) Mixed Integer Linear Programming Model for Scheduling Burn-in Ovens to Minimize Total Weighted Earliness/Lateness. In: 5th IEEE International Conference on Recent Advances and Innovations in Engineering, ICRAIE 2020, 1-3 Dec 2020, Virtual, Jaipur; India.

PDF ICRAIE_2020.pdf - Published Version Restricted to Registered users only Download (507kB) | Request a copy

Abstract

This study deals with scheduling of Burn-in Oven (BO), a Batch Processing Machine (BPM) in the testing stage of Semiconductor Manufacturing (SM) process. We consider a new problem configuration, close to real-life machining environment, wherein multiple BOs having different capacity are employed parallelly to process the variety of jobs. Jobs have non-agreeable release date due date, non-identical processing time and non-identical job size. An early completion of job at BO is penalized with earliness penalty whereas late completion of job at BO causes a lateness penalty. In the current Just in Time (JIT) manufacturing scenario, an organization aims to minimize both the penalties (cost). Hence, this study aims to minimize the total weighted earliness/lateness of the jobs. We propose a Mixed Integer Linear Programming (MILP) model for dynamic scheduling of (a) single, and (b) multiple BOs. Each of the proposed MILP are validated by developing a suitable numerical example. © 2020 IEEE.

Item Type:	Conference Paper
Publication:	2020 5th IEEE International Conference on Recent Advances and Innovations in Engineering, ICRAIE 2020 - Proceeding
Publisher:	Institute of Electrical and Electronics Engineers Inc.
Additional Information:	The copyright for this article belongs to Institute of Electrical and Electronics Engineers Inc.
Keywords:	Batch data processing; Just in time production; Ovens; Scheduling; Semiconductor device manufacture, Batch processing machine; Dynamic scheduling; Mixed integer linear programming model; Non-identical; Non-identical job sizes; Processing time; Semiconductor manufacturing; Weighted earliness, Integer programming
Department/Centre:	Division of Interdisciplinary Sciences > Management Studies
Date Deposited:	26 Mar 2021 06:49
Last Modified:	26 Mar 2021 06:49
URI:	http://eprints.iisc.ac.in/id/eprint/68610

Actions (login required)

View Item