TWO-STAGE LOT SCHEDULING WITH WAITING TIME CONSTRAINTS AND DUE DATES

被引:0
|
作者
Yu, Tae-Sun [1 ]
Kim, Hyun-Jung [1 ]
Jung, Chanhwi [1 ]
Lee, Tae-Eog [1 ]
机构
[1] Korea Adv Inst Sci & Technol, Dept Ind & Syst Engn, Taejon 305701, South Korea
关键词
SINGLE-MACHINE; VARIANCE MINIMIZATION; CLUSTER TOOLS; TARDINESS; FLOWSHOP;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We examine a two-stage lot scheduling problem with waiting time constraints and distinct due dates. Wafer lots in diffusion or etch processes generally have due dates specified for each process stage. Some lots even have more strict time constraints that their waiting times between two or multiple stages should not exceed specified limits. We also wish to minimize the variation of the waiting times at the intermediate buffer, which is detrimental to wafer quality variability. To solve such a scheduling problem, we develop a mixed integer programming model for small problems. Also, we suggest an efficient solution procedure for large problems by adopting the earliest due date policy and propose a timing control strategy.
引用
收藏
页码:3630 / 3641
页数:12
相关论文
共 50 条
  • [1] Two-Stage Hybrid Flowshop Scheduling Problem with Waiting Time
    Sun, Heng
    Chung, Tsui-Ping
    2016 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2016, : 442 - 446
  • [2] A hybrid two-stage flowshop with limited waiting time constraints
    Su, LH
    COMPUTERS & INDUSTRIAL ENGINEERING, 2003, 44 (03) : 409 - 424
  • [3] Two-stage scheduling on batch and single machines with limited waiting time constraint
    Zhongshun SHI
    Zewen HUANG
    Leyuan SHI
    Frontiers of Engineering Management, 2017, (03) : 368 - 374
  • [4] Two-stage scheduling on batch and single machines with limited waiting time constraint
    Zhongshun SHI
    Zewen HUANG
    Leyuan SHI
    Frontiers of Engineering Management, 2017, 4 (03) : 368 - 374
  • [5] Two-Stage Cutting Stock Problem with Due Dates
    Sezer, Zeynep
    Muter, Ibrahim
    OPERATIONS RESEARCH PROCEEDINGS 2016, 2018, : 139 - 145
  • [6] A heuristic approach to minimizing the waiting time of jobs in two-stage flow shop scheduling
    Goyal, Bharat
    Kaur, Sukhmandeep
    Gupta, Deepak
    OPERATIONS RESEARCH AND DECISIONS, 2024, 34 (01) : 175 - 191
  • [7] Single-machine scheduling with waiting-time-dependent due dates
    Koulamas, Christos
    Kyparisis, George J.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 191 (02) : 576 - 580
  • [8] Synchronized Two-Stage Lot Sizing and Scheduling Problem in Automotive Industry
    Uney-Yuksektepe, Fadime
    Ozdemir, Rifat Gurcan
    OPERATIONS RESEARCH PROCEEDINGS 2011, 2012, : 477 - 482
  • [9] Heuristics for a Two-Stage Assembly-Type Flow Shop with Limited Waiting Time Constraints
    Han, Jun-Hee
    Lee, Ju-Yong
    APPLIED SCIENCES-BASEL, 2021, 11 (23):
  • [10] Heuristic approaches to solve a two-stage lot sizing and scheduling problem
    Pinho Schimidt, Talita Mariana
    Cassius Tadeu, Scarpin
    Valentim Loch, Gustavo
    Schenekemberg, Cleder Marcos
    IEEE LATIN AMERICA TRANSACTIONS, 2019, 17 (03) : 434 - 443