本論文探討一個新的兩階段多次投料問題，擁有中斷式幾何良率分配及具有 交期限制的訂單需求。兩階段的加工時間都是一期，而每一期只進行其中一階段 加工。因此當某一階段的加工完成時，我們必須制定的投料決策包含接下來應該 進行哪一階段加工以及應該投入的批量大小。
本研究將這個多次投料問題用數學模式表示，以動態規劃求解。我們也提出 最佳投料量上限的定理，有效的減小最佳解搜尋空間。然而在大規模且良率很高 的情境下，單純使用動態規劃求解仍然需要很長的時間。為了解決求解效率上的 問題，本研究提出了一個簡化動態規劃網路的演算法，將數個動態規劃網路的分 支結合為一個，因此得到一個簡單許多的求解網路。
實驗結果顯示簡化的演算法可以有效率且準確地求解大規模且高良率情境 下之多次投料問題。一個單純使用動態規劃需要16 小時的多次投料問題，在使 用簡化的演算法後，可以在30 分鐘內獲得滿意解。
本研究仍然存有許多延伸的空間。其中一個可能的延伸是應用此簡化的演 算法於其他的多次投料問題。文獻上有許多多次投料問題以動態規劃求解，有些 文獻針對特殊的問題在大規模情境下提出啟發式的解法。因此若應用本研究提出 之簡化式演算法於其他的多次投料問題中，可以與其他研究提出之啟發式解法作 計算效率及品質上的績效比較。
參考文獻
Anily S (1995). Single machine lot sizing with uniform yields and rigid demands:
robustness of the optimal solution. IIE Transactions 27: 625-633.
Anily S, Beja A and Mendel A (2002). Optimal lot sizes with geometric production yield and rigid demand. Operations Research 5: 424-432.
Barad M and Braha D (1996). Control limits for multi-stage manufacturing processes with binomial yield (single and multiple production runs). Journal of the Operational Research Society 47: 98-112.
Beja A (1977). Optimal reject allowance with constant marginal production efficiency.
Naval Research Logistics Quarterly 24: 21-33.
Ben-Zvi T and Grosfeld-Nir A (2007). Serial production systems with random yield and rigid demand: a heuristic. Operations Research Letters 35: 235-244.
Braha D (1999). Manufacturing control of a serial system with binomial yields, multiple production runs, and non-rigid demand: a decomposition approach. IIE Transactions 31: 1-9.
Grosfeld-Nir A (1995). Single bottleneck systems with proportional expected yields and rigid demand. European Journal of Operational Research 80: 297-307.
Grosfeld-Nir A (2005). A two-bottleneck system with binomial yields and rigid demand. European Journal of Operational Research 165: 231-250.
Grosfeld-Nir A and Gerchak Y (1990). Multiple lotsizing with random common-cause yield and rigid demand. Operations Research Letters 9: 383-388.
Grosfeld-Nir A and Gerchak Y (1996). Production to order with random yields:
single-stage multiple lot-sizing. IIE Transactions 28: 669-676.
Grosfeld-Nir A and Gerchak Y (2002). Multistage production to order with rework capability. Management Science 48: 652–664.
Grosfeld-Nir A and Gerchak Y (2004). Multiple lotsizing in production to order with random yields: review of recent advances. Annals of Operations Research 126:
43-69.
Grosfeld-Nir A and Robinson LW (1995). Production to order on a two machine line with random yields and rigid demand. European Journal of Operational Research 80: 264-276.
Grosfeld-Nir A and Ronen B (1993). A single bottleneck system with binomial yields and rigid demand. Management Science 39: 650-653.
Grosfeld-Nir A, Anily S and Ben-Zvi T (2006). Lot-sizing two-echelon assembly systems with random yields and rigid demand. European Journal of Operational Research 173: 600-616.
Guu SM (1999). Properties of the multiple lot-sizing problem with rigid demand, general cost structures, and interrupted geometric yield. Operations Research Letters 25: 59-65.
Guu SM and Liou FR (1999). An algorithm for the multiple lot sizing problem with rigid demand and interrupted geometric yield. Journal of Mathematical Analysis and Applications 234: 567-579.
Guu SM and Zhang AX (2003). The finite multiple lot sizing problem with
interrupted geometric yield and holding costs. European Journal of Operational Research 145: 635-644.
Lee HL and Yano CA (1988). Production control in multistage systems with variable yield losses. Operations Research 36: 269-278.
Pentico DW (1988) An evaluation and proposed modification of the Sepheri-Silver-New heuristic for multiple lot sizing under variable yield. IIE Transactions 20: 360-363.
Pentico DW (1994). Multistage production systems with random yield: heuristics and optimality. International Journal of Production Research 32: 2455-2462.
Sepheri M, Silver EA and New C (1986). A heuristic for multiple lot sizing for an order under variable yield. IIE Transactions 18: 63-69.
Wein AS (1992). Random yield, rework and scrap in multistage batch manufacturing environment. Operations Research 40: 551-563.
Yano CA and Lee HL (1995). Lot sizing with random yields: a review. Operations Research 43: 311-334.
Zhang AX and Guu SM (1997). Properties of the multiple lot-sizing problem with rigid demands and general yield distributions. Computers and Mathematics with Applications 33: 55-65.
Zhang AX and Guu SM (1998). The multiple lot sizing problem with rigid demand and interrupted geometric yield. IIE Transactions 30: 427-431.