應用基因演算法改進零工式生產排程之研究-以半導體封裝模具廠為例

Abstract

隨著科技的進步，工業生產模式的改變，製造產業的模式及環境也有重大的改變。相較於過去，以往的規模式大量製造生產，再透過配銷、零售等通路將產品配銷到消費者手上。這種大量生產模式的缺點在於，客戶對於商品的選擇權利有限。隨著市場需求的多元及多樣，傳統的生產模式無法立即打造專屬的生產線，以提供符合客戶心中理想的產品，同時客戶所需求的數量也未必足以提供大量生產所投資的利潤，因此有適合多樣少量的客製化零工式排程生產模式，將成為滿足人類多元需求的生產模式。在這種模式中，每張訂單在生產製造的流程上不盡相同且彼此獨立，為了完成這樣多元化的訂單需求，如何調度及安排生產製造的流程變成相當重要的課題，良好的排程不但可以在最短的時間內完成所有任務，更可以減少資源的花費、提高企業的獲利。 本研究以同時降低總完工時間及廠內部門總閒置時間為績效排程目標，利用基因演算法在有限時間內找出零工式生產的多目標排程解，並分析在不同規模大小的訂單數量下進行排程，與傳統的派工方法進行比較 以達成高稼動率且高效率生產這兩大目標。 透過研究分析結果顯示，本研究之基因演算排程方法不論排程訂單規模之大小，仍然可以在較短的時間內得到優於傳統派工方法的排程解，且在運算時間上較傳統排程方法有大幅度改善。雖然透過此法得到的排程僅是近似最佳解，但是其排程品質卻可以有效的幫助於決策者在排程策略上提供決策依據。

Date of Award	2017 Sept 18
Original language	Chinese
Supervisor	Tzu-Tsung Wong (Supervisor)