流線型等效平行機台之排程-以晶片電阻之印刷製程為例

A Study of FlowShop Scheduling with Uniform Parallel Machine applied in the Printing Process of a Chip Resistor Factory

陳素貞(Shu-Chen Chen)

指導教授 ： 張百棧 博士

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

摘要

排程問題演變至今，已有眾多的專家學者以及業界先進，研究出許多的解決方法，然而在實務應用上，該選擇哪一種方法來解決排程問題，仍須考量產業特性、產品特性、加工類型，以及環境設備等限制因素；除此之外，所選定之方法或模式，亦須配合這些限制條件，來略做調整或改善，以求得最佳解。
本研究以晶片電阻之印刷製程為例，採用基因演算法(Genetic Algorithm)，並針對晶片電阻印刷製程之特性與限制條件，來進行流線型等效平行機台之排程，以總延遲時間最小化為目標，研究結果顯示，採用基因演算法來進行流線型等效平行機台之排程，比案例公司現行之排程，有更佳的績效與結果。

關鍵字

基因演算法 ； 等效平行機台 ； 流線型生產排程

並列摘要

Production scheduling problem is an NP-hard problem that has been discussed by many researchers. Therefore, how to raise the scheduling quality is the key issue on real world case. In practical application, Production scheduling problems need to consider many factors related to the characteristics of product, equipments and processes. This research applies the genetic algorithm to the scheduling problems of the chip resistor industry and focuses on the printing process especially. The objective is the minimization of the sum of the tardiness. According to the intensive experimental results, the genetic algorithm is more effective and efficiency than the traditional scheduling method. It shows this algorithm is worth considered for practical application in real world problems.

並列關鍵字

Genetic Algorithm ； Uniform Parallel Machine ； FlowShop Scheduling

參考文獻

[11] 張庭嘉，「應用基因演算法於全球退貨維修系統之規劃--以主機板產業為例」，中

[1] 王治元，「智慧型基因演算法於多目標排程之發展與應用－以PCB鑽孔作業為例」，

[2] 李勝隆，「基因演算法於印刷電路板鑽孔排程之應用」，元智大學工業工程與管理研

[3] 何仁祥，「以案例式推理為基礎的基因演算法解決生產排程問題」，元智大學工業工

[9] 葉麗芬，「雙目標非等效平行機台排程問題之探討」，元智大學工業工程與管理研究