標題: 光阻噴管配置模型之構建
A Revised Model of Photoresist Nozzle Allocation
作者: 朱家德
Chu, Jia-Der
許錫美
洪暉智
Hsu,Hsi-Mei
Hung, Hui-Chih
工業工程與管理系所
關鍵字: nozzle allocation;Heuristic Algorithm;nozzle allocation;Heuristic Algorithm
公開日期: 2013
摘要: This study addresses the allocation of photoresists’ nozzles problem. Wen proposed a mathematical model to solve this problem in 2011. However, we find there are some errors in her mathematical model for some cases and we revised her model in this study. Given the demands of the products in the planning period, the allocation of the photoresist nozzle in previous period and the relationship among each type of photoresist, considered the constraints of machine capacity and the processing quantity of photoresist related to the relationships among each type of photoresist, we formulate a linear integer programming (IP) model for minimizing the non-productive consumption costs we consider in this study to determine the allocation of the photoresist nozzle in the planning period. The non-productive consumption costs include dummy cost of photoresist nozzles, maintenance cost and purge cost. We use LINGO to solve this linear IP mathematical model. The computational time is in exponentially growing with the number of machine and photoresist. In order to reduce the computational time, we propose a heuristic by adding some additional constraints to the IP model to reduce the computational time. Then we verify the accuracy of the heuristic. The worst relative error in testing cases is no more than 4%.
This study addresses the allocation of photoresists’ nozzles problem. Wen proposed a mathematical model to solve this problem in 2011. However, we find there are some errors in her mathematical model for some cases and we revised her model in this study. Given the demands of the products in the planning period, the allocation of the photoresist nozzle in previous period and the relationship among each type of photoresist, considered the constraints of machine capacity and the processing quantity of photoresist related to the relationships among each type of photoresist, we formulate a linear integer programming (IP) model for minimizing the non-productive consumption costs we consider in this study to determine the allocation of the photoresist nozzle in the planning period. The non-productive consumption costs include dummy cost of photoresist nozzles, maintenance cost and purge cost. We use LINGO to solve this linear IP mathematical model. The computational time is in exponentially growing with the number of machine and photoresist. In order to reduce the computational time, we propose a heuristic by adding some additional constraints to the IP model to reduce the computational time. Then we verify the accuracy of the heuristic. The worst relative error in testing cases is no more than 4%.
URI: http://140.113.39.130/cdrfb3/record/nctu/#GT070153348
http://hdl.handle.net/11536/74640
顯示於類別:畢業論文