出版品
單人多機之製造單元內部作業循環路徑之研究
黃榮華 輔仁大學管理學研究所
薛自興 土地銀行資訊室領組
薛自興 土地銀行資訊室領組
在製造單元 (manufacturing cells) 內，單人操作多部機器的模式已經相當普遍。在單人三機模式中，作業員可選擇的作業循環路徑只有13種，可以用列舉法求取最佳的路徑，單人四機時，作業循環路徑有一千多種，一旦機器數增至五台時，則所有的循環路徑將多達十三億種以上，在這些可能的作業員循環路徑中，單位輸出之循環時間有的十分相近，亦有差異極大的，如何選定最佳的路徑以增加生產效率，作好成本控管，在實務上，確實是一項重要但又複雜的議題。因為問題本質上為NP-hard，所以我們先設計探索式演算法，能夠在很短的時間內，取得最佳解或近似最佳解，測試資料結果顯示在七部機器以下，最佳解比率平均超過85%。若以此法所得之解作為起始解，構建成分枝界限法，則可以迅速地求得最佳解，資料測試結果顯示較現有解法有顯著的改善。