字型大小:
應用非凌越排序基因演算法求解零工式排程問題
最後修改日期: 2024-05-19
摘要
現今的經濟情勢變遷的十分快速,在製造業上,生產流程變得較為複雜,生產單一產品所需要的物料非常多樣與大量,當生產線在生產時遭遇異常狀況時,不僅會增加人力與物料的成本,甚至會影響到產品的交貨,進而減少客戶的滿意度,彈性零工式生產在實際狀況的應用範圍較廣,且在製造業的環境中,生產排程較為普遍的目標都是以最小完工時間為主,但隨著時代進步,滿足多個目標的績效指標漸漸變成目前製造業的主流,因此本研究專注於多目標彈性零工式排程的問題研究上,透過能夠求解多目標的啟發式演算法並與派工法則進行比較,並利用測試題判斷目標為最小完工時間、最小空餘時間、關鍵機台工作量三個目標績效的表現,並利用不同方法所求出的排程順序進而畫出甘特圖,挑選出較為適合應用於零工式生產排程問題的方法。