Single-machine scheduling with advanced process control constraints

Yiwei CAI; Erhan KUTANOGLU; John HASENBEIN; Joe QIN

doi:10.1007/s10951-010-0215-8

Single-machine scheduling with advanced process control constraints

Yiwei CAI, Erhan KUTANOGLU, John HASENBEIN^*, Joe QIN

^*Corresponding author for this work

Research output: Journal Publications › Journal Article (refereed) › peer-review

18 Citations (Scopus)

Abstract

With increasing worldwide competition, high technology manufacturing companies have to take great care to lower their production costs and guarantee high quality at the same time. Advanced process control (APC) is widely used in semiconductor manufacturing to adjust machine parameters so as to achieve satisfactory product quality. When there is a conflict between quality and scheduling objectives, quality usually takes precedence. This paper studies the interaction between scheduling and APC. A singlemachine multiple-job-types makespan problem with APC constraints is proved to be NP-hard. For some special cases, optimal solutions are obtained analytically. In more general cases, the structure of optimal solutions is explored. An efficient heuristic algorithm based on these structural results is proposed and compared to an integer programming approach. © Springer Science+Business Media, LLC 2010.

Original language	English
Pages (from-to)	165-179
Number of pages	15
Journal	Journal of Scheduling
Volume	15
Issue number	2
Early online date	29 Dec 2010
DOIs	https://doi.org/10.1007/s10951-010-0215-8
Publication status	Published - Apr 2012
Externally published	Yes

Bibliographical note

This research was supported by a National Science Foundation grant under DMI-0432433 and the members of the Texas-Wisconsin-California Control Consortium.

Keywords

Advanced process control
Setups
Single machine scheduling

Access to Document

10.1007/s10951-010-0215-8

Cite this

@article{8c45420cecfe4b49a216c70b7f1ecbcc,

title = "Single-machine scheduling with advanced process control constraints",

abstract = "With increasing worldwide competition, high technology manufacturing companies have to take great care to lower their production costs and guarantee high quality at the same time. Advanced process control (APC) is widely used in semiconductor manufacturing to adjust machine parameters so as to achieve satisfactory product quality. When there is a conflict between quality and scheduling objectives, quality usually takes precedence. This paper studies the interaction between scheduling and APC. A singlemachine multiple-job-types makespan problem with APC constraints is proved to be NP-hard. For some special cases, optimal solutions are obtained analytically. In more general cases, the structure of optimal solutions is explored. An efficient heuristic algorithm based on these structural results is proposed and compared to an integer programming approach. {\textcopyright} Springer Science+Business Media, LLC 2010.",

keywords = "Advanced process control, Setups, Single machine scheduling",

author = "Yiwei CAI and Erhan KUTANOGLU and John HASENBEIN and Joe QIN",

note = "This research was supported by a National Science Foundation grant under DMI-0432433 and the members of the Texas-Wisconsin-California Control Consortium.",

year = "2012",

month = apr,

doi = "10.1007/s10951-010-0215-8",

language = "English",

volume = "15",

pages = "165--179",

journal = "Journal of Scheduling",

issn = "1094-6136",

publisher = "Springer New York",

number = "2",

}

TY - JOUR

T1 - Single-machine scheduling with advanced process control constraints

AU - CAI, Yiwei

AU - KUTANOGLU, Erhan

AU - HASENBEIN, John

AU - QIN, Joe

N1 - This research was supported by a National Science Foundation grant under DMI-0432433 and the members of the Texas-Wisconsin-California Control Consortium.

PY - 2012/4

Y1 - 2012/4

N2 - With increasing worldwide competition, high technology manufacturing companies have to take great care to lower their production costs and guarantee high quality at the same time. Advanced process control (APC) is widely used in semiconductor manufacturing to adjust machine parameters so as to achieve satisfactory product quality. When there is a conflict between quality and scheduling objectives, quality usually takes precedence. This paper studies the interaction between scheduling and APC. A singlemachine multiple-job-types makespan problem with APC constraints is proved to be NP-hard. For some special cases, optimal solutions are obtained analytically. In more general cases, the structure of optimal solutions is explored. An efficient heuristic algorithm based on these structural results is proposed and compared to an integer programming approach. © Springer Science+Business Media, LLC 2010.

AB - With increasing worldwide competition, high technology manufacturing companies have to take great care to lower their production costs and guarantee high quality at the same time. Advanced process control (APC) is widely used in semiconductor manufacturing to adjust machine parameters so as to achieve satisfactory product quality. When there is a conflict between quality and scheduling objectives, quality usually takes precedence. This paper studies the interaction between scheduling and APC. A singlemachine multiple-job-types makespan problem with APC constraints is proved to be NP-hard. For some special cases, optimal solutions are obtained analytically. In more general cases, the structure of optimal solutions is explored. An efficient heuristic algorithm based on these structural results is proposed and compared to an integer programming approach. © Springer Science+Business Media, LLC 2010.

KW - Advanced process control

KW - Setups

KW - Single machine scheduling

UR - http://www.scopus.com/inward/record.url?scp=84861234351&partnerID=8YFLogxK

U2 - 10.1007/s10951-010-0215-8

DO - 10.1007/s10951-010-0215-8

M3 - Journal Article (refereed)

SN - 1094-6136

VL - 15

SP - 165

EP - 179

JO - Journal of Scheduling

JF - Journal of Scheduling

IS - 2

ER -

Single-machine scheduling with advanced process control constraints

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this