倉庫容量有限條件下的隨機存貯管理

PAGEPAGEI倉庫容量有限條件下的隨機存貯管理摘要隨機存貯管理問題是隨機運籌學(xué)的一個重要分支，本論文中主要討論訂貨后商品到貨時間為隨機變量的存貯管理問題。在倉庫容量有限條件下的存貯管理中，總費用主要包括訂貨費、存貯費、缺貨損失費。倉庫容量有限條件下的隨機存貯管理討論的就是使費用達(dá)到最低“最優(yōu)訂貨點”的數(shù)學(xué)模型。本文從理論上介紹了隨機規(guī)劃的一般表示形式和其MATLAB求解法，討論了庫存論中的基本要素。分別建立了到貨時間為連續(xù)型隨機變量和離散型隨機變量的單商品存貯模型，反映了不同條件下的存貯管理情況，運用MATLAB求解，得到了很好的結(jié)果。其次，討論了倉庫容量有限條件下到貨時間為隨機變量的多商品存貯管理問題，建立了隨機規(guī)劃模型和帶有拉格朗日函數(shù)的模型，得到了較好的效果。最后，改進了銷售速率是隨機變量的多商品存貯管理模型，用前N期銷售速率的時間序列預(yù)測下期的銷售速率，還有針對存貯易變質(zhì)商品時存貯費用隨時間變化的情況引進存貯費用的修正模型，提升了模型的現(xiàn)實使用意義。關(guān)鍵詞：存貯管理，隨機規(guī)劃，銷售速率，到貨時間，最優(yōu)訂貨點TheRandomStorageManagementundertheConditionofLimitedWarehouseCapacityABSTRACTTheproblemofrandomstoragemanagementisoneimportantbranchofrandomoperationalresearch.Thispaperwestudiesmostlyforthestoremanagementproblemontheconditionsofstochasticcommoditydeliverytimeafterordering.Thetotalcostincludestheorderingcost,storagecostandback-orderlossintherandomstoragemanagementdiscussesthemathematicmodelofoptimumorderpointontheminimumtotalcost.Firstly,thepaperintroducestheuniversalityexpressivenessform,itsMATLABmethodanddiscusstheessenceelements.Singlecommoditystoragemodelwithdeliverytimeascontinualanddiscreterandomvariableareestablished.Thesemodelsreflectstoragemanagementthingsunderdifferentconditions.WeuseMATLABalgorithmandtheresultsaregood.Thirdly,thispaperdiscussesmulti-itemstorageproblemwhichthedeliverytimeasrandomvariableundertheconditionoflimitedwarehousecapacity.WeestablishstochasticprogrammingmodelandLagrangemodelandthebettereffectsareobtained.Finally,amodeloflimitedwarehousecapacitymulti-itemstoragemanagementwhichmakesthedistributionasrandomvariableisimproved.WeusetheNperiod’srateofsalestoforecastthenextsellingrate,alsoforthesituationthattheperishablegoods’storagecostchangesovertimeweintroduceamendmentstothestoragemodel.Anditadvancesthepracticalapplicabilityofthemodel.KEYWORDS:storagemanagement，stochasticprogramming，sellingrate，deliverytime，optimumorderpoint目錄前言 1第一章預(yù)備知識 3§1.1隨機規(guī)劃 3§1.2庫存論 4§1.2.1庫存問題的基本要素 4第二章存貯管理模型的建立及應(yīng)用 7§2.1單商品隨機存貯模型 7§2.1.1問題背景 7§2.1.2符號與假設(shè) 7§2.1.3模型的建立與求解 8§2.1.4模型實例應(yīng)用 16§2.2多商品隨機存貯模型 18§2.2.1問題背景 18§2.2.2符號與假設(shè) 18§2.2.3模型的建立與求解 19§2.2.4模型的實例應(yīng)用 21§2.3模型的優(yōu)點和缺點 24§2.4模型的改進 24§2.4.1銷售量為隨機變量時模型的改進 24§2.4.2存貯商品為變質(zhì)性商品時模型的改進 25結(jié)論 26參考文獻(xiàn) 27致謝 29PAGE5前言隨著各種商場及購物中心的迅速發(fā)展，各商場之間的競爭也變得日益激烈，商家在生產(chǎn)產(chǎn)品時要定期的訂購各種原料，在銷售產(chǎn)品時要預(yù)先成批地購進各種商品，如果進貨不足，會影響銷售，直接影響到企業(yè)的經(jīng)濟效益。如果進貨過多，會產(chǎn)生資金積壓和增加庫存費用。所以說存貯管理是企業(yè)盈利和企業(yè)經(jīng)營管理的一個重要環(huán)節(jié)，是降低成本、提高企業(yè)經(jīng)濟效益的有效途徑和方法。無論是原料或商品,都有在倉庫容量有限條件下的存貯管理問題。研究這種類型的倉庫容量有限條件下的存貯問題對實際有著重要的指導(dǎo)意義。存貯管理論的提出源于人們的社會實際實踐，當(dāng)時也是由于實際生活需要而產(chǎn)生的，如貯備一批物品(或商品)以供未來銷售或使用，在工業(yè)生產(chǎn)、商業(yè)管理和軍事作戰(zhàn)等領(lǐng)域中這都是普遍存在的現(xiàn)象。由于工廠原料或零備件的短缺，會造成停工停產(chǎn)；商店缺少某種商品要損失營業(yè)額；醫(yī)院缺少藥品，醫(yī)生將無法治??；武器貯備不足將導(dǎo)致戰(zhàn)斗失利等等，這就使得人們貯備一批必要的物資，而過多或存貯空間大的物資必將導(dǎo)致物品變質(zhì)或沒有最有效地利用倉庫空間，為了保障各類系統(tǒng)的正常運行，使存貯的物資不過多或物資存貯時間過長而導(dǎo)致變質(zhì)和失效，以何時補充庫存以及補充多少數(shù)量等為主要內(nèi)容的科學(xué)的存貯管理和存貯方針就應(yīng)運而生了。目前庫存論的求解方法主要包含一些常見的數(shù)學(xué)方法，如微積分、概率統(tǒng)計，數(shù)值計算方法，也包含了運籌學(xué)中的不少分支，如排隊論、Markov決策規(guī)劃、計算機模擬及隨機線性規(guī)劃等。按所建立的數(shù)學(xué)模型大致可分為兩種：第一種即確定性存貯模型，主要成就有（1）Harris首次建立了經(jīng)濟批量公式（1915）；（2）黃潔綱發(fā)表的《存貯論原理及其應(yīng)用》（1984）；(3)K.L.Arrow發(fā)表的《存貯生產(chǎn)的數(shù)學(xué)理論》；（4）馬良河、劉信斌發(fā)表的《一類時效性產(chǎn)品確定性存儲問題研究中的EOQ模型》(2000)。第二種為隨機因素的存貯模型，主要成就有（1）T.M.Whitin發(fā)表了《存貯管理的理論》(1953)；（2）A.P.Moran的《存貯理論》（1959）；（3）賈湖、趙蓉發(fā)表的《具有隨機需求過程和隨機供貨時間的庫存模型》（2001）。這樣的模型在二次大戰(zhàn)后至今一直受到人們的重視并得到深入的研究，這類庫存論就稱為隨機庫存論。現(xiàn)在，存貯管理問題已經(jīng)滲透到了很多領(lǐng)域,在社會生產(chǎn)實踐中具有廣泛的應(yīng)用，如工廠生產(chǎn)需定期地定購各種原料，商家銷售要成批地購進各種商品等，隨機庫存論在世界范圍內(nèi)得到許多學(xué)者、數(shù)學(xué)愛好者的研究和發(fā)展，以往的研究中大部分都是確定性研究，假設(shè)商品銷售速率為固定常數(shù)，訂貨周期確定，而在現(xiàn)實生活遇到的存貯問題中訂貨到達(dá)時間、商品銷售速率往往是隨機的，在倉庫容量有限條件下，尋找一個最優(yōu)訂貨點（即商品訂貨時的存貯量）和最佳訂貨時間對實現(xiàn)商家在有限資金下商品利潤最大化、提高資金利用率有著至關(guān)重要的作用，我們有必要根據(jù)自身條件和市場需求尋找一個理想的庫存量，建立一個最優(yōu)存貯策略模型，保證生產(chǎn)和銷售正常進行，以實現(xiàn)企業(yè)生產(chǎn)經(jīng)營存貯最優(yōu)管理目標(biāo)。預(yù)備知識商家在進行進貨和存貨時首先要考慮的是如何進貨、什么時候進貨、進多少商品和如何存貯這些商品等問題，因此存貯管理問題是商家在進貨和存貨之前首先要解決的問題，要比較好的用現(xiàn)有條件實現(xiàn)最佳存貯，首當(dāng)其沖商家要弄清庫存管理論的一些重要概念，本章就庫存管理論里的一些重要方法和庫存論包含的基本要素作一介紹?！?.1隨機規(guī)劃隨機規(guī)劃是上世紀(jì)五十年代后期興起的一門年輕學(xué)科，它是隨著數(shù)學(xué)規(guī)劃的應(yīng)用日趨深入而產(chǎn)生的。在數(shù)學(xué)規(guī)劃問題中，通常要求目標(biāo)函數(shù)是確定性函數(shù)，約束條件是一個確定的集合。然而，在很多生產(chǎn)實踐問題中，由于隨機因素的影響，規(guī)劃的目標(biāo)函數(shù)或約束條件不可避免地帶有隨機成分(如目標(biāo)函數(shù)或約束條件的系數(shù)是隨機過程或隨機變量等)。此時，確定性的數(shù)學(xué)規(guī)劃模型往住不再適用，而必須依靠新的隨機性的數(shù)學(xué)規(guī)劃模型來解決，于是，隨機規(guī)劃理倫的研究就應(yīng)運而生。然而，由于隨機變量或隨機過程的引入，數(shù)學(xué)規(guī)劃的理論和計算方法將變得更為復(fù)雜．目前隨機規(guī)劃這一學(xué)科的理論的許多方面還不完善，所研究的一些計算方法也不成熟。盡管如此，在近幾十年來，由于它已在管理科學(xué)、運籌學(xué)、經(jīng)濟學(xué)、最優(yōu)控制等學(xué)科和應(yīng)用中顯示出愈來愈強的生命力，已成為運籌學(xué)的重要分支之一。標(biāo)準(zhǔn)的線性規(guī)劃模型如下[1]： （1-1） （1-2）其中A為的矩陣，，，，模型中主參數(shù)A、b、c確定，（1-1）為目標(biāo)函數(shù)，（1-2）為約束條件，線性規(guī)劃的特征是目標(biāo)函數(shù)和約束條件均是線性函數(shù)。下面介紹一般線性規(guī)劃模型的MATLAB解法[2]。MATLAB軟件求解線性規(guī)劃的命令用于線性規(guī)劃的函數(shù)主要是linprog.基本形式：它的返回值是向量x的值。用于求解模型：若要求最大值max，例如，，，則轉(zhuǎn)化為MATLAB的標(biāo)準(zhǔn)型為，，其中c和x為n維列向量，b為m維列向量，A為矩陣還有其他的一些函數(shù)調(diào)用形式(在MATIAB指令窗運行helpIinprog可以看到所有的函數(shù)調(diào)用形式)：[x,fval]=linprog(f，A，b，Aeq，beq，lb，ub)[x，fval]=linprog(f，A，b，Aeq，beq，lb，ub，，options)其中：x表示取得最優(yōu)時變量x的取值；fval表示返回目標(biāo)函數(shù)在最優(yōu)解x點的函數(shù)值；f表示是優(yōu)化參數(shù)x的系數(shù)矩陣；lb，ub表示設(shè)置優(yōu)化參數(shù)x點的上下界；A表示非等式約束條件函數(shù)x前系數(shù)矩陣；b表示非等式約束條件的矩陣；Aeq表示等式約束條件函數(shù)x前系數(shù)矩陣，beq表示等式約束條件的矩陣(若等式不存在，則令A(yù)eq=[]、beq=[])；表示函數(shù)變量x的初始值；options表示控制參數(shù)，進行最小化?！?.2庫存論§1.2.1庫存問題的基本要素一般庫存問題包含如下五個基本要素[3]：（一）需求需求是庫存的輸出，需求量可以通過供銷渠道獲得。它可以是隨機變量，如市場每天對某種商品的銷售量，也可以是確定性的量，如人們在一定時間段內(nèi)對某商品的需求量。（二）補充補充也即庫存的訂貨或生產(chǎn)，是庫存系統(tǒng)的輸入。庫存物品的補充可以由工廠生產(chǎn)獲得，也可以通過訂貨得到。從訂貨到物品進入庫存，通常需要一段時間，人們將這段時間稱為滯后時間。由于滯后時間的存在，管理者為了能在某一時刻及時補充庫存物品，就必須提前訂貨，所提前的這段時間稱為提前時間。滯后時間可以是隨機變量，也可以是確定性的常量。在本論文研究中它是一個隨機變量。（三）存貯策略[4]庫存論要研究的基本問題是貨物何時補充及補充多少數(shù)量。任何一個滿足上述要求的方案稱為一個存貯策略，顯然存貯策略依賴于當(dāng)時的庫存量。為了了解庫存量，就要對庫存進行撿查。檢查的辦法一般有兩種：一種是連續(xù)性盤點[5]，即在任意時刻檢查庫存量，另一種周期性盤點，即在時刻檢查庫存量其中是一個常量，稱為檢查周期。叫訂貨點，叫庫存水平。在連續(xù)性盤點中，一旦發(fā)現(xiàn)庫存量降到就立即訂貨，其訂貨量(即將庫存量補充到)。因此，由可以確定訂貨時間，并由確定訂貨量；同樣在周期性盤點中，若在某一時刻的庫存量，即應(yīng)立刻訂貨，其訂貨量。（四）費用存貯論模型研究的主要的費用項目有：存貯費、訂貨費和缺貨損失費。存貯費一般與存貯物資的數(shù)量及時間成正比。包括存貯物資所占的資金利息、物資的存貯損耗等，但需注意的是倉庫管理人員的工資不屬于存貯費的范疇。若設(shè)時刻的庫存水平為，單位物資在單位時間內(nèi)的存貯費用為，則在時間間隔上的存貯費