基于列生成算法的自助存储(Self-storage)公司收益最优化决策

摘要

自助存储行业正处于其高速发展阶段,在美国,10％的家庭租有一个自助存储仓库,且平均租期高达13.4个月,而关于此行业的学术文献却很少。本文研究的问题如下:某自助存储公司,在了解了包含预订存储单元及租用时间范围等信息的订单后,该如何作出接受哪些订单的决策以使得收入最大化。本文重点研究此类问题中最一般也是最复杂的情况,即订单所预订的存储单元为多种类多数量的情况。
　　 本文将以上所描述问题称为自助存储优化问题,将其转化为0-1整数规划模型,由于现实生活中,模型的规模可能非常大,考虑到一般情况下求解整数规划的算法有效性不能满足要求以及列生成算法在求解大规模线性规划问题上的优势,本文选用列生成算法对其进行求解。根据模型的特点,本文结合了传统单纯形法、D-W分解技术、分支定界技术提出了针对该模型的列生成算法,并用MATLAB程序实现了此算法(见附录)。随后本文构建了2个算例,这2个算例意在验证本文提出的列生成算法是否能准确并有效地解决该问题。在求解及比较后证明:本文提出的列生成算法能准确地解决该类问题,并能大大节省求解该类问题的时间,尤其在问题规模较大时,该算法的优势更加突出。