光阻噴管配置問題之探討

A decision model for photo resist nozzle allocation

溫紫菱

指導教授 ： 許錫美

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

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

摘要

本研究探討光阻噴管在機台上的配置問題，在本季產品需求已知及上季噴管配置給訂的情境下，考慮機台產能限制與光阻相關性限制，以總成本最小化為目標，建構光阻噴管在機台上的配置整數規畫模式。總成本考慮光阻噴管的閒置成本、保養成本與沖洗成本三種，利用LINGO求解最佳各機台光阻噴管配置。由於在求解時間與機台數及光阻數成指數成長，故本研究另行提出一啟發式演算法，先構建一些法則，以縮小收尋範圍，縮短求解時間。隨之，設計575個案例驗證本論文的啟發式演算法之正確性，經求證後可知此啟發式演算法確實能有效的降低求解時間，且98.6%可求出最佳解，僅1.4%(8個案例)與最佳解有稍許誤差，其誤差皆小於4%。經由台灣某晶圓代工廠提供的一接近實例中驗證，本論文的模式可應用於業界。

關鍵字

噴管指派 ； 啟發式演算法

並列摘要

This study addresses the photoresist nozzle allocation problem. Given the product demands of a planning period, and the photoresist nozzle allocation of the previous period, considered the machine related constraints and the relationship among the types of photo resist , we formulate an integer programming model for minimizing the total cost to determine the optimal photoresist nozzle allocation. The items in the total cost function are dummy cost of photoresist nozzle, OK82 cost, and purge cost. Then we use LINGO to solve the IP model. The computational timeis exponential growth with the numbers of photo resist and machine. .For reducing the computational time we propose a heuristic method with reducing the searching space to solve the IP model. We also verify the accuracy of the proposed heuristic method. Approximate 98.6% examples the optimal solution can be found. In 1.4% examples the deviations of total cost from those in the optimal solution are not over 4%. Finally a near real case example is given to illustrate the application of the IP model.

並列關鍵字

nozzle allocation ； Heuristic Algorithm

參考文獻

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

Akturk, M.S., and Ozkan, S. (2001) Integrated Scheduling and Tool Management in flexible manufacturing systems. International Journal of Production Research, 39(12), 2697-2722.

Bilgin, S. and Azizoglu, M. (2006) Capacity and Tool Allocation Problem in Flexible Manufacturing Systems. Journal of Operational Research Society, 57, 670-681.

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

Fujii, R., Inaba, T., Watanabe, Y., Koyama, Y., and Zhang, Z.P. (2003) Two different pathways of internal conversion in carotenoids depending on the length of the conjugated chain. Chem. Phys. Lett. 369, 165