光阻噴管配置模型之構建

A Revised Model of Photoresist Nozzle Allocation

朱家德(Jia-Der Chu)

指導教授 ： 許錫美 ； 洪暉智

國立交通大學/管理學院/工業工程與管理系所/碩士(2014年)

https://doi.org/10.6842/NCTU.2014.00255

摘要

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%.

關鍵字

nozzle allocation ； Heuristic Algorithm

並列摘要

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%.

並列關鍵字

nozzle allocation ； Heuristic Algorithm

參考文獻

溫紫菱，「光阻噴管配置問題之探討」，國立交通大學工業工程與管理學研究所碩士論文，2011年。

Akturk, M.S.,1999. An Exact Tool Allocation Approach for CNC Machines. Robotics and Computer Integrated Manufacturing, 12(2), 129-140.

Buyurgan, N., C. Can Saygin, S.E. Kilic., 2004. Tool allocation in flexible manufacturing systems with tool alternatives. Robotics and Computer-Integrated Manufacturing, 20, 341–349.

Gray, A.E., A. Seidmann, K.E. Stecke., 1993. A synthesis of decision models for tool management in automated manufacturing. Management Science, 39, 549-567.

Gultekin, H., M.S. Akturk, O.E. Karasan. , 2006. Cyclic Scheduling of a 2-Machine Robotic Cell with Tooling Constraints. European Journal of Operational Research, 174, 777-769.