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

1、經(jīng)濟(jì)批量問題，簡(jiǎn)寫為ELS或DLS問題，來(lái)源于生產(chǎn)和庫(kù)存管理領(lǐng)域。最簡(jiǎn)單的ELS模型是假設(shè)需求率和生產(chǎn)費(fèi)用是固定的，通常被稱為EOQ模型。而在現(xiàn)實(shí)生產(chǎn)和庫(kù)存管理中，經(jīng)常采用的是需求和成本隨時(shí)間變化而變化的ELS模型。在論文中，著重研究?jī)深怑LS問題。 第一章引言，主要介紹了庫(kù)存管理的發(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ū)間時(shí)，其相應(yīng)的單位進(jìn)貨費(fèi)用的折扣率也不同。把每個(gè)區(qū)間的端點(diǎn)值稱為斷點(diǎn)。 本章是由一類單一產(chǎn)品具有單斷點(diǎn)折扣費(fèi)用函數(shù)的ELS問題，推廣到具有多個(gè)斷點(diǎn)的折扣費(fèi)用函數(shù)的情形。對(duì)此問題分析了其最優(yōu)解的性質(zhì)，并給出一個(gè)復(fù)雜性不超過O(n<'3>+mn<'2>)的最優(yōu)算法，其中n表示需要考慮的時(shí)期的個(gè)數(shù)，m表示斷點(diǎn)的個(gè)數(shù)且為常數(shù)。 第三章討論了易腐產(chǎn)品允許缺貨的ELS問題，其中定購(gòu)費(fèi)用函數(shù)、

3、存儲(chǔ)費(fèi)用函數(shù)和缺貨懲罰費(fèi)用函數(shù)均滿足規(guī)模經(jīng)濟(jì)函數(shù)。所謂的易腐產(chǎn)品是指產(chǎn)品在存貯過程中易損耗，而損耗程度與存儲(chǔ)的時(shí)間長(zhǎng)短有關(guān)。而規(guī)模經(jīng)濟(jì)函數(shù)是指滿足下面兩個(gè)條件的函數(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-難的問題，對(duì)于不允許缺貨情形，Chu等(2005.Navat