查詢結果分析
來源資料
相關文獻
- A Decomposition Algorithm for Solving the Linear Mixed-Integer Cell Formation Problems
- 製造單元形成方法選取系統
- The Effects of Starch and Protein Degradation Rates, Hay Sources, and Feeding Frequency on Rumen Microbial Fermentation in a Continuous Culture System
- 都市污泥轉化再利用
- Isolation and Application of Thermotolerant Microbes in Composting
- 厭氧流體化床之生物膜顆粒層次模型及代謝活性試驗
- 以超音波/過氧化氫法處理石化廢水之可行性研究
- Effects of Oxygen Concentrations and Hydrogen Peroxide on the Removal of 2,4-Dichlorophenol in Sand Columns
- 利用蔗漿開發無公害紙漿成形紙餐具
- 探討食用、藥用真菌在國小自然科教學的應用
頁籤選單縮合
題 名 | A Decomposition Algorithm for Solving the Linear Mixed-Integer Cell Formation Problems |
---|---|
作 者 | 卜湘麟; 洪春棋; | 書刊名 | 黃埔學報 |
卷 期 | 40 2001.01[民90.01] |
頁 次 | 頁305-319 |
分類號 | 448.947 |
關鍵詞 | 分解; 單元形成; 單元製造系統; Decomposition; Cell formation; Linear mixed-integer program; The master problem; |
語 文 | 英文(English) |
英文摘要 | A linear mixed-integer program formulation becomes computationally intensive even for a small number of machines and parts. In this paper, an alternative method for solving the machine-cell formation will be introduced. This alternative procedure is a partitioning technique based on the Decomposition. Instead of using new variables Zijkl which requires larger computational time and storage, we break the problem down into a master problem for assigning machines to cells and a subproblem for allocating parts into the given machine-cells. Instead of solving the master problem and the subproblem iteratively, the new technique proposed in this paper solves the subproblem analytically and solves the resulting master problem on time, thereby improving the overall efficiency of the procedure. The key contribution of this work is the development for solving the "minimin" master problem. |
本系統中英文摘要資訊取自各篇刊載內容。