在大量需求必須完全滿足之下,具有一般成本結構及中斷式幾何生產過程下之多批量下料問題

Multiple Lot Sizing Problem with Rigid Large Demand, General Cost Structures, and Interrupted Geometric Yield

張敬鋒(Ching-Feng Chang)

指導教授 ： 古思明

元智大學/工程學院/工業工程與管理學系/碩士(1997年)

摘要

在需求必須完全滿足之下，具有隨機生產過程下之多批量下料問題，常源自於訂單式生產系統。本研究針對在大量需求必須完全滿足之下，假設生產過程乃呈現中斷式幾何分配，且具有一般成本結構的情況之下，決定最適下料批量的研究。而在最適下料批量問題中，生產分配及成本結構為其主要因素，我們除了對下料問題在中斷式幾何生產過程一些性質的瞭解之外，我們亦可知道成本價格對下料批量的影響。此外，我們也證明出當在需求量足夠大時，最適批量大小會等於生產成本和生產出良品之期望值的比值中最小的那些值。

關鍵字：批量問題、中斷式幾何生產過程、確定性需求

關鍵字

批量問題 ； 中斷式幾何生產過程 ； 確定性需求

並列摘要

The multiple lot-sizing problem with rigid demand and random yield frequently arises in make-to-order production systems with imperfect production processes. We focus on the multiple lot sizing problem whose yield is interrupted geometric distributed. We know that the structural properties of the cost function and optimal run size for the lot sizing problems depend on the cost structures and the yield distribution. Our purpose in this paper is to examine those structural properties of the multiple lot sizing problem with a rigid large demand, an interrupted geometric yield distribution and general cost structures. We present results characterizing the behavior of the cost function and optimal lot sizes. These results help us understand imperfect process described by the interrupted geometric distribution. Furthermore, we will show that for sufficiently large demands the optimal lots are precisely those that minimize the ratio of production cost to the expected number of good items.

Keywords: Lot sizing problem, Interrupted geometric yield, Rigid demand.

並列關鍵字

Lot sizing problem ； Interrupted geometric yield ； Rigid demand

參考文獻

1. S. Anily, Single machine lot-sizing with uniform yields and rigid demands: Robustness of optimal solution, IIE Transactions 27, 625-633, (1995).

2. A. Beja, Optimal reject allowance with constant marginal production efficiency, Naval Research Logistics Quarterly 24, 21-33, (1977).

4. A. Grosfeld-Nir and Y.Gerchak, Multiple lot-sizing with random common-cause yield and rigid demand, Operational Research Letters 9, 383-388, (1990).

5. A. Grosfeld-Nir and B. Ronen, A single bottleneck system with binonmial yields and rigid demand, Management Science, 39, No 5, 650-653, (1993).

6. A. Grosfeld-Nir and Y.Gerchak, Production to order with random yields: Single-stage multiple lot-sizing, IIE Transactions, 28, 669-676, (1996).