隨選績效指標下最適生產排程之研究--以某拉門製造廠為例

An Optimal Scheduling under Random Selection within Multi-objective -- Taking a Door Manufacturing Company as An Example

胡哲華(Zhe-Hua Hu)

指導教授 ： 黃允成

國立屏東科技大學/管理學院/工業管理系所/碩士(2016年)

摘要

本文以塑膠產業中的拉門製造廠之排程優化為研究主題，發展隨選績效指標下以改良式基因演算法為基礎之排程演算法。考慮在多工作站、批量生產且不可插單的限制下，尋找最佳排程規劃，以達總完成時間最小、總延遲時間最小或總延遲訂單數最少之目標。本研究所提出之改良式基因演算法，以輪轉編碼為基礎，以EXCEL2013及Visual Basic2010作為軟體開發平台，並與原工廠之排程方法進行比較。結果顯示本研究所提出之改良式基因演算法，在各項績效指標下皆優於原工廠所使用之排程方法。

關鍵字

改良式基因演算法 ； 批量生產 ； 績效指標

並列摘要

This article focuses on scheduling optimization for a door manufacturing company, based on various performance indicators; a modified gene algorithm method is developed to search for the optimal production scheduling. In this paper, multi-workstation, batch production and order interfere prohibit are considered. The performance indicators include: 1. Minimum the total make-span, 2. Minimum the total delay time, 3. Minimum the total number of delay orders. The software platforms of the proposed scheduling system are EXCEL2013 and Visual Basic2010. The modified gene algorithm method is used with rotary encoder and mating pool. Based on proposed method, the results are more efficiency than the original scheduling method under any performance indicator.

並列關鍵字

Modified gene algorithm ； Batch production ； Performance indicators

參考文獻

2. 何仁祥，「以案例式推理為基礎的基因演算法解決生產排程問題」，元智大學，工業工程與管理學系，碩士論文，2003。

3. 阮永漢，「系統模擬與基因演算法於完全相同機台排程之應用」，元智大學，工業工程與管理學系，碩士論文，2002。

5. 趙文涼，「基因演算法於單機交期絕對偏差及整備成本最小化排程問題之應用」，元智大學，工業工程研究所，碩士論文，2001。

6. Azizoglu, M., and Webster S., “Scheduling a batch processing machine with non-identical job sizes”, International Journal of Production Research, Vol. 38, 2000, No. 10, pp. 2173-2184.

7. Blackstone, J.H., Philips, D.T., and Hogg, G.I., “A state-of-the-art survey of dispatching rules for manufacturing job shop operation”, International Journal of Production Research, Vol. 20, 1982, No. 1, pp. 27-45.