文章詳目資料

技術學刊 EIScopus

  • 加入收藏
  • 下載文章
篇名 遞迴演算法求解多階最佳經濟批量
卷期 20:1
並列篇名 Optimizing Multilevel Lot-sizing Problems with a Recursive Algorithm
作者 池福灶黃上晏傅裕中
頁次 33-41
關鍵字 多階段經濟批量遞迴關係資料庫最佳解Multilevel lot-sizingRecursive relationDatabaseOptimal solutionEIScopusTSCI
出刊日期 200503

中文摘要

本文針對物料需求計畫多階段作業及多計畫期的最佳動態經濟批量,克服電腦主記憶體空間限制,以較少主記憶體空間的遞迴演算法及資料庫,建立求解任何多階段及多計畫期作業之最低總成本的最佳解模式,有別於一般近似解。文獻上對於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.

相關文獻