從總成本觀點探討產品線生產延遲規劃之決策
An Analysis on Decisions of Production Postponement
Planning through the Viewpoint of Total Cost
吳杉堯
Shan-Yau Wu
國立高雄應用科技大學工業工程與管理系
Department of Industrial Engineering and Management, National Kaohsiung
University of Applied Sciences
(Received March 10, 2006; Final Version October 25, 2006)
摘要:本文針對多階生產線的生產延遲點規劃決策提供一組合適的解。這種生產延遲包括在生 產過程中延緩產品的流程,直到接到訂單,此稱為時間延遲,或者是在某一生產階段之後將產 品差異化,此稱為樣式延遲。本研究建構產品線的延遲點規劃數學決策模式,尋找最低總成本 的解,並且以實際範例說明求解的步驟,以及各項系統參數對延遲點規劃決策的影響,執行結 果顯示生產率、單位存貨成本、及投資設置成本三者非常影響產品線延遲點規劃的決策。 關鍵詞:多階生產系統、延遲策略、製程規劃決策
Abstract:This paper gives an appropriate solution to the revised flow line, which often involves
delaying the delivery of the products until the customer orders arrive, termed time postponement, or delaying the differentiation of the products until later production stages, termed form postponement. Our model enables us to quantify the total cost of the planning decision of the flow line. In a numerical study the influence of various model parameters is investigated and it is shown that the production rate,
∗ 本研究獲行政院國科會專題研究計畫補助NSC 93-2213-E-151-007,謹此致謝。
unit holding cost, and investment cost for postponement can obviously affect to the solution of the revised flow line.
Keywords: Multi-stage Production Systems, Postponement Strategy, Process Planning Decisions
1. 緒論
全球化市場競爭的趨勢使企業面臨產品需求多變的衝擊,生產方式已由過去的大量標準化 逐漸轉變為客製化導向。然而,企業適應這種改變並不容易,主要的挑戰在於如何既能降低客 製化生產的成本,又能兼顧快速回應顧客的需求。Nagaraj and Selladurai (2002) 認為多階段生產 存貨系統在市場需求多樣化且快速變動時,各作業階段很難維持不變,因此會衍生許多製程管 理的問題,例如企業該如何快速反應配送中心的需求。 為因應上述挑戰,近年來的主要方法包括進行前置時間縮短、提昇系統敏捷度及生產延遲 策略導入等。生產延遲 (postponement) 的概念最早是由Alderson於1950年提出,生產延遲策略 (postponement strategy) 是一項提供企業降低存貨風險及因應顧客多變需求的思維工具,其利用 重新設計產品與流程,延長相似產品的共同生產階段,以延緩產品的差異點,其主要方式是令 供應鏈在大部分的前推階段使用共通的零件,而把產品的差異化盡可能移至供應鏈的後階段。 這個策略是將產品具有決定性因素的製程予以延後,如此便能解決客製化生產所引發的諸多問 題 (Yang and Burns, 2003)。
近二十年來,儘管有一些成功的案例,然而失敗的例子也不少。到目前為止雖然已經有不 少的相關研究報告,但是大部分主要是針對企業環境或製造策略提出論述或調查,但有關較深 入的生產規劃決策分析的研究報告目前仍然少見。即使是生產規劃決策分析問題也未深入分 析,例如Feitzinger and Lee (1997) 提到惠普 (HP) 公司在延遲策略上應用的效益,原本惠普公司 在新加坡製造產品,再運送到不同的國家,但發現這樣的做法並不符合成本效益,後來公司將 各國所需要的不同能源、包裝、手冊等差異化移到當地的配銷中心或區域中心進行處理,此延 遲策略的應用讓惠普公司每年節省25%的總生產成本,這份報告雖說明了企業執行延遲策略所 帶來的效益,但至於關鍵因素的分析卻仍缺乏。 本研究針對多階生產系統 (即產品線生產) 的生產延遲規劃問題進行深入分析,主要在釐清 如何設定產品線的延遲點位置,以使系統的總作業成本為最低。研究的主要論點是依據生產延 遲的系統特性,以發展產品線延遲生產系統的總成本模式,設定及探討一些會影響多階生產線 延遲點規劃的決策變數,分析決策變數對總成本最小化的影響。本研究最後將以範例驗證模式 求解之可行性,並對一些重要的系統參數進行敏感度分析。
2. 文獻探討
多階生產系統 (multi-stage production systems) 是指產品製造的流程階段數至少三個以上, 製造的流程階段數製造階層數隨著工廠製造的產品而有所不同。傳統的單階EPQ模式 (Kimura and Terada, 1981) 及多階EPQ模式 (Wu, 2004),主要是求解最佳的經濟生產批量,以使總成本為 最低。Goyal (1977) 認為在求解最低總成本的過程中,每階段不同的批次 (batch) 會影響生產批 量 (lot size),進而影響到總成本的大小,因此在多階生產存貨模式中,每個生產階段的生產批 次和生產批量是影響總成本的重要決策變數。Lee and Rung (2000) 說明在理論上多階生產存貨 系統的經濟生產批量是影響總成本最關鍵的因素,即使在及時化生產 (just-in-time) 中,經濟生 產批量也扮演著降低總成本的重要角色。Bogaschewsky et al. (2001) 探討多階段生產存貨模式, 這篇論文探討兩個模式,一是每階段生產批量固定,另一則是每階段的生產批量不同,分析在 製造規劃和控制系統中如何達到最小成本。 除了生產批量之外,學者也常考慮到生產率、生產週期時間及品質管制的問題。Ding (1994) 研究單一產品系列多階系統的作業程序問題,找出每一生產階段的生產率對銷售損失之影響。 Houshyar (1992) 發展演算法以找出具有兩部機器的生產系統之最佳週期時間,此系統採批量生 產且具有中央暫存 (central buffer) 設計,產能不會超過暫存站的容量,且成本可以求得最低。 Takeda and Kuroda (1997) 認為製造者在回應顧客的訂單必須在顧客要求的時間內完成,稱為可 接受回應時間;由於目前產品多樣化和需求價格降低是許多產業共同的特徵,所以對一個製造 者而言,如何去建構一個生產系統能使得其產品彈性化、利益高和回應時間迅速,將是一個成 功的關鍵。Wu (2004) 使用可變生產率概念研究多階生產存貨系統的績效,依各生產階段的累積 存貨與生產率之關係,找出多階系統的最佳成本。 在延遲策略方面,Alderson最初主要是研究如何降低時間的風險與需求不確定性,自1950 年提出以後,陸續有學者提出新的觀點,近十年來受到客製化產品趨勢的影響,此議題逐漸廣 受討論,雖然在主要觀點方面已趨於一致,但如何在現今競爭環境下發展可能應用方式則仍待 深入探討。Bowersox (1996) 針對製造及物流延遲做了清楚的定義,所謂的製造延遲是指在製造 流程中,盡量維持產品在一個中立或雛形的狀態,將產品的差異儘量延遲到顧客訂單確定之後 才開始進行,因此先期可先製造標準產品或基本結構以符合經濟規模,而客製化的部分則由最 接近顧客端的銷售點來負責。 過去研究者有一大部分的興趣在於找出各種可行的延遲策略、應用時機及系統績效,因此 有關這方面的研究報告比較多。Cooper (1993) 以品牌是否為全球性的觀點來分析延遲策略,結 合週邊產品特徵及產品零組件特徵兩個維度提出四種供應鏈延遲策略,分別為:(1)大批製造策 略、(2)單一製造策略、(3)延遲包裝策略及(4)延遲組裝策略。另外,Lee et al. (1993) 提出延遲理
論架構主要分成兩大類:(1)時間延遲:盡可能的將製程 (如製造、組裝、客製化、地域化、包 裝) 造成產品間的差異點延後到接近顧客端。時間延遲僅將產品差異點延後,並未減少產品間差 異。(2)形式延遲:藉由標準化的方式減少產品間的差異,以達到產品差異延後的效果。例如利 用產品或製程的重新設計使零件標準化與製程模組化,如此可使產品差異點延後,提高完成產 品的彈性。Pagh (1998) 根據延遲與猜測 (speculation) 的觀點,提出四種不同的延遲/猜測策略。 (1)完全猜測策略:盡可能提早發生產品形式上的差異,它依據需求預測存貨,顧客訂單點位於 供應鏈最下游,所有產品均在訂購點之前完成。(2)製造延遲策略:將未經過最後組裝、包裝及 貼標的產品,配送至距離顧客較近的行銷據點儲存,等到確定顧客訂單之後,才開始執行最後 組裝、包裝及貼標的作業。(3)物流配送延遲策略:經由需求預測大量生產產品,然後將產集中 儲存於倉儲中心,等到顧客下訂單於行銷據點時,才開始執行配送的作業。(4)完全延遲策略: 前段的生產作業為因應預測訂單,而顧客訂購點落於後段差異化製程。
在實施延遲策略的方法方面,Zinn and Bowersox (1988) 認為延遲策略的原則在於收到顧客 訂單後,於實體配送流程之前,對產品形式作最後的處理。他們依據不同型態將延遲分成標籤、 包裝、組裝、運送延遲等,再加上時間延遲,形成五種不同的延遲類型。Feitzinger and Lee (1997) 提出三種設計原則,(1)產品模組化:產品模組化的設計原則在於促進最終產品具備彈性、快速 且簡單的組單能力,可結合許多獨立模組完成最終產品的組裝。(2)製程模組化:製程模組化的 設計重心在於檢視所有供應鏈的製程,藉由製程模組化使製程之間能夠容易有效的銜接。透過 模組化合理分解許多子製程,可提升彈性,對客製化將有實質助益。(3)供應鏈網路設計:針對 供應鏈各個節點的位置、數量及方式,設計最有效益的架構。
Lee and Tang (1997) 認為不同生產線的部分製程共同化,也是延遲理論的應用,當兩條或 者甚至更多條的生產線,其製程具有相似時,可以考慮將相似的製程共同化。近三十年來,實 務上已經證實應用延遲理論在一些生產環境下確實可以提升管理績效,例如,Dapiran (1993) 提 到Benetton公司將毛衣的製造程序重新設計,將原本先染色再編織的程序,改成先將毛線編織成 毛衣,等透過市場調查掌握市場流行顏色後,才開始進行染色程序,如此,Benetton公司可以避 免大量顏色落伍的存貨,每年因而節省數百萬美元的成本。 有關延遲策略所引發的相關成本方面,綜合Lee (1993) 的研究,延遲策略所引發的相關成 本可包含:(1)存貨成本:產品多樣化會導致預測困難及存貨與服務水準的問題。(2)投資成本: 產品製程重新設計所引發相關成本。如製具更新、產品與流程重新設計的成本。(3)處理成本: 產品的固定與變動成本會因不同的延遲策略產生不同的影響。進行時間的延遲策略時,公司必 須因實施時間延遲而多增加配銷點,去從事實施延遲策略之前的工廠需處理的部分作業,造成 固定費用與設備成本會因延遲策略而提高。(4)物料成本:採用時間延遲策略之前,所有零件統 一由母工廠採購;實施策略之後,部分零件會由配銷中心在當地採購,可能降低產品物料成本。
(5)搬運成本:由於延遲策略使作業程序在製造工廠與配銷地點之間的重新安排,使搬運項目本 質改變。(6)關稅與其他成本:在全球供應鏈中配銷中心位於不同中心工廠國家,當搬運貨物至 國外,通常需要課稅,而每個國家依產品不同而有不同課稅方式。
3. 產品線生產延遲規劃決策模式
產品線生產系統應用極廣,舉凡加工、產品裝配、檢測及包裝等製程常設計成產品線的佈 置方式,應用範圍除了常見的工業用產品之外,一般民生用品如服飾、食品等也常見此種生產 模式。本文在此定義生產延遲規畫決策是指決定一個合適的生產延遲點,以使產品製程被分解 成共同製程與差異化製程兩部分,共同製程的半成品將被轉移至暫存區,差異化製程則由此暫 存區取出半成品來完成後續的處理。 本研究首先將建構產品線生產延遲化總成本的數學模型,求解最佳生產批量,另外,配合 兩階段演算法的求解步驟,以求解最佳的生產延遲規劃決策點。3.1 產品線多階系統延遲生產模型
本研究考慮產品線生產延遲化模型的生產成本包括存貨成本、生產設置成本、搬運成本、 延遲投資成本及延遲處理成本等五項。此生產系統共分為K個階段,假設系統的生產延遲點只有 一處,設在階段s=S,如圖1所示,產品由階層1加工至S即暫停,並且把半成品暫時存放至轉運 站,等接到顧客訂單後,再從轉運站以批次方式從階段S+1起繼續完成剩餘的製程。3.2 延遲生產成本模式的假設與變數
本模式為確定性批量模式,為單一生產線生產單一產品,生產階段數為有限,假設生產系 統的階段s=1, 2,…, K。在不違背一般狀況下,本研究假設在生產延遲點的轉運站存貨持有成本 圖1 產品線多階系統延遲生產模型為該階段正常存貨成本的 (1+
a
s)倍;另外,延遲的半成品從製程轉到轉運站,以及由轉運站送 回製程所增加的額外處理成本分別為 sx
和 1 + sy
,其中 sx
可視為「延遲結凍」成本,而 1 + sy
可視 為「延遲解凍」成本, sA
則為該延遲點因延遲作業所需的額外投資成本。本研究假設上述 sa
、 sx
和 1 + sy
的值不會隨著生產延遲點的不同而改變,但延遲作業的投資成本 sA
會隨著延遲點的 不同而改變,且延遲點越接近完成品則其投資成本 sA
就會越高。其他的假設如下: • 生產系統的所有產能限制都是固定的。 • 不允許缺貨。 • 每個階段的製造批量均相同。 • 每階段可分成不同批次 (batch) 的製造,一批完成後即運送到下一階段,每批的搬運都產生 相同的搬運成本和處理成本。 • 每階段的批量生產僅只有一個設置成本。 • 存貨持有成本假設為線性,每階段的單位存貨持有成本可能不同。 • 每階段的需求率小於最低製造率。 決策變數: Q 批量 s m 階段S的批次數 M {m
1,
m
2,...,
m
K},一個向量 s i q 階段S,第i批的產量 s Min q 階段S,最小批的產量 參數: s P 階段S的固定生產率d
固定需求率d =Ps+1T
規劃期間的長度 D 規劃期間的總需求 (D=dT) sc
階段S每單位時間的存貨持有成本 s S 階段S每批量的設置成本 s T 從S 到 S+1一批次的搬運成本 s B 從S 到 S+1一批次的處理成本 s A 延遲生產點在S時的投資成本 s x 延遲生產點在S時,階段S因延遲的半成品從製程移出到轉運站所增加的額外處理成本 s y 延遲生產點在S-1時,階段S因延遲的半成品從轉運站移回製程所增加的額外處理成本 s a 延遲生產點在S時,階段S所增加的存貨百分比3.3 模式構建與求解
所有的變數和參數均令其大於零,生產率固定且 1 +≠
s sP
P
,批次總數m
s≥
1
for s=1, 2,…, K且須為整數。定義max(
P
)
s,s+1= max{P
s,P
s+1},而min(
P
)
s,s+1= min{Ps ,P
s+1}。本模式主 要是修改自Bogaschewsky et al. (2001) 所提出的多階生產批量模式,但該模式並未考慮延遲生產 的概念。 為了獲得成本函數,我們首先驗證圖2,描述相鄰兩階段之間的存貨,且P
s<
P
s+1。圖2上 半部顯示三個不同批次大小分割的存貨,批次大小服從遞減幾何級數,第一批次 s q1為最大值, 之後批次大小為先前批次大小乘以 ( 1 / s+ s P P ),不考慮搬運和處理時間。圖2下半部描述時間權重存貨TWI (Time Weighted Inventory) 能使用四個區域 (
E
1,E
2,E
3,E
4) 表示如下:1 1
2
1
+=
s s Min s MinP
q
q
E
,⎟⎟
⎠
⎞
⎜⎜
⎝
⎛
−
=
+ +1 1 2 s s Min s s MinP
q
P
Q
q
E
, 圖2 三個分割批次的存貨 (P
s<
P
s+1)(
)
⎟⎟ ⎠ ⎞ ⎜⎜ ⎝ ⎛ − − = + +1 1 1 3 2 1 s s Min s s Min s P q P Q q q E , ⎟⎟ ⎠ ⎞ ⎜⎜ ⎝ ⎛ − + = + +1 1 1 4 2 1 s s s Min s s P Q P q P Q q E 這四個區域的總合為: s s s s Min P Q q P Q q TWI 1 1 2 1 2 1 + = + 其中 s q1可被表示成(
Q/Ps+qMins /Ps+1−Q/Ps+1)
×Ps,因此TWI可改寫成 ⎟⎟ ⎠ ⎞ ⎜⎜ ⎝ ⎛ − + = + + 1 2 1 1 1 2 s s s s Min P P Q P Qq TWI (1) 若 1 +>
s sP
P
,則上式改寫為 ⎟⎟ ⎠ ⎞ ⎜⎜ ⎝ ⎛ − + = + + s s s s Min P P Q P Qq TWI 1 1 2 1 2 1 (2) 公式(1)、(2)整合後( )
( )
( )
⎟⎟ ⎠ ⎞ ⎜ ⎜ ⎝ ⎛ − + = + + + , 1 , 1 2 1 , max 1 min 1 2 max ss ss ss s Min P P Q P Qq TWI (3)由於批次量 (batch sizes) 服從幾何級數,所以批量 (lot size) 可被寫成
( )
( )
1 1 , 1 1 , min max − = + +∑
⎟⎟ ⎠ ⎞ ⎜ ⎜ ⎝ ⎛ = i m i ss s s s Min s P P q Q for s=1, 2,…, K (4) 最小批次量能被表達成( )
s s s Min QA m q = for s=1, 2,…, K (5)and
( )
(
( )
( )
)
( )
( )
(
max /min)
1 1 min / max 1 , 1 , 1 , 1 , − − = + + + + s m s s s s s s s s s s P P P P m A 公式(5)帶入公式(3),然後乘上c
s,我們能獲得相鄰兩階段間單一批量的存貨持有成本IHC:( )
( )
( )
( )
s s s s s s s s s s s s c P P Q P m A c Q IHC ⎟⎟ ⎠ ⎞ ⎜ ⎜ ⎝ ⎛ − + = + + + + 1 , 1 , 2 1 , 2 1 , max 1 min 1 2 max (6) 對於相鄰兩階段之間的單一批量考慮設置成本、搬運成本及處理成本STBC如下:(
s s)
s s s s S T B m STBC,+1 = + + (7) 考慮總成本為各階段成本之總和,令各階段成本為公式(
)
Q D × + )(7 ) 6 ( +投資成本As,總成本模 式即為如下所示:(
)
( )
[
]
(
)
∑
[
(
)
]
∑
∑
= = = + + + + + + + − + = K i i K i i i i i i i i K i m i i A Q D m y x B T S a D Q D Q M Q C i 1 1 1 1 1 , δ γ α (8) 此處 i K i ii ii c P P∑
= + + ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎝ ⎛ − = 1 , 1 max( ), 1 1 ) min( 1 2 1 α ,(
)
1 , ) max( 1 + − = i i i i i P c δγ for i=1, 2,…, K and
1 , 1 , ) min( ) max( + + = i i i i i P P δ for i=1, 2,…, K 首先對Q作偏微分並令其為零:
(
)
0 , = ∂ ∂ Q M Q C(
)
[
(
)
]
∑
∑
− = = + + + + − + − + k i k i i i i i i i i m i i Q D m y x B T S a D D i 1 2 1 0 1 1 δ γ α(
)
[
(
)
]
∑
∑
− = = + + + + − + − + k i k i i i i i i i i m i i Q D m y x B T S a D D i 1 2 1 0 1 1 δ γ α(
)
[
]
(
)
∑
∑
= = + − + + + + + = K i i m i i K i i i i i i i r opt a m y x B T S M Q i 1 1 ) ( 1 1 ) ( δ γ α (9) 由公式(8)、(9)可得最佳總成本如下:( )
∑
[
(
)
]
∑
(
)
∑
= = = + ⎥ ⎥ ⎦ ⎤ ⎢ ⎢ ⎣ ⎡ + − + × + + + + = K i i K i K i i m i i i i i i i i T B x y m a A S D M C i 1 1 1 1 1 2 δ γ α (10) 接著考慮各階段的生產批次M{m
1,
m
2,...,
m
K}問題,要注意的是不同階段的m
i可能不 同。先忽略 im
為整數的限制,假設公式(8)中的Q為常數,且對m
i作偏微分並令其為零,如下所 示:(
)
0 , = ∂ ∂ i m M Q C(
)
( )( )
( )
[
m]
i(
i)
i m i i i i i i Q D a Q D y x B T i i + ⎪⎭ ⎪ ⎬ ⎫ ⎪⎩ ⎪ ⎨ ⎧ − = + + + 1 1 ln 2 γ δ δ δ( )
[
]
( )
(
)
i i i i i i i m i m i y x B T a Q i i + + + + = −12 lnδ
γ
2 1δ
δ
為 了 簡 化 計 算 , 所 以 設 1 4 2 2 − + = + i i i Y Y Z , 1 4 -2 2 - = i i − i Y Y Z ( 值 小 於 1) 且Yi= 2+( )
(
)
i i i i i i i y x B T a Q + + + + 1 lnδ γ 2( )
( )
( )
i i r i Z Q m δ ln ln ) ( + = for i=1, 2, …, K (11) 但通常 (r) im
並非整數,所以先分析不同 im
值在成本模式(8)中所影響的相關成本函數。就 成本模式(8)而言, i m 所影響的成本如下:( )
[
( )
]
(
) (
[
)
]
Q D m y x B T a D Q m H m i i i i i i i i i i i + + + + + × − = 1 1 δ γ for i=1, 2,…, K (12)( )
i i m H 可證明為一凸函數。假如m
i不是整數的話則取相鄰的整數值: ( )(
( )⎣ ⎦
( )r)
i g i r i m m m = or mi( )r(
mi( )g +1=⎣ ⎦
mi( )r +1)
推知假如下列的不等式成立,則 ( g) im
是最佳的( )
[
]
(
) (
[
)
]
( )
[
]
(
) (
[
)
(
)
]
Q D m y x B T a D Q Q D m y x B T a D Q g i i i i i i m i i g i i i i i i m i i g i g i × + × + + + + + − ≤ × + + + + + − + 1 1 1 1 1 ) ( 1 ) ( ) ( ) ( δ γ δ γ (13) 公式(13)能被用於計算Q,而最佳批次整數 i m 值則從m
i( g)改變為m
i( g)+1。在公式(13)中, 假如 ( g) i m 和mi( g)+1能產生相同的成本,則Q即能計算如下: ( ) ( )(
)
(
)
( )
[
]
[
( )
]
⎪⎭ ⎪ ⎬ ⎫ ⎪⎩ ⎪ ⎨ ⎧ − − − + + + + = + + 1 1 1 1 1 1 ; 1 ) ( ) ( ) ( g i g i m i m i i i i i i i g i g i w i a y x B T m m Q δ δ γ (14) for i=1, 2,…, K. 假如下列情況滿足,則對於生產批量Q而言, ( g) im
是最佳整數搬運次數。(
( ) 1; ( ))
( )(
( ); ( ) 1)
) ( − ≤ ≤ g + i g i w i g i g i w i m m Q Q m m Q for i=1, 2,…, K (15) 如果 ( ) +0.5≤ ( ) ≤ (g)+1 i r i g i m m m ,則對生產批量Q而言,m
i應取最大整數,故 (g)+
1
im
為最佳整數搬運次數。但如果 () < (g) +0.5 i r i m m ,則應該比較公式(9)之Qopt(r)(M)與公式(14) 之 ( )(
( ); ( ) 1)
+ g i g i w i m m Q ,假如 ( )(
)
≤
( )(
( );
(g)+
1
)
i g i w i r optM
Q
m
m
Q
,則對於生產批量Q而言,mi( g) 是最佳整數搬運次數;否則, (g)+1 i m 為最佳整數搬運次數。 由於每階段的搬運量至少為一批,故先以M =(1, 1,…, 1) 為初始解,本研究將求解演算法分成兩部分,演算法主要是修改自Bogaschewsky et al. (2001),演算法A求出初始解,而演算法B 則找出最佳解,求解步驟請參考本報告附錄。
在求解過程中,演算法A所呈現的重複搜尋步驟不會超過十次,而且重複搜尋次數並不會因 為階段數的多寡而有所影響;演算法A所求出的解為初始解;但在約百分之九十的實例中,演算 法A所呈現的解即為最佳解。就算演算法A所求出的解不一定是最佳的,但是此解並不會超過最 小成本的百分之一。為了讓最佳解更嚴謹,所以更進一步地尋找最佳解的限制,將公式(11)帶入 公式(8)後得:
( )
( )
( )( )(
)
∑
(
)
( )
( )
∑
∑
= = + = ⎟⎟ ⎠ ⎞ ⎜ ⎜ ⎝ ⎛ ⎥⎥ + ⎦ ⎤ ⎢ ⎢ ⎣ ⎡ ⎟⎟ ⎠ ⎞ ⎜⎜ ⎝ ⎛ + + + + + + ⎥ ⎦ ⎤ ⎢ ⎣ ⎡ − + = + k i i k i i i i i i i i i k i Z i i A Q D Z y x B T S a D Q D Q Q C i i 1 1 1 ln ln ln ln 1 1 δ δ γ α δ (16) 本研究最主要的目標是找出模式最小成本;公式(16)是判斷最佳解的條件之一,因此再透過 演算法B尋找最佳解,求解步驟請參考本報告附錄。4. 產品線生產延遲規劃決策模式實例
4.1 實例與求解方法介紹
本研究以產品線三階延遲生產系統為例子進行探討,求解的方式是透過對此系統所有可能 的延遲點進行最佳總成本的求解,再比較何者的總成本為最小。本研究假設某些系統參數值會 受延遲點決策的影響,因此本實例在不同延遲點的假設下,均給予一組參數值。最佳解的求解 方法是引用上述所示的演算法A和演算法B,對每一種可能的延遲點決策進行求解步驟,使用演 算法A尋找初始解,再以演算法B進一步找到其最佳解,決策變數包括生產批量Q,以及各階段 的批次數M ={ K m m m1, 2,..., }。4.2 三階產品線生產延遲的求解
實例模型如圖3所示,首先在延遲點在第一階段時 (即S=1),給予系統參數值如表1所示, sA
、a
s和x
s除了在階段S=1有數值,其他階段則為零;而y
s在階段S=2時才有數值。第四階段 的市場需求率假設為1000,求解過程的演算法請參考表2和表3,求算結果顯示當延遲點設在第 一階段時,最佳解為M(3, 1, 2), * opt Q =675.38, * opt C =327.75。 當延遲點S=2時,模型如圖4所示,給予系統參數值如表4所示;延遲點設在第二階段時,因 此 sA
、 sa
和 sx
在階段S=2時才有數值,其他階段時則為零;而y
s在階段S=3時才有數值。求解 過程的演算法請參考表5和表6,並且可知當延遲點設在第二階段時,最佳解為M(2, 3, 2), * optQ
=734.64, * opt C =324.90 。圖3 延遲點設為第一階之系統示意圖 表1 延遲點設為第一階之系統參數值 階層S
P
sc
sS
sT
sB
sA
sa
sx
sy
s 1 2040 0.5 10 1 5 10 0.2 2 0 2 5000 0.1 18.3 9 6 0 0 0 1 3 4000 0.3 15 5 7 0 0 0 0 4 1000 — — — — — — — — 表2 延遲點設為第一階之求解演算法A所得結果S 重複i=1 重複i=2 重複i=3 重複i=4
* , 1 i
m
1 2 2 3 * , 2 im
1 1 1 1 * , 3 im
1 1 2 2( )
* ) ( * i r opt i Q M Q = 433.84 524.51 621.21 675.38 ) ( , 1 r im
1.94 2.21 2.50 2.66 ) ( 1 wQ
— 601.86 — — ) ( , 2 r im
0.52 0.62 0.73 0.80 ) ( 2 wQ
— — — — ) ( , 3 r im
1.40 1.59 1.79 1.89 ) ( 3 wQ
447.21 — — — + im
1, 2 2 3 3 + im
2, 1 1 1 1 + im
3, 1 2 2 2表3 延遲點設為第一階之求解演算法B所得結果 S 重複i=1 重複i=2 * opt C 327.75 — * opt Q 675.38 — * , 1 opt m 3 4 * , 2 opt m 1 1 * , 3 opt m 2 2 ) ( 1 w Q 1017.65 1640.86 ) ( 2 w Q 1200 1200 ) ( 3 w Q 1024.70 1024.70 ) ( w j Q 1017.65 1024.70 * , 1 i m 4 4 * , 2 i m 1 1 * , 3 i m 2 3
( )
* ) ( * i r opt i Q M Q = 711.89 767.55( )
* i i M C 333.93 341.71( )
* i Q C 327.27 330.08 圖4 延遲點設為第二階之系統示意圖 表4 延遲點設為第二階之系統參數值 階層SP
sc
sS
sT
sB
sA
sa
sx
sy
s 1 2040 0.1 10 1 5 0 0 0 0 2 5000 0.5 18.3 9 6 11 0.2 2 0 3 4000 0.3 15 5 7 0 0 0 1 4 1000 — — — — — — — —表5 延遲點設為第二階之求解演算法A所得結果
S 重複i=1 重複i=2 重複i=3
* , 1 i m 1 1 2 * , 2 i m 1 2 2 * , 3 i m 1 2 2
( )
* ) ( * i r opt i Q M Q = 601.73 692.62 734.64 ) ( , 1 r i m 1.32 1.49 1.57 ) ( 1 w Q 649.92 649.92 — ) ( , 2 r i m 1.68 1.93 2.05 ) ( 2 w Q — — 881.90 ) ( , 3 r i m 1.70 1.87 1.95 ) ( 3 w Q — — — + i m1, 1 2 2 + i m2, 2 2 2 + i m3, 2 2 2 表6 延遲點設為第二階之求解演算法B所得結果 S 重複i=1 * opt C 324.90 * opt Q 734.64 * , 1 opt m 2 * , 2 opt m 2 * , 3 opt m 2 ) ( 1 w Q 1276.73 ) ( 2 w Q 881.90 ) ( 3 w Q 1066.54 ) ( w j Q 881.90 * , 1 i m 2 * , 2 i m 3 * , 3 i m 2( )
* ) ( * i r opt i Q M Q = 711.89( )
* i i M C 329.58( )
* i Q C 325.84當延遲點S=3時,模型如圖5所示,給予系統參數值如表7所示;延遲點設在第三階段時,因 此 s
A
、 sa
和 sx
在階段S=3時才有數值,其他階段時則為零。求解過程的演算法請參考表8和表9, 並且可知當延遲點設在第三階段時,最佳解為M(1, 1, 2), * optQ
=476.50,C
opt* =399.41。。 求出產品線三階段不同延遲生產點的最佳總成本後,整理於表10所示。在產品線三階延遲 生產實例中,第一階延遲的最佳總成本為327.75,第二階延遲的最佳總成本為324.90,第三階延 遲的最佳總成本為399.41;因此,採取延遲點為第二階為系統最佳的延遲決策。4.3 敏感度分析
本研究進一步進行敏感度分析,以探討生產率、單位存貨持有成本、延遲設置成本、搬運 成本、延遲處理成本等系統參數值對系統總成本的影響。各項參數值除原始設定值之外,均採 用逐次增減各20%的數值進行分析,座標軸上的第四點數值為原始值,逐次遞增及遞減20%之 後,共取七點進行分析,使用上述最佳求解方法重新求解,所得結果均以Excel的圖形繪製呈現。 在延遲生產點S=1時,生產率的改變與總成本的影響如圖6所示,結果顯示生產率的變化對 總成本的影響非常明顯。另外,單位存貨持有成本的改變與總成本的影響如圖7所示,由圖可看 出單位存貨持有成本改變後,總成本的變化也相當明顯。設置成本的改變與總成本的影響如圖8 所示,結果顯示設置成本改變後,對總成本的影響確實存在,但並不激烈。 搬運成本的改變與總成本的影響如圖9所示,由圖可看出搬運成本改變後,總成本的變化並 不明顯。處理成本的改變與總成本的影響如圖10所示,由圖可看出處理成本改變後,總成本的 變化也不明顯。不同延遲點所影響的存貨與處理成本的改變與總成本的影響如圖11所示,影響 極小。 上述敏感度分析主要是針對延遲點為第一階所做的敏感度分析結果,本研究繼續探討延遲 點改為第二階與第三階的最佳解,並且如同上述步驟分別進行分析與繪圖比較,結果發現各參 數變動對最佳總成本的敏感度分析結果與延遲點為第一階的結果極為相似,故不再重複贅述。 總之,在本實例中我們發現生產率、單位存貨持有成本及延遲設置成本,三者的變動對最 佳總成本有較顯著的影響,至於其他參數則並不顯著。因此,提高生產率。降低單位存貨持有 成本、以及降低設置成本等均能有效降低產品線延遲模式的總成本。5. 結論與建議
生產延遲是指在一個生產過程中,利用重新設計產品與流程,延長相似製程產品的生產共 同階段,以延緩產品的差異點,如此便能解決客製化生產所引發的諸多問題。產品線生產系統 應用極廣,舉凡加工、產品裝配、檢測及包裝等常設計成產品線生產佈置生產,應用範圍除了圖5 延遲點設為第三階之系統示意圖 表7 延遲點設為第三階之系統參數值 階層S
P
sc
sS
sT
sB
sA
sa
sx
sy
s 1 2040 0.1 10 1 5 0 0 0 0 2 5000 0.3 18.3 9 6 0 0 0 0 3 4000 0.7 15 5 7 12 0.2 2 0 4 1000 — — — — — — — — 表8 延遲點設為第三階之求解演算法A所得結果 S 重複i=1 重複i=2 * , 1 i m 1 1 * , 2 i m 1 1 * , 3 i m 1 2( )
* ) ( * i r opt i Q M Q = 524.24 476.50 ) ( , 1 r i m 1.16 1.07 ) ( 1 wQ
649.92 649.92 ) ( , 2 r i m 1.11 1.01 ) ( 2 wQ
670.82 670.82 ) ( , 3 r i m 2.13 2.01 ) ( 3 wQ
661.44 661.44 + i m1, 1 1 + i m2, 1 1 + i m3, 2 2表9 延遲點設為第三階之求解演算法B所得結果 S 重複i=1 * opt
C
399.41 * optQ
476.50 * , 1 opt m 1 * , 2 opt m 1 * , 3 opt m 2 ) ( 1 wQ
649.92 ) ( 2 wQ
670.82 ) ( 3 wQ
661.44 ) ( w jQ
649.92 * , 1 i m 2 * , 2 im
1 * , 3 im
2( )
* ) ( * i r opt i Q M Q = 500.57( )
* i i M C 404.75( )
* i Q C 399.50 表10 產品線三階不同延遲生產點之最佳總成本 最佳解 M(
m1,m2,m3)
* opt Q Copt* 第一階延遲 M(3, 1, 2) 675.38 327.75 第二階延遲* M(2, 3, 2) 734.64 324.90 第三階延遲 M(1, 1, 2) 476.50 399.410% 20% 40% 60% 80% 100% 120% 140% 160% 1 2 3 4 5 6 7 -20% P +20% TC 圖6 延遲點為第一階之生產率變動對最佳總成本的敏感度分析 0% 20% 40% 60% 80% 100% 120% 140% 160% 1 2 3 4 5 6 7 -20% c +20% TC 圖7 延遲點為第一階之單位存貨成本變動對最佳總成本的敏感度分析 0% 20% 40% 60% 80% 100% 120% 140% 160% 1 2 3 4 5 6 7 -20% S +20% TC 圖8 延遲點為第一階之設置成本變動對最佳總成本的敏感度分析
0.00% 20.00% 40.00% 60.00% 80.00% 100.00% 120.00% 140.00% 160.00% 1 2 3 4 5 6 7 -20% T +20% TC 圖9 延遲點為第一階之搬運成本變動對最佳總成本的敏感度分析 0% 20% 40% 60% 80% 100% 120% 140% 160% 1 2 3 4 5 6 7 -20% B +20% TC 圖10 延遲點為第一階之處理成本變動對最佳總成本的敏感度分析 0% 20% 40% 60% 80% 100% 120% 140% 160% 1 2 3 4 5 6 7 -20% axy +20% TC 圖11 延遲點為第一階之延遲存貨與處理成本變動對最佳總成本的敏感度分析
常見的工業用產品之外,一般民生用品如服飾、食品等也常見產品線生產模式,但有關產品線 生產延遲化問題的研究報告大多為產業調查或競爭策略分析為多,深入分析的研究報告並不多 見。本研究旨在建構產品線生產延遲化的總成本數學模型,並且求解此模型的最佳生產延遲點。 本研究考慮產品線生產延遲化模型的多項成本;包括存貨成本、生產設置成本、搬運成本、 延遲投資成本及延遲處理成本等五項,以構建確定性批量模式。本模式假設為單一生產線且生 產單一產品,而生產階段數為有限。決策變數包括生產批量、各生產階段的批次數,以及生產 延遲點的位置等。除了確定性批量模式之外,本研究也使用兩階段演算法尋找最佳解,其中的 演算法A可求出初始解,而演算法B則找出最佳解。最後再比較所有生產延遲點的最佳成本,最 低成本的延遲點即為最佳的的生產延遲規劃決策。 本研究列舉一個具有三階段生產製程的產品線延遲生產系統為演算範例,求解的方式是透 過對此系統所有可能的延遲點進行求解最佳總成本,再比較延遲點何者的總成本為最小,則此 對應的生產批量、各生產階段的批次數,以及生產延遲點的位置等即為最佳解。最後,本研究 並且針對此實例進行全面性的敏感度分析,結果顯示此實例的生產率、單位存貨持有成本及延 遲設置成本等三者的變動,對最佳總成本有較顯著的影響,其他成本項目則並不顯著。由實例 演算結果顯示本模式對於決定最佳的生產延遲點具有實效。 最後,建議此研究未來可繼續往兩個方向發展,首先是將所研究的模式擴展為雙產品線或 多產品線之多階段及混合產品系統生產延遲模式,以求解總成本最小化決策為目標。其次,由 於本研究的模式求解步驟對於超過五階段生產系統而言過於繁瑣,因此,若能發展出一個直接 以延遲點作為決策變數的數學模式,對於求解多階系統將有較大的效益。
附 錄
演算法 A 步驟1:先設i=1 and * 1 ,i = s m for s=1, 2,…, K ,{
;
,...;
*}
.
, * , 2 * , 1 * i K i i im
m
m
M
=
步驟2:依據公式(9)計算 ( )( )
* i r opt M Q .設 * ( )( )
* i r opt i Q M Q = 步驟3:依據公式(11)計算 ( )( )
* , i r i s Q m for s=1, 2,…, K 步驟4:For s=1, 2,…, K: If ( ) 1 , ≤ r i s m ,setm
s+,i=
1
. Else if ms(,ri) ≥ms(g)+0.5,set , = ( )+1 + g s i s m m . Else依據公式(14)決定 ( )(
( ); (g)+1)
s g s w s m m Q . If *≤ ( )(
( ); (g)+1)
s g s w s i Q m m Q , setm
si=
m
s( g) + . Else set ( ) 1 , = + + g s i s m m .Define Mi+ =
{
m1+i;m2+i;...;mKi+}
.步驟5:If = +
i
i M
M* , 到步驟6
Else set Mi*+1=Mi+ and i= i+1,到步驟2
步驟6:Set = + i h M M( ) and ( ) * i h Q Q = . 依據 公式(10) 決定
(
(h))
M C . 演算法 B 步驟1:設定 * (h) optQ
Q
=
, * ( ) , h s opt s m m = for s=1, 2,…, K and *(
(h))
opt C M C = 設定 i = 0 and * ( ) , h s i sm
m
=
for s=1, 2,…, K. 步驟2:依據公式(14) DetermineQ
s(w)(
m
s*,i;
m
*s,i+
1
)
for s=1, 2,…, K. 步驟3:選擇(
)
{
( ) ( )}
2 ) ( 1 * , * , ) ( , 1 min , ,..., w K w w i s i s w j m m Q Q Q Q + = . 步驟4:計算 + +1 ,i s m for s=1, 2,…, K: If s=j, set ms+,i+1=ms+,i +1. Else setm
s+,i+1=
m
s+,i. Define{
*}
1 , * 1 , 2 * 1 , 1 * 1 + ; + ;...; + + = i i Ki i m m m M . Set i=i+1 步驟5:依據公式(9) Determine * ( )( )
* i r opt iQ
M
Q
=
. 依據公式(10) Determine( )
* i i M C . 步驟6:If( )
* * opt i iM
C
C
<
, set *( )
* i i opt C M C = , * * i opt Q Q = , and * , * ,opt si s m m = for s=1, 2,…, K. Determine(
, * 1)
, * , ) ( + i j i j w j m m Q ,到步驟3 Else依據公式(16)determine( )
* i Q C . 步驟7:If( )
* * opt iC
Q
C
≥
,到步驟8. Else determine(
,
*1
)
, * , ) (+
i j i j w jm
m
Q
,到步驟3. 步驟8:設定 * opt opt Q Q = , * opt MinC
C
=
, andm
s(,gopt)=
m
*s,opt for s=1,2,…,K.參考文獻
Bogaschewsky, R.W., Buscher, U. D., and Linder, G., “Optimizing Multi-stage Production with Constant Lot Size and Varying Number of Unequal Sized Batches,” Omega, Vol. 29, 2001, pp. 183-191.
Bowersox, C., “Logistics Management - The Integrated Supply Chain Process,” McGraw-Hill, 1996. Cooper, J. C., “Logistics Strategies for Global Businesses,” International Journal of Physical
Dapiran, P., “Benetton-Global Logistics in Action,” International Journal of Physical Distribution and Logistics Management, Vol. 23, No.1, 1993, pp. 1-5.
Ding, H., “Initial Order Quantities in Multistage Serial Production Systems,” International Journal of Production Economics, Vol. 35, No. 1-3, 1994, pp. 277-284.
Feitzinger, E. and Lee, H. L., “Mass Customization at Hewlett- Packard: The Power of Postponement,” Harvard Business Review, Jan.-Feb., 1997, pp. 116-121.
Goyal, S. K., “Economic Batch Quantity in a Multi-stage Production System,” International Journal of Production Research, Vol. 16, 1977, pp. 267-273.
Houshyar, A., “Single Product Multistage Production with Material Handler and Central Storage,” International Journal of Production Research, Vol. 30, No. 2, 1992, pp. 353-367.
Kimura, O. and Terada, H., “Design and Analysis of Pull System, A Method of Multi-stage Production Control,” International Journal of Production Research, Vol. 19, No. 3, 1981, pp. 241-253.
Lee, H. L. and Tang, C. S., “Modeling The Costs And Benefits of Delay Product Differentiation,” Management Science, Vol. 43, No. 1, 1997, pp. 40-54.
Lee, H. L., Billington, C., and Carter, B., “Hewlett-Packard Gains Control of Inventory and Service through Design for Localization,” Interfaces, Vol. 23, 1993, pp. 1-11.
Lee, S. D. and Rung, J. M., “Production Lot Sizing in Failure Prone Two-stage Serial System,” European Journal of Operational Research, Vol. 123, 2000, pp. 42-60.
Nagaraj, P. and Selladurai, V., “Analysis of Optimum Batch Size in Multistage, Multifacility and Multiproduct Manufacturing Systems,” International Journal of Advanced Manufacturing Technology, Vol. 19, 2002, pp. 117-124.
Pagh, C., “Supply Chain Postponement and Speculation Strategies: How to Choose the Right Strategy,” Journal of Business Logistics, Vol. 19, No. 2, 1998, pp. 13-32.
Takeda, K. and Kuroda, M., “Analysis of Multi-stage Production and Inventory System with an Acceptable Response Time,” Computers in Industrial Engineering, Vol. 33, No. 3-4, 1997, pp. 725-728.
Wu, S. Y., “Analysis of Multistage Production-inventory Systems with Variable Production Rate,” Journal of Commercial Modernizations, Vol. 3, No. 1, 2004, pp. 16-21.
Yang, B. and Burns, N., “Implications of Postponement for the Supply Chain,” International Journal of Production Research, Vol. 41, No. 9, 2003, pp. 2075-2090.
Zinn, W., and Bowersox, D. J., “Planning Physical Distribution with the Principle of Postponement,” Journal of Business Logistics, Vol. 9, No. 2, 1988, pp. 117-136.