SCHEDULING JOBS WITH TIME CONSTRAINTS BETWEEN CONSECUTIVE PROCESS STEPS IN SEMICONDUCTOR MANUFACTURING

被引：0
|
作者：
Klemmt, Andreas [1 ]
Moench, Lars [2 ]
机构：
[1] Infineon Technol Dresden GmbH, Konigsbrucker Str 180, D-01099 Dresden, Germany
[2] Univ Hagen, Dept Math & Comp Sci, D-58097 Hagen, Germany
来源：
2012 WINTER SIMULATION CONFERENCE (WSC) | 2012年
关键词：
ALGORITHM; SHOP; LAGS;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper, we consider flow shop scheduling problems for jobs with time constraints between consecutive process steps. We start by analyzing different types of time constraints that arise in semiconductor wafer fabrication facilities. A simple heuristic that sequentially schedules the jobs in a list scheduling manner is proposed. Moreover, a decomposition approach based on mixed integer programming is developed. The two approaches are compared by means of randomly generated problem instances.
引用
收藏
页数：10
相关论文
共 8 条
  • [1] 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
  • [2] Scheduling Jobs on Unrelated Machines with Job Splitting and Setup Resource Constraints for Weaving in Textile Manufacturing
    Mourtos, Ioannis
    Vatikiotis, Stavros
    Zois, Georgios
    ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS: ARTIFICIAL INTELLIGENCE FOR SUSTAINABLE AND RESILIENT PRODUCTION SYSTEMS, APMS 2021, PT I, 2021, 630 : 424 - 434
  • [3] Daily planning and scheduling system for the EDS process in a semiconductor manufacturing facility
    Lee, Young Hoon
    Ham, Myoungsoo
    Yoo, Bruce
    Lee, Jae Sun
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 41 (5-6) : 568 - 579
  • [4] Total completion time minimization for machine scheduling problem under time windows constraints with jobs' linear processing rate function
    Nhan-Quy Nguyen
    Yalaoui, Farouk
    Amodeo, Lionel
    Chehade, Hicham
    Toggenburger, Pascal
    COMPUTERS & OPERATIONS RESEARCH, 2018, 90 : 110 - 124
  • [5] Scheduling method of robotic cells with machine-robot process and time window constraints
    Zhou, Bing-hai
    Li, Ming
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART E-JOURNAL OF PROCESS MECHANICAL ENGINEERING, 2018, 232 (06) : 650 - 661
  • [6] Cloud Manufacturing Service Selection and Optimization Scheduling Method with Time-of-Use Electricity Price Constraints
    Yin, Chao
    Peng, Hao
    Xiong, Chang
    Wang, Runbo
    2024 5TH INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND APPLICATION, ICCEA 2024, 2024, : 1735 - 1739
  • [7] Takt Time Grouping: implementing kanban-flow manufacturing in an unbalanced, high variation cycle-time process with moving constraints
    Millstein, Mitchell A.
    Martinich, Joseph S.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (23) : 6863 - 6877
  • [8] Hybrid Particle Swarm Optimization Combined With Genetic Operators for Flexible Job-Shop Scheduling Under Uncertain Processing Time for Semiconductor Manufacturing
    Jamrus, Thitipong
    Chien, Chen-Fu
    Gen, Mitsuo
    Sethanan, Kanchana
    IEEE TRANSACTIONS ON SEMICONDUCTOR MANUFACTURING, 2018, 31 (01) : 32 - 41
1