陳文賢臺灣大學：資訊管理學研究所江珮甄Jiang, Pey-JenPey-JenJiang2007-11-262018-06-292007-11-262018-06-292005http://ntur.lib.ntu.edu.tw//handle/246246/54232隨著科技的日新月異，製造業面臨到產品生命週期縮短、需求不確定及產品多樣化的挑戰，因此如何有效的利用生產規劃和現場排程來幫助企業達到較高的訂單達成率和即時反應現場產能一直是製造業努力的目標。常見的汽車製造廠、電子印刷電路板工廠及IC組裝等生產類型都被歸類成彈性流程式生產，這些工廠中的平行機器大都為非等效平行機器，而過去研究中主要利用啟發式演算法解決彈性流程式生產中其平行機器為完全相同的機器問題或是解決單一工作站非等效平行機器的問題，甚少著墨於多階段的非等效平行機器上的問題。 本研究將考慮彈性流程式生產及非等效機器處理工件時間不同的差異，發展三種新的派工法則，並且利用前瞻式方法發展六種前瞻式派工法則，在實驗結果中顯示，三種新的派工法則在最大流程時間、最大延遲時間及平均延遲時間上都有不錯的表現。而六種前瞻式派工法則在上述四種績效指標及在平均延遲工件及平均流程時間上都有良好的表現，實驗結果並顯示當非等效機器差異越大時，其前瞻式派工法則表現越好。As technology advances, to assist the businesses who are in face with shortened product life cycle, ambiguous demand level, and challenges from the diversification of product offering, the manufacturers have consistently strived for efficient production planning and shop floor scheduling, so that businesses can attain a higher order fulfillment and real time production of shop floor capacity. The automobile manufacture, printed circuit board manufacture and IC packing are categorized as flexible flow shop. There are many unrelated pareall machines at each stage, but in past studies, the focues have been on the indentical machines in the flexible flow shop or the unrelated machines at individual stage by using huristic methods; very few studies discussed about the scheduling for the unrelated machine at mutilple stages. This paper considers the the special features of the unrelated machines in flexible flow shop, then proposes three new dispatching rules and six look-ahead dispatching rules by using the look-ahead method. The results indicate the three new dispatching rules product good results on maximum flow, mean flow time criterias and the six look-ahead dispatching rules product excellent result on all criterias. In addition, we observe the look-ahead dispatching rule will product better when the unrelated machines are more different.第一章 緒論 1 第一節 研究動機 1 第二節 研究目的 2 第三節 研究範圍 2 第二章 文獻探討 4 第一節 排程問題 4 一、 製造系統分類 4 二、 排程方法 7 第二節 派工法則 8 一、 派工法則定義與分類 8 二、 常見的派工法則 10 三、 前瞻式方法 14 第三節 彈性流程式生產 15 一、 彈性流程式生產介紹 15 二、 彈性流程式生產的排程方法 16 第三章 前瞻式派工法則 18 第一節 彈性流程式生產派工法則 18 一、 ODD-FDD+AT 18 二、 PT+FDD 19 三、 2PT +NPT+ AT 19 第二節 前瞻式方法 20 第三節 前瞻式派工法則 23 一、 Lookahead+SPT 23 二、 Lookahead+PT+WINQ+AT 24 三、 Lookahead+MOD 24 四、 Lookahead+ODD-FDD+AT 24 五、 Lookahead+PT+FDD 25 六、 Lookahead+2PT +NPT+ AT 25 第四章 研究方法 26 第一節 基本假設 26 第二節 模式建構 27 一、 工作站數及機器數目 27 二、 操作時間 27 三、 交期設定 28 四、 機器使用率 29 五、 工件到達時間 30 六、 模擬時程及次數 30 七、 三種實驗選用之派工法則 31 八、 績效衡量指標 33 第三節 實驗設計 34 一、 實驗設計 34 二、 模擬流程 34 三、 實例解說 36 第五章 實驗結果 43 第一節 實驗一結果與結論 43 一、 最大流程時間 43 二、 平均流程時間 43 三、 最大延遲時間 44 四、 平均延遲時間 44 五、 延遲工件百分比 44 第二節 實驗二結果與結論 48 第三節 實驗三結果與結論 55 一、 最大流程時間 55 二、 平均流程時間 55 三、 最大延遲時間 56 四、 平均延遲時間 56 五、 延遲工件百分比 56 第六章 結論與未來展望 60 第一節 結論 60 第二節 未來展望 61 參考文獻 62 附錄一：實驗二詳細數據 65 附錄二：實驗三詳細數據 77647434 bytesapplication/pdfen-US彈性流程式生產非等效平行機器派工法則前瞻式方法flexible flow shopunrelated parallel machinedispatching rulelook -ahead methodotherhttp://ntur.lib.ntu.edu.tw/bitstream/246246/54232/1/ntu-94-R92725044-1.pdf