IMPLEMENTING A NEW GENETIC ALGORITHM TO SOLVE THE CAPACITY ALLOCATION PROBLEM IN THE PHOTOLITHOGRAPHY AREA

被引:0
|
作者
Ghasemi, Amir [1 ]
Heavey, Cathal [1 ]
Kabak, Kamil Erkan [2 ]
机构
[1] Univ Limerick, Enterprise Res Ctr, Limerick V94 T9PX, Ireland
[2] Izmir Univ Econ, Dept Ind Engn, Sakarya Caddesi 156, TR-35330 Izmir, Turkey
关键词
CONSTRAINTS; MODEL;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Photolithography plays a key role in semiconductor manufacturing systems. In this paper, we address the capacity allocation problem in the photolithography area (CAPPA) subject to machine dedication and tool capability constraints. After proposing the mathematical model of the considered problem, we present a new genetic algorithm named RGA which was derived from a psychological concept called Reference Group in society. Finally, to evaluate the efficiency of the algorithm, we solve a real case study problem from a semiconductor manufacturing company in Ireland and compare the results with one of the genetic algorithms proposed in the literature. Results show the effectiveness and efficiency of RGA to solve CAPPA in a reasonable time.
引用
收藏
页码:3696 / 3707
页数:12
相关论文
共 50 条
  • [41] The study of improved genetic algorithm to solve flight optimization problem
    Wang, Xiaofeng
    Si, Shoukui
    Sun, Xijing
    [J]. 2006 CHINESE CONTROL CONFERENCE, VOLS 1-5, 2006, : 491 - +
  • [42] Simple genetic algorithm to solve the Job Shop Scheduling Problem
    Algoritmo genético simple para resolver el problema de programación de la tienda de trabajo
    [J]. Jiménez-Carrión, Miguel (mjimenezc@gmail.com), 2018, Centro de Informacion Tecnologica (29):
  • [43] An efficient genetic algorithm to solve the manufacturing cell formation problem
    Rojas, W
    Solar, M
    Chacón, M
    Ferland, J
    [J]. ADAPTIVE COMPUTING IN DESIGN AND MANUFACTURE VI, 2004, : 173 - 183
  • [44] Configuring Genetic Algorithm to Solve the Inverse Heat Conduction Problem
    Szenasi, Sandor
    Felde, Imre
    [J]. 2017 IEEE 15TH INTERNATIONAL SYMPOSIUM ON APPLIED MACHINE INTELLIGENCE AND INFORMATICS (SAMI), 2017, : 387 - 391
  • [45] Using genetic algorithm to solve dynamic cell formation problem
    Deljoo, V.
    Al-e-Hashem, S. M. J. Mirzapour
    Deljoo, F.
    Aryanezhad, M. B.
    [J]. APPLIED MATHEMATICAL MODELLING, 2010, 34 (04) : 1078 - 1092
  • [46] USING GENETIC ALGORITHM TO SOLVE MULTIPLE SEQUENCE ALIGNMENT PROBLEM
    Lai, Chih-Chin
    Wu, Chih-Hung
    Ho, Cheng-Chen
    [J]. INTERNATIONAL JOURNAL OF SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING, 2009, 19 (06) : 871 - 888
  • [47] A Hybrid Genetic Algorithm to Solve 3-SAT Problem
    Li, Bingfen
    Zhang, Yu-an
    [J]. 2016 12TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2016, : 476 - 480
  • [48] A parallel repair genetic algorithm to solve the unit commitment problem
    Arroyo, JM
    Conejo, AJ
    [J]. IEEE TRANSACTIONS ON POWER SYSTEMS, 2002, 17 (04) : 1216 - 1224
  • [49] A parallel genetic algorithm to solve the set-covering problem
    Solar, M
    Parada, V
    Urrutia, R
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (09) : 1221 - 1235
  • [50] Combining reinforcement learning algorithm and genetic algorithm to solve the traveling salesman problem
    Ruan, Yaqi
    Cai, Weihong
    Wang, Jiaying
    [J]. JOURNAL OF ENGINEERING-JOE, 2024, 2024 (06):