頁籤選單縮合
題名 | 順序生產型動態經濟批量之探討=A Study of Dynamic Economic Lot Size to the Sequential Production System |
---|---|
作者 | 黃士滔; 池福灶; | 書刊名 | 高雄工商專校學報 |
卷期 | 26 1996.12[民85.12] |
頁次 | 頁167-184 |
分類號 | 494.762 |
關鍵詞 | 動態經濟批量; 成本路徑; 多階多期需本; Dynamic economic lot size; Cost path; Multi-stage multi-period demand; |
語文 | 中文(Chinese) |
中文摘要 | 對於動態經濟批量問題之求解,Zangwill [15]曾提出序列生產型之網路方法,由 於此類問題之複雜難解, Chyr,Lin 及 Ho [3] 乃提出單階多期的成本路徑觀念以簡化計算 ,但對於多階多期問題之探討亦因其複雜性,僅探討減少加法項數的遞迴關係,而未提及對 於比較項數的簡化定理。本文延伸成本路徑之觀念,重新發展求解順序生產型動態經濟批量 之成本路徑方法,並提出一些可大幅減少比較項數的簡化定理,透過這些簡化定理,可以減 少可行解路徑進而減少加法項數以及比較項數。 為了顯示本文的成本路徑法在同一個階段的前後期之間以及前後二個階段之間均具有優異的 遞迴性, 可以減少加法項數及比較項數,文中以單階的 Evans [6] 之例子以及多階序列生 產型的 Zangwill [15] 之例子,分別作演算效率比較, 從比較中得知本文的成本路徑法之 演算效率優於前二者,為一良好且有效的方法。 |
英文摘要 | Zangwill [15] presents a network method to solve the problem of dynamic economic lot size in the series production system. Being its complexity, Chyr, Lin and Ho [3] present a cost path concept to simplify computation in a single stage multi-period production system. They offer a few theorems to reduce addition terms, but they have not discussed how to reduce comparison terms in a multi-period and multi-stage system. Using the cost path concept, we develop cost path method to solve the dynamic economic lot size to the sequential production system and present a few theorems to reduce the comparison terms. Based on these theorems, the addition terms and comparison terms will reduce being the path of feasible solution reduced. In order to prove that the cost path method developed by this paper has better recurrsive relationship, and can reduce addition terms and comparison terms. We compare two examples, one is Evans' [6] shortest path method in a single stage production system, anotirer one is Zangwill's [15] network method in a series production system. The results show that cost path method is better than shortest path method and network method. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。