基于列生成算法的自助存儲(Self-storage)公司收益最優(yōu)化決策.pdf

1、自助存儲行業(yè)正處于其高速發(fā)展階段,在美國,10％的家庭租有一個自助存儲倉庫,且平均租期高達13.4個月,而關(guān)于此行業(yè)的學(xué)術(shù)文獻卻很少。本文研究的問題如下:某自助存儲公司,在了解了包含預(yù)訂存儲單元及租用時間范圍等信息的訂單后,該如何作出接受哪些訂單的決策以使得收入最大化。本文重點研究此類問題中最一般也是最復(fù)雜的情況,即訂單所預(yù)訂的存儲單元為多種類多數(shù)量的情況。
　　 本文將以上所描述問題稱為自助存儲優(yōu)化問題,將其轉(zhuǎn)化為0-1整數(shù)規(guī)

2、劃模型,由于現(xiàn)實生活中,模型的規(guī)?？赡芊浅４?考慮到一般情況下求解整數(shù)規(guī)劃的算法有效性不能滿足要求以及列生成算法在求解大規(guī)模線性規(guī)劃問題上的優(yōu)勢,本文選用列生成算法對其進行求解。根據(jù)模型的特點,本文結(jié)合了傳統(tǒng)單純形法、D-W分解技術(shù)、分支定界技術(shù)提出了針對該模型的列生成算法,并用MATLAB程序?qū)崿F(xiàn)了此算法(見附錄)。隨后本文構(gòu)建了2個算例,這2個算例意在驗證本文提出的列生成算法是否能準確并有效地解決該問題。在求解及比較后證明:本文提出