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

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

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