頁籤選單縮合
題 名 | 單人多機之製造單元內部作業循環路徑之研究=A Study on Operator Cyclic Walking Patterns for Single Operator with Multi-machine in Manufacturing Cells |
---|---|
作 者 | 黃榮華; 薛自興; | 書刊名 | 輔仁管理評論 |
卷 期 | 11:2 2004.09[民93.09] |
頁 次 | 頁145-168 |
分類號 | 494.542 |
關鍵詞 | 製造單元; 單人多機; 作業循環路徑; 單位循環時間; Manufacturing cells; Single operator with multi-machine model; Operator cyclic walking patterns; Unit cycle time; |
語 文 | 中文(Chinese) |
中文摘要 | 在製造單元(manufacturing cells)內,單內操作多部機器的模式已經相當普遍。在單人三機模式中,作業員可選擇的作業循環路徑只有13種,可以用列舉法求取最佳的路徑,單人四機時,作業環路徑有一千多種,一旦機器數增至五臺時,則所有的循環路徑將多達十三億種以上,在這些圖能的作業員循環路徑中,單位輸出之循環時間有的十分相近,亦有差異極大的,如何選定最佳的路徑以增加生產效率,作好成本控管,在實上,確實是一項重要但又複雜的議題。因為問題本質上為NP-hard,所以我們先設計探索式演算法,能夠在很短的時間內,取得最佳解或近似最佳解,測試資料結果顯示在七部機器以下,最佳解比率平均超過85%。若以此法所得之解作為起始解,構建成分枝界限法,則可以迅速地求得最佳解,資料測試結果顯示較現有解法有顯著的改善。 |
英文摘要 | In manufacturing cells, the single operator with multi-machine model has been used broadly. There are thirteen possible operator cyclic walking patterns in a single operator with three-machine model. So they can be displayed and solved by total enumeration easily. But in a four-machine model, there are more than one thousand possible operator cyclic walking patterns. When the number of machine increases to five, the total number of the possible operator cyclic walking patterns will be more than one billion and three hundred million. Among them, some values of the unit cycle time may be similar but others are different. So choosing an optimal operator cyclic walking pattern in order to improve productivity and decrease production cost is really an important and complex issue. Our study focuses on the problem. Since it is NP-hard, we developed a heuristic approach to derive a sub-optimal solution. The computational results indicate the heuristic approach we developed had a high rate to get the optimal solution, above 85%, and its running time is really short. The solution was then used as the initial point of branch and bound procedure. Further, several dominate rules and a lower bound of the optimal value of the unit cycle time were developed. The integrated branch and bound procedure we developed can get the optimal solution within reasonable time. It is more effective than the existing ones. |
本系統中英文摘要資訊取自各篇刊載內容。