應用遺傳演算法進行砷化鎵半導體後端製程排程之研究—以W半導體廠為例

A Study on the Application of Genetic Algorithm to GaAs Semiconductor’s Backside Processing for Scheduling Research

梁鈺雯(Yu-Wen Liang)

指導教授 ： 張百棧

元智大學/工程學院/工業工程與管理學系/碩士(2005年)

摘要

無資料

關鍵字

排程、遺傳演算法、總完工時間、流程型工廠

並列摘要

Owing to the vigorous competition and the fast changing market environment, nowadays, the manufacturers have to shorten the cycle time and minimize the total completion time of the products in order to lessen the pressure of the inventory. Therefore, to provide an effective production schedule for the shop floor manager is very important other than reduce the production costs.
This research deals with the production scheduling problem in the manufacturing process of the GaAs Semiconductor’s Backside Processing. After turning three single machine processes in the factory (a flowshop) of the stages of the gallium semi-conductor, the complexity and scale of the problem increase therefore a GA based scheduling approach is proposed and developed to provide a practical solution approach for the company.
The major direction of the research is mainly to solve the problem efficiently within a limited time frame therefore GAs is choosed as an implementation tool. To compare with other approaches, traditional heuristic rules are applied to solve the problem at hand. First Come First Serve and Shortest Processing Time rules are applied in these experimental data. According to the experimental resulte, the developed GA approach can improve around 8% in terms of solution quality with a little cost of computational times.

並列關鍵字

Scheduling, Genetic Algorithm(GA), Makespan, Flowshop