分支界限法在多階段系統最佳批量訂定問題上的應用研究

10.6656/MR.1988.7.CHI.93

林聰明；邱煥能

分支界限法 ； 多階段系統 ； 有限間斷性計劃期間

管理評論

7卷（1988 / 07 / 01）

93 - 109

繁體中文

對多階段生產及存貨系統求得最佳批量解，多年來一直是個相當複雜而困難的組合最佳化問題。本文針對單一完成品之多階段序列式和裝配式系統，採用階段存貨的觀念和拓撲結構表示法，發展一種以指標法輔助的分支界限法來對無產能限制和有產能限制的多階段系統求得最佳批量解，使整個系統的生產成本、設立成本和儲存成本成本在有限間斷性計劃期間內的總和為最小。