組合最優(yōu)化在庫存管理中的應(yīng)用.pdf

1、經(jīng)濟(jì)批量問題，簡寫為ELS或DLS問題，來源于生產(chǎn)和庫存管理領(lǐng)域。最簡單的ELS模型是假設(shè)需求率和生產(chǎn)費(fèi)用是固定的，通常被稱為EOQ模型。而在現(xiàn)實(shí)生產(chǎn)和庫存管理中，經(jīng)常采用的是需求和成本隨時間變化而變化的ELS模型。在論文中，著重研究兩類ELS問題。 第一章引言，主要介紹了庫存管理的發(fā)展、經(jīng)濟(jì)批量問題的定義和研究概況，及算法復(fù)雜性中的相關(guān)定義。 第二章研究了一類單一產(chǎn)品滿足多斷點(diǎn)折扣費(fèi)用函數(shù)且不允許缺貨的ELS問題。所謂

2、的多斷點(diǎn)折扣費(fèi)用函數(shù)是指當(dāng)進(jìn)貨量在不同的區(qū)間時，其相應(yīng)的單位進(jìn)貨費(fèi)用的折扣率也不同。把每個區(qū)間的端點(diǎn)值稱為斷點(diǎn)。 本章是由一類單一產(chǎn)品具有單斷點(diǎn)折扣費(fèi)用函數(shù)的ELS問題，推廣到具有多個斷點(diǎn)的折扣費(fèi)用函數(shù)的情形。對此問題分析了其最優(yōu)解的性質(zhì)，并給出一個復(fù)雜性不超過O(n<'3>+mn<'2>)的最優(yōu)算法，其中n表示需要考慮的時期的個數(shù)，m表示斷點(diǎn)的個數(shù)且為常數(shù)。 第三章討論了易腐產(chǎn)品允許缺貨的ELS問題，其中定購費(fèi)用函數(shù)、

3、存儲費(fèi)用函數(shù)和缺貨懲罰費(fèi)用函數(shù)均滿足規(guī)模經(jīng)濟(jì)函數(shù)。所謂的易腐產(chǎn)品是指產(chǎn)品在存貯過程中易損耗，而損耗程度與存儲的時間長短有關(guān)。而規(guī)模經(jīng)濟(jì)函數(shù)是指滿足下面兩個條件的函數(shù)f(x)： (1)f(x)在定義域[0，+∞)上為非降函數(shù)，且f(0)=0。 (2)平均函數(shù)f(x)=f(x)/x在(0，+∞)上是非增函數(shù)。 費(fèi)用函數(shù)為規(guī)模經(jīng)濟(jì)的易腐產(chǎn)品的ELS問題是NP-難的問題，對于不允許缺貨情形，Chu等(2005.Navat