Multiple product admission control in semiconductor manufacturing systems with process queue time (PQT) constraints

被引:11
|
作者
Wu, Cheng-Hung [1 ]
Chien, Wen-Chi [2 ]
Chuang, Ya-Tang [1 ]
Cheng, Yu-Ching [1 ]
机构
[1] Natl Taiwan Univ, Inst Ind Engn, 1,Sec 4,Roosevelt Rd, Taipei 106, Taiwan
[2] Taiwan Semicond Mfg Co Ltd, Hsinchu, Taiwan
关键词
Manufacturing system modeling; Process time window constraint; Admission control; Semiconductor manufacturing; Resource allocation; RECONFIGURABLE RESOURCES; ALLOCATION; FLOWSHOP; POLICIES;
D O I
10.1016/j.cie.2016.04.003
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In a multi-product manufacture system, the complexity of production control increases. Because multiple products are competing for limited resource, managers need to dynamically adjust production priority based on customer demand and distribution of work-in-processes (WIP). The production control in multi-product system becomes even more complicated when process queue time (PQT) constraints exist. Under PQT constraints, administrators setup upper limits for the waiting time between specific manufacturing steps to ensure quality of products. This upper limit of waiting time makes dynamic production control very challenging. The objective of this paper is to develop production control methods for multi-product systems subject to PQT constraints. However, it is computationally infeasible to solve multiple product problems in a single dynamic optimization model, and we therefore first formulate a single product admission control problems using Markov decision processes (MDP). Based on observations from the single product MDP model, an innovative multiple product admission control (MPAC) heuristic is developed. In simulation study, we compare the performance of MPAC with other popular dispatching methods in literature. Compare to other control methods in literature, the proposed (MPAC) method can reduce production costs by at least 33.8% and reduce scrap count by at least 59.5% in average. (C) 2016 Elsevier Ltd. All rights reserved.
引用
收藏
页码:347 / 363
页数:17
相关论文
共 50 条
  • [1] Production Control in Semiconductor manufacturing with Time Constraints
    Sadeghi, Rezvan
    Dauzere-Peres, Stephane
    Yugma, Claude
    Lepelletier, Guillaume
    2015 26TH ANNUAL SEMI ADVANCED SEMICONDUCTOR MANUFACTURING CONFERENCE (ASMC), 2015, : 29 - 33
  • [2] Managing product-inherent constraints with artificial intelligence: production control for time constraints in semiconductor manufacturing
    May, Marvin Carl
    Oberst, Jan
    Lanza, Gisela
    JOURNAL OF INTELLIGENT MANUFACTURING, 2024, 35 (08) : 4259 - 4276
  • [3] Integrated Product and Process Control for Sustainable Semiconductor Manufacturing
    Chen Liang
    Huang, Yinlun
    CHINESE JOURNAL OF CHEMICAL ENGINEERING, 2011, 19 (02) : 192 - 198
  • [4] Combinatorial Benders' Cut for the Admission Control Decision in Flow Shop Scheduling Problems with Queue Time Constraints
    Nurdiansyah, Rudi
    Hong, I-Hsuan
    ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS: PRODUCTION MANAGEMENT FOR DATA-DRIVEN, INTELLIGENT, COLLABORATIVE, AND SUSTAINABLE MANUFACTURING, APMS 2018, 2018, 535 : 399 - 405
  • [5] A next queue algorithm in real time dispatching system of semiconductor manufacturing
    Chen, YJ
    Yu, G
    Huang, KS
    Wang, I
    ISSM 2000: NINTH INTERNATIONAL SYMPOSIUM ON SEMICONDUCTOR MANUFACTURING, PROCEEDINGS, 2000, : 67 - 70
  • [6] Optimal Admission Control of Discrete Event Systems with Real-Time Constraints
    Mao, Jianfeng
    Cassandras, Christos G.
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2010, 20 (01): : 37 - 62
  • [7] Optimal admission control of discrete event systems with real-time constraints
    Mao, Jianfeng
    Cassandras, Christos G.
    PROCEEDINGS OF THE 46TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2007, : 1145 - 1150
  • [8] Optimal Admission Control of Discrete Event Systems with Real-Time Constraints
    Jianfeng Mao
    Christos G. Cassandras
    Discrete Event Dynamic Systems, 2010, 20 : 37 - 62
  • [9] Scheduling for a flow shop with waiting time constraints and missing operations in semiconductor manufacturing
    Han, Jun-Hee
    Lee, Ju-Yong
    ENGINEERING OPTIMIZATION, 2023, 55 (10) : 1742 - 1759
  • [10] Real-time admission control in a queue-time loop production system
    Nurdiansyah, Rudi
    Hong, I-Hsuan
    Lee, Pin-Kuan
    COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 161