出版品
最小化總流程時間之單階群組排程研究
黃榮華 輔仁大學管理學研究所副教授
群組化生產系統之排程作業簡稱為群組排程。將個別工件依特定的屬性或製程，透過分類及編碼而形成工件族，因此，生產系統可配合工件族指派到專屬的機器群來設計。本文考慮單階加工中心，可處理若干工件族之加工作業的排程問題，機器若連續處理同一族之工件時，不需再有整備時間，若換族加工時則需要整備時間，這和一般排程將整備時間併入處理時間而不受加工順序影響的假設不同。實務上，若能有效地實施群組排程將可減少整備次數而縮短製程時間。本文以總流程時間為績效衡量準則進行研究，因為問題本質為NP-hard，故求解工作分兩部分進行，首先發展出一套探索式演算法，能迅速地求得最佳解或近似最佳解，經由資料測試結果顯示，最佳解題率均高達90%以上，而平均求解時間則不到分枝界限法的百分之一。再者，以探索式所得結果作為起始解，配合凌越條件及下界值的建構，提出整合式分枝界限法，能夠在合理的時間內，求得最佳解。