Multilayer optimization and scheduling using model predictive control: Application to reentrant semiconductor manufacturing lines

Felipe D. Vargas-Villamil, Daniel Rivera

Research output: Contribution to journalArticle

40 Citations (Scopus)

Abstract

A two-layer production control method applied to discrete event reentrant semiconductor manufacturing lines is investigated. A modified l1-norm predictive controller/optimizer is proposed as a coordinator in the highest layer and a distributed control policy is used as a follow-up controller in the lowest layer. The use of a model predictive control (MPC) formulation allows the scheduling algorithm to simultaneously solve the production optimization and in-process inventory control problems at each sampling time. As an optimizer, the scheduler maximizes production rate and, as a controller, it addresses variability. Using this control-oriented framework, an optimal trade-off between production rate and cycle time is obtained. An l1-norm cost function allows the implementation of the optimization layer as a mixed integer linear program (MILP) which is solved at each time shift. The approach is applied to a one-product six-step, five-machine reentrant discrete event semiconductor manufacturing line whose specifications were provided by Intel Corporation. (C) 2000 Elsevier Science Ltd.

Original languageEnglish (US)
Pages (from-to)2009-2021
Number of pages13
JournalComputers and Chemical Engineering
Volume24
Issue number8
DOIs
StatePublished - Sep 1 2000

Fingerprint

Model predictive control
Multilayers
Scheduling
Semiconductor materials
Controllers
Inventory control
Production control
Scheduling algorithms
Cost functions
Sampling
Specifications
Industry

Keywords

  • Discrete event system
  • Hierarchical structure
  • Model predictive control
  • Reentrant manufacturing line
  • Scheduling
  • Semiconductor fabrication facility

ASJC Scopus subject areas

  • Chemical Engineering(all)
  • Control and Systems Engineering

Cite this

Multilayer optimization and scheduling using model predictive control : Application to reentrant semiconductor manufacturing lines. / Vargas-Villamil, Felipe D.; Rivera, Daniel.

In: Computers and Chemical Engineering, Vol. 24, No. 8, 01.09.2000, p. 2009-2021.

Research output: Contribution to journalArticle

@article{84f754125e244f56a98c3af0b9a3a60a,
title = "Multilayer optimization and scheduling using model predictive control: Application to reentrant semiconductor manufacturing lines",
abstract = "A two-layer production control method applied to discrete event reentrant semiconductor manufacturing lines is investigated. A modified l1-norm predictive controller/optimizer is proposed as a coordinator in the highest layer and a distributed control policy is used as a follow-up controller in the lowest layer. The use of a model predictive control (MPC) formulation allows the scheduling algorithm to simultaneously solve the production optimization and in-process inventory control problems at each sampling time. As an optimizer, the scheduler maximizes production rate and, as a controller, it addresses variability. Using this control-oriented framework, an optimal trade-off between production rate and cycle time is obtained. An l1-norm cost function allows the implementation of the optimization layer as a mixed integer linear program (MILP) which is solved at each time shift. The approach is applied to a one-product six-step, five-machine reentrant discrete event semiconductor manufacturing line whose specifications were provided by Intel Corporation. (C) 2000 Elsevier Science Ltd.",
keywords = "Discrete event system, Hierarchical structure, Model predictive control, Reentrant manufacturing line, Scheduling, Semiconductor fabrication facility",
author = "Vargas-Villamil, {Felipe D.} and Daniel Rivera",
year = "2000",
month = "9",
day = "1",
doi = "10.1016/S0098-1354(00)00598-6",
language = "English (US)",
volume = "24",
pages = "2009--2021",
journal = "Computers and Chemical Engineering",
issn = "0098-1354",
publisher = "Elsevier BV",
number = "8",

}

TY - JOUR

T1 - Multilayer optimization and scheduling using model predictive control

T2 - Application to reentrant semiconductor manufacturing lines

AU - Vargas-Villamil, Felipe D.

AU - Rivera, Daniel

PY - 2000/9/1

Y1 - 2000/9/1

N2 - A two-layer production control method applied to discrete event reentrant semiconductor manufacturing lines is investigated. A modified l1-norm predictive controller/optimizer is proposed as a coordinator in the highest layer and a distributed control policy is used as a follow-up controller in the lowest layer. The use of a model predictive control (MPC) formulation allows the scheduling algorithm to simultaneously solve the production optimization and in-process inventory control problems at each sampling time. As an optimizer, the scheduler maximizes production rate and, as a controller, it addresses variability. Using this control-oriented framework, an optimal trade-off between production rate and cycle time is obtained. An l1-norm cost function allows the implementation of the optimization layer as a mixed integer linear program (MILP) which is solved at each time shift. The approach is applied to a one-product six-step, five-machine reentrant discrete event semiconductor manufacturing line whose specifications were provided by Intel Corporation. (C) 2000 Elsevier Science Ltd.

AB - A two-layer production control method applied to discrete event reentrant semiconductor manufacturing lines is investigated. A modified l1-norm predictive controller/optimizer is proposed as a coordinator in the highest layer and a distributed control policy is used as a follow-up controller in the lowest layer. The use of a model predictive control (MPC) formulation allows the scheduling algorithm to simultaneously solve the production optimization and in-process inventory control problems at each sampling time. As an optimizer, the scheduler maximizes production rate and, as a controller, it addresses variability. Using this control-oriented framework, an optimal trade-off between production rate and cycle time is obtained. An l1-norm cost function allows the implementation of the optimization layer as a mixed integer linear program (MILP) which is solved at each time shift. The approach is applied to a one-product six-step, five-machine reentrant discrete event semiconductor manufacturing line whose specifications were provided by Intel Corporation. (C) 2000 Elsevier Science Ltd.

KW - Discrete event system

KW - Hierarchical structure

KW - Model predictive control

KW - Reentrant manufacturing line

KW - Scheduling

KW - Semiconductor fabrication facility

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

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

U2 - 10.1016/S0098-1354(00)00598-6

DO - 10.1016/S0098-1354(00)00598-6

M3 - Article

AN - SCOPUS:0034283808

VL - 24

SP - 2009

EP - 2021

JO - Computers and Chemical Engineering

JF - Computers and Chemical Engineering

SN - 0098-1354

IS - 8

ER -