兩階段混合式平行機台流程型排程績效之研究 —以預錄光碟產業為例—

A Study of Mixed Flow-shop with Two Stages and Parallel Machines’ Scheduling Performance - An Example of Prerecorded - CD Industry -

周文聖(Wen-Sheng Chou)

指導教授 ： 江瑞清

中原大學/電機資訊學院/工業與系統工程研究所/碩士(2009年)

https://doi.org/10.6840/CYCU.2009.00922

摘要

本研究旨在針對具有兩階段（2 Stages）流程型工廠生產型態且第二階段又分成兩種不同群組的平行機台模式而成為一種混合型的流程式生產問題，提出一個改良式的啟發式演算法，以總完工時間(Makespan)最小化為目標。
驗證模式為第一階段M群組四部機台，第二階段分別為A群組三部機台及B群組二部機台，而產品生產流程模式為兩種，第一種為M到A，第二種為M到B。
首先以運輸模式求取產能平衡，以達到同時考量設置時間、現場設備位置安排、產能均衡的目的，接著以改良式的啟發式演算法在有限的時間內能找到一可行解，最後以ANOVA分析驗證結果。
在以預錄光碟產業個案公司實例的驗證下，證明新排程法則可取得比個案公司現行排程方式得到更低的成本及總完工時間。其中總完工時間由平均101195降低到85330，約降低了15%；而變異數也由23983降低到18532，降低了22%。以個案公司月產能1500萬片計算，每月將可增加15% 總產能相當多生產225萬片，而生產成本每年將可降低2740.8萬元。

關鍵字

兩階段流程型工廠 ； 總完工時間 ； 平行機台

並列摘要

This research provides to bring up one new improved heuristic algorithm. It's only for Two-stage flow shop model. The second stage can be divided to be two different parallel machines style and finally to be one mixed process production problem. The goal is total completion time ( Makespan ) minimum.
The verify model is as below:
1st stage, there are M group with four machines.
2nd stage, there are A group with 3 machines and B group with 2 machines.
There are 2 kinds of process models of production process, one is M to A and the other one is M to B . First , we hope to keep balance by transportation model to reach the goal of time arrangement, position of equipment layout, and production balanced all be consideration one time. Second , find out one solution in limited time by improved heuristic algorithm. Finally, analyze and verify the outcome by ANOVA (Analysis of Variances).
Taking Prerecorded-CD industry case company as example and verifying , it can prove new scheduling rule can squeeze much lower total completion time and cost than exist scheduling rule . The mean of total completion time dropped from 101195 to 85330, around 15%. The variation decreased from 23983 to 18532, around 22%. Take 15 million pcs monthly production as example, it can increases 15% capacity per month about 2.25 million pcs production and cost will decrease 27.408 million NTD per year .

並列關鍵字

Two-stage flow shop ； Total completion time ； Parallel machines

參考文獻

38.劉謹銘, 2009,“以基因演算法求解雙流線型工廠排程,” 國立交通大學管理學院碩士論文。

32.巫家萍,2005, “精實排程系統應用於多階段流程式生產之模式,”中原大學工業工程研究所碩士論文。

39.湯璟聖, 2003,“動態彈性平行機群排程的探討,”中原大學工業工程研究所碩士論文。

41.蕭德芳, 2007, “成比例的彈性產流式生產排程最佳化問題之研究,” 國立成功大學工程科學系博士論文。

34.林正德,2005, “三階段流程工廠在無閒置時間下之排程問題,”中原大學工業工程研究所碩士論文。