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

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

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

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