查詢結果分析
來源資料
相關文獻
- 遞迴演算法求解多階最佳經濟批量
- 森林火災影像資料庫之建立與應用
- 共通化CIM資料庫設計
- 資料庫的安全管控
- 談近年工商類資料庫之發展
- A Chinese User Interface Database Design Tool Based on the Entity-Relationship Model
- A Two-Level Signature File Based on a Block-oriented Data Model for Spatial Match Retrieval
- 從資料共享看分散式資料庫處理
- 當代國際佛典電子化現況:電子佛典推進協議會 (EBTI) 簡介
- Visual Basic資料庫設計
頁籤選單縮合
題名 | 遞迴演算法求解多階最佳經濟批量=Optimizing Multilevel Lot-sizing Problems with a Recursive Algorithm |
---|---|
作者姓名(中文) | 池福灶; 黃上晏; 傅裕中; | 書刊名 | 技術學刊 |
卷期 | 20:1 民94.03 |
頁次 | 頁33-41 |
分類號 | 494.572 |
關鍵詞 | 多階段經濟批量; 遞迴關係; 資料庫; 最佳解; Multilevel lot-sizing; Recursive relation; Database; Optimal solution; |
語文 | 中文(Chinese) |
中文摘要 | 本文針對物料需求計畫多階段作業及多計畫期的最佳動態經濟批量,克服電腦主記憶體空間限制,以較少主記憶體空間的遞迴演算法及資料庫,建立求解任何多階段及多計畫期作業之最低總成本的最佳解模式,有別於一般近似解。文獻上對於16 階以上大型產品結構的最佳批量問題,常因過於複雜而造成主記憶體不足的困擾,因而常採取近似解法(heuristic approach)。本文則推導出前後計畫期可行解的遞迴關係、前後階段作業可行解的遞迴關係,以及具遞迴關係的最佳解模式,減少了很多加法項數、比較項數;此外,經由建立資料庫,進一步減少電腦主記憶體儲存空間,而免於因求最佳解而主記憶體不足的困擾。 |
英文摘要 | This paper develops a recursive algorithm and database concept to solve the optimal multilevel lot-sizing problem with less computer memory in material requirement planning systems. This algorithm is different from the heuristics approach. A few studies in the literature discuss the optimal lot size when the levels of the product structure are more than 16 levels. Most of the available studies use the heuristic approach due to the shortage of computer memory. This paper develops several recursive relations of feasible policy between adjacent periods and adjacent levels, to establish the optimal model and reduce the computation and comparison. The optimum solution with recursive relations will yield an efficient computation and use less computer memory through establishing a database. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。