• 沒有找到結果。

研究多次投料問題的文獻非常豐富,已經有兩篇重要的文獻整理之研究發表 (Yano & Lee, 1995; Grosfeld-Nir & Gerchak, 2004)。多次投料問題基本上可以分別 用生產階段的數量、客戶需求的模式、生產的良率分配及求解方法等角度來分類。

2.1 依生產階段的數量分類

依據生產階段的數量,多次投料問題的相關文獻可分為單階段及多階段兩 種。目前大多數的文獻屬於單階段生產系統(Beja, 1977; Sepheri et al., 1986;

Pentico, 1988; Grosfeld-Nir & Gerchak, 1990; Anily, 1995; Grosfeld-Nir & Gerchak, 1996; Zhang & Guu, 1997; Zhang & Guu, 1998; Guu & Liou, 1999; Guu, 1999; Anily et al., 2002; Guu & Zhang, 2003)。單階段生產系統指的是產品從投入到產出只需 經過一道成功的製造程序。

而探討多階段生產系統的文獻相對較少(Lee & Yano, 1988; Wein, 1992;

Grosfeld-Nir & Ronen, 1993; Pentico, 1994; Grosfeld-Nir & Robinson, 1995;

Grosfeld-Nir, 1995; Barad & Braha, 1996; Barad, 1999; Grosfeld-Nir & Gerchak, 2002; Grosfeld-Nir, 2005; Grosfeld-Nir et al., 2006; Ben-Zvi & Grosfeld-Nir, 2007)。多階段生產系統指的是產品從投入到產出只需經過兩道或兩道以上成功 的製造程序。其中Grosfeld-Nir et al. (2006)探討多階層的生產系統。所謂多階層 (Multiple Echelon)系統指的是一個階層包含多道製程,這些製程彼此間並無順序 關係,而該階層的各製程須產出一給定的數量才能算完成該階段作業,進入下一 階段。實務上組裝系統即屬於多階層生產系統,各零件的生產製造皆須完成規格 規定的數量才能進入組裝階層進行組裝。

2.2 依客戶需求的模式分類

依據客戶的需求模式,多次投料問題的相關文獻可分為嚴格需求(Rigid Demand)及非嚴格需求(Non-rigid Demand)兩種。目前大部分的多次投料文獻皆屬 於嚴格需求(Wein, 1992; Grosfeld-Nir & Ronen, 1993; Pentico, 1994; Grosfeld-Nir

& Robinson, 1995; Grosfeld-Nir, 1995; Grosfeld-Nir & Gerchak, 2002; Grosfeld-Nir, 2005; Grosfeld-Nir et al., 2006; Ben-Zvi & Grosfeld-Nir, 2007)。嚴格需求指的是客 戶的訂單需求量必須要全部地滿足。因為必須全部滿足,因此生產者必須直到客 戶的需求完全滿足後才能停止生產。其中Gerchak & Grosfeld-Nir(1999)特別探討 不同等級產品的組合訂單,即高級品、一般品。高級品與一般品的價格不同,其 中高級品可作為一般品交給顧客。而生產者分別產出高級品、一般品及不良品符 合三項式分配。

非嚴格需求指的是客戶的訂單需求量並不一定要完全被滿足。這類的問題通 常都有給定交期限制,也就是期限內若無法滿足顧客,將必須支付缺交的罰金,

事實上罰金也可視為無法賺到客戶的支出之機會成本。考慮交期限制的文獻較少 (Lee & Yano, 1988; Barad & Braha, 1996; Braha, 1999) 。 另 外 Gerchak &

Grosfeld-Nir(1998) 探討客戶需求存在變化的問題,也就是客戶最後的需求可能 大於或小於產的量,因此決策者應將需求的變化考慮進去,才能決定應該生產多 少的量。

2.3 依生產的良率分配分類

不同的良率分配會影響投料的決策。依生產系統中製程的良率分配分類,相 關文獻大致上可分為一般型均勻分配(General Discrete Distribution)、二項式機率 分配(Binomial Distribution)、中斷式幾何機率分配(IG Distribution)、隨機比例機 率 分 配(Stochastically Proportional Distribution) 、 全 良 品 或 全 不 良 品 分 配 (All-or-nothing Distribution)。表 1 顯示探討各種分配的一些相關文獻。

表1 探討各種分配的相關文獻

良率分配 相關文獻

一般離散型分配 Grosfeld-Nir & Robinson(1995); Grosfeld-Nir(1995); Grosfeld-Nir

& Gerchak(2002); Grosfeld-Nir et al. (2006)

二項式機率分配 Grosfeld-Nir & Ronen(1993); Pentico(1994); Grosfeld-Nir &

Robinson(1995); Grosfeld-Nir(1995); Barad & Braha(1996);

Braha(1999); Grosfeld-Nir & Gerchak(2002); Grosfeld-Nir(2005);

Grosfeld-Nir et al. (2006); Ben-Zvi & Grosfeld-Nir(2007)

全良品或全不良品分配 Grosfeld-Nir & Robinson(1995); Grosfeld-Nir(1995); Grosfeld-Nir

& Gerchak(2002); Grosfeld-Nir et al. (2006); Ben-Zvi &

Grosfeld-Nir(2007)

隨機比例機率分配 Lee & Yano(1988); Wein(1992); Grosfeld-Nir(1995)

中斷式幾何機率分配 Grosfeld-Nir & Robinson(1995); Grosfeld-Nir & Gerchak(2002);

Grosfeld-Nir et al. (2006); Ben-Zvi & Grosfeld-Nir(2007)

2.4 依求解方法分類

多次投料問題擁有遞迴形式的成本函式,因此本質上常用動態規劃求解。然 而在一些多次投料問題中,使用動態規劃求解可能是極沒效率的,因此有許多文 獻針對問題發展更有效率的求解方法。其中有一些文獻提出能縮小求解空間的定 理(Beja, 1977; Anily, 1995; Zhang & Guu, 1998)。有些文獻則提出啟發式的投料法 則以求解近似最佳解(Silver, & New, 1986; Pentico, 1988),也就是在什麼樣的條件 下應該如何決定投料決策。另外少數文獻針對一些特殊情境提出非動態規劃求解 的公式求解方法,如Anily et al. (2002)提出需求極高或極低時的求解公式,可以 快速地求得最佳解。

相關文件