Scheduling for Dedicated Machine Constraint Using Integer Programming

被引:2
|
作者
Pham, Huy Nguyen Anh [1 ]
Shr, Arthur [1 ]
Chen, Peter P. [1 ]
Liu, Alan [2 ]
机构
[1] Louisiana State Univ, Dept Comp Sci, Baton Rouge, LA 70803 USA
[2] Natl Chung Cheng Univ, Dept Elect Engn, Chiayi 62102, Taiwan
基金
美国国家科学基金会;
关键词
D O I
10.1109/ICTAI.2008.85
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We propose an Integer Programming (IP) framework to undertake the dedicated photolithography machine constraint in semiconductor manufacturing. The constraint is one of the new challenges set by the process engineer in semiconductor manufacturing due to natural bias of photolithography machines. Previous researches either did not take the constraint into account or the proposed heuristic approach might not efficiently fit the fast-changing market of semiconductor manufacturing. In this paper, the proposed IP framework provides an approach to minimize the production cost in an efficient time. We also present the experiments to validate the approach.
引用
收藏
页码:499 / +
页数:3
相关论文
共 50 条
  • [1] An Integer Linear Programming approach for dedicated machine constraint
    Pham, Huy Nguyen Anh
    Shr, Arthur
    Chen, Peter P.
    [J]. 7TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE IN CONJUNCTION WITH 2ND IEEE/ACIS INTERNATIONAL WORKSHOP ON E-ACTIVITY, PROCEEDINGS, 2008, : 69 - 74
  • [2] Scheduling of Tests on Vehicle Prototypes Using Constraint and Integer Programming
    Limtanyakul, Kamol
    [J]. OPERATIONS RESEARCH PROCEEDINGS 2007, 2008, : 421 - 426
  • [3] Mixed-Integer Linear Programming, Constraint Programming and a Novel Dedicated Heuristic for Production Scheduling in a Packaging Plant
    Oujana, Soukaina
    Amodeo, Lionel
    Yalaoui, Farouk
    Brodart, David
    [J]. APPLIED SCIENCES-BASEL, 2023, 13 (10):
  • [4] Scheduling for Dedicated Machine Constraint Using the Shortest Paths in Graphs
    Pham, Huy Nguyen Anh
    Shr, Arthur
    Chen, Peter P.
    Liu, Alan
    [J]. OPPORTUNITIES AND CHALLENGES FOR NEXT-GENERATION APPLIED INTELLIGENCE, 2009, 214 : 297 - +
  • [5] A heuristic scheduling approach to the dedicated machine constraint
    Shr, Arthur
    Liu, Alan
    Chen, Peter
    [J]. INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2008, 17 (02) : 339 - 353
  • [6] Using a Multiagent Scheduling system for dedicated machine constraint in semiconductor manufacturing
    Liu, Alan
    Chen, Peter P.
    Shr, Arthur M. D.
    Yen-Ru Cheng
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS, 2006, : 3262 - +
  • [7] Using mixed integer programming and constraint programming for operating rooms scheduling with modified block strategy
    Younespour, Maryam
    Atighehchian, Arezoo
    Kianfar, Kamran
    Esfahani, Ehsan T.
    [J]. OPERATIONS RESEARCH FOR HEALTH CARE, 2019, 23
  • [8] MACHINE SCHEDULING WITH MIXED INTEGER GOAL PROGRAMMING
    HERSHAUER, JC
    GOWENS, JW
    [J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1977, 5 (05): : 609 - 610
  • [9] Mixed Integer Programming Formulations for Two-Machine Flow Shop Scheduling with an Availability Constraint
    Zhijun Xu
    Dehua Xu
    Jie He
    Qi Wang
    Aihua Liu
    Junfang Xiao
    [J]. Arabian Journal for Science and Engineering, 2018, 43 : 777 - 788
  • [10] Mixed Integer Programming Formulations for Two-Machine Flow Shop Scheduling with an Availability Constraint
    Xu, Zhijun
    Xu, Dehua
    He, Jie
    Wang, Qi
    Liu, Aihua
    Xiao, Junfang
    [J]. ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2018, 43 (02) : 777 - 788