限制式基因演算法在液晶面板業之物料規劃與配置最佳化之應用

Optimum Material Planning and Allocation in TFT-LCD Industry Using the Constraint-Based Genetic Algorithm

柯晉璿(ChinHsuan Ke)

指導教授 ： 邱昭彰

元智大學/資訊學院/資訊管理學系/碩士(2005年)

摘要

物料規劃與配置為供應鏈規劃主要功能之一，目的在於各種規劃條件的限制之下，如何將各種可行的供給配置到各個獨立的需求，達成企業的需求目標。TFT-LCD傳統物料配置的做法，主要將個別的供給與需求進行優先權排序，進而進行配置的工作，但此舉往往只能求得有效解，而不是最佳解，不能完全達成企業的需求目標，降低更多的製造成本。
由於，基因演算法求解問題時，需花費大量的計算及時間的成本，當問題領域愈大，求解時間也將成指數成長，有鑑於此，本研究使用限制式基因演算，結合推理機制向前檢查 (Forward Checking)的概念，應用在TFT-LCD產業，解決物料規劃與配置最佳化的問題，求取產量最大化。

關鍵字

物料規劃與配置 ； 供應鏈規劃 ； 限制式基因演算法 ； 向前檢查

並列摘要

Material planning and allocation are main parts of supply chain management. It aims to locate various supplies to individual demand to satisfy enterprise’s goal under a lot of constraints of planning condition. The method of traditional TFT-LCD material planning is sorting individual supply and demand first, and then locating them. The solution produced by this method is just feasible, not optimal. It can not satisfy enterprise’s demand goal at all to decrease productive cost.
Due to, Genetic Algoritgm is needed a lot of computing time and cost to search solution. The computing time will increase exponentially by the size of problem, so we can not find the optimum quickly and efficiently. In this research, we will use constraint-based genetic algorithm that hybrid genetic algorithm and forward checking
to apply for material planning problem in TFT-LCD industrial to maximize productivity.

並列關鍵字

Material planning ； Supply Chain Management ； Constraint-based Genetic Algorithm ； Forward Checking

參考文獻

[1] Ahmet, U., Adnan, A., “An Evolutionary Constraint Satisfaction Solution for Over the Cell Channel Routing,” Integration, the VLSI Journal, Vol. 37, Issue. 2, pp. 121-133, 2004.

[2] Banier, N., Brisset, P., “Optimization by Hybridization of a Genetic Algorithm and Constraint Satisfaction Techniques,” Proceeding of Evolutionary Computation, The 1998 IEEE World Congress on Computational Intelligence, pp. 645-649, 1998.

[3] Brailsford, S. C., Potts, C. N., and Smith, B. M., “Constraint Satisfaction Problems: Algorithms and Application,” European Journal of Operational Research, Vol. 119, No. 3, pp. 557-581, 1999.

[5] Chen, J. F., “Component Allocation in Multi-echelon Assembly System with Linked Substitutes,” Computers and Industrial Engineering, Vol. 45, No. 5, pp. 43-60, 2003.

[6] Chiu, C. C., Hsu, P. L., “A Constraint-Based Genetic Algorithm Approach for Mining Classification Rules,” IEEE Transaction on Systems, Man, and Cybernetics, Vol. 35, No. 2, pp. 205-220, 2005.