:::
博碩士論文
論文名稱 | 運用基因驗算法求解考慮公平性之人員排班問題-以外包服務業為例 |
---|---|
年別 | 108 |
學位 | 碩士 |
學校系所 | 交通大學 運輸與物流管理學系 |
作者 | 魏妘如 |
指導教授 | 姚銘忠 |
論文摘要 | 「專業外包服務」公司在承接外包服務訂單後,經常運用人工經驗法則進行人員排班。決策者依此方式耗費相當多的時間試算表處理排程,但作業人員對於排班結果的公平性經常覺得不甚滿意。為解決上述問題,本研究探討在給定過去四周的工作指派記錄下,進行作業人員在下一周的「週排班規劃」,以達到作業人員問「工作負荷量平衡」的目標。故本研究詳細彙整決策情境分析中,必須考量的操作特性與資源限制,建構以最小化「五週內作業人員工作負荷量差異」的數學模式。並提出以「基因演算法」運用獨特的「編碼與解碼機制」,在求解過程中不須使用任何修復機制或懲罰值函數,可使所有的染色體皆符合數學模式中所有限制式 (即確保演化過程中所有染色體所對應的解皆為可行解)藉由個案公司之歷史數據進行測試,驗證本研究所提出之基因演算法的求解效率。在21個滾動週期中,相較於運用人工經驗法則及文獻中提出之啟發式演算法所得之班表,「基因演算法」所得班表之公平性平均改善59.63%及37.75%。且基因演算法平均僅需4.32秒的時間求解一個上述之週排班規劃例題。故歷史數據比較分析驗證本研究提出之基因演算法,可作為協助「專業外包服務」公司求解人員排班問題之決策輔助工具。 |
附件下載 | (電子檔於113-08-09後開放下載) |
瀏覽人次:415