彈性流線型工廠排程派工法則選擇之研究-以TFT-LCD偏光板製程為例

Dispatching Rule Selection for Multi-Objective Flexible Flow Shop Scheduling – A Case Study of TFT-LCD Polarizer Manufacturing Company

李文仙(Wen-Hsien Li)

指導教授 ： 徐旭昇

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

摘要

偏光板為TFT-LCD 之關鍵零組件，其製程可視為彈性流線型工廠(Flexible flow shop)。本研究以某公司偏光板製程為對象，依據其生產特性與設備，探討何種派工法則最適用於其生產排程；問題同時考慮最小化三個目標：總流程時間、最大延遲時間以及最大完工時間等。本研究依實際狀況，每月排單一次，考慮當時已有工單(靜態)以及近一個月內預計到達工單(動態)。納入比較之法則包括：ERD、SSPT、EDD、CR、ATCS、ADR等六種。評估方式包括兩種：(1)柏拉圖比較法；(2)結合AHP與統計方法做比較。第一種方法結論以ADR與SSPT為最佳，第二種方法進一步指出SSPT為最佳。

關鍵字

偏光板製程 ； 多目標彈性流線型排程 ； 派工法則 ； 分析層級程序法

並列摘要

Polarizer is a key component of TFT-LCD product. Polarizer manufacturing is a flexible flow shop in production scheduling. This research investigates which dispatching rule will best suit the polarizer manufacturing line of a northern Taiwan company. Taking into account production efficiency and competitive market environment, management considers three objectives in evaluating the quality of production scheduling – total flow time, maximum tardiness, and makespan. The investigation consists of four stages: (1) collecting relevant data to estimate model parameters, such as job arrival process, job processing times and due dates; (2) generating 50 test instances based on the data; (3) solving 50 test instances with a dynamic flexible flow shop scheduling algorithm using six distinct dispatching rules – ERD (earliest release date), SSPT (shortest setup and process time), EDD (earliest due date), CR (critical ratio), ATCS (apparent tardiness cost with setups), and ADR (aggregating dispatching rules); (4) comparing the performances of the six rules, and ranking them via two methods: (a) Pareto domination, and (b) Integration of analytic hierarchy process (AHP) and statistical methods such as Duncan test and Tukey method. According to the results, method (a) concludes that ADR and SSPT are superior, whereas method (b) further concludes SSPT as the better of the two.

並列關鍵字

Polarizer manufacturing ； multi-objective dynamic flexible flow shop scheduling ； dispatching rules ； analytic hierarchy process

參考文獻

8. 吳欣曄，以增強式學習法設計機台派工法則之研究，臺灣大學電機工程學研究所，碩士論文，2003。

12. 張淑芬，金屬模具壓製成型排程之研究，屏東科技大學工業管理系所，碩士論文，2008。

13. 許國遠，緊急批之最佳派工方案評估-以DRAM廠為例，元智大學工業工程與管理學系，碩士論文，2009。

17. 彭澤昌，晶圓製造系統中以限制理論為基礎的多重式派工法則研究，臺灣大學機械工程學研究所，碩士論文，2003。

22. 劉翔鈞，發光二極體廠晶粒挑揀站派工法則的效能探討，中原大學工業工程研究所，碩士論文，2008。