仓储作为现代物流的一部分,在烟草行业传统仓储物流向现代仓储物流做转变的同时,已经成为核心。烟草仓储货位规划作为其物流系统各个节点间的关键要素,集中体现了各节点间的矛盾所在,因此一个烟草企业其物流流程的优劣关键体现在仓储货位的研究程度上。传统仓储业与现代仓储业的最大差别在于：传统的仓储业是以仓库总容量作为依据,总是认为只要仓库常年保持满仓状态下,其利用率就是高的,而对仓库内货物的存放位置没有限制,完全凭作业人员意愿或是老资格员工的感觉进行作业,这种模式的直接后果看似简便的就近作业模式却使搬运工人总的行走路径增加。作为一个现代化仓库,减少工人的总行走路径,提高仓库周转率,使得降低成本,才能最终最大限度的提高收入。因此本文的主要工作是首先是构建烟草仓储物流系统的随机Petri-Net逻辑模型。这种模型同以往传统Petri-Net模型的区别在于使用双重令牌和双重标识,并且引入了调度规则。其次是在运用混合爬山算法中建立模型,同以往的单一线性相比较,混合爬山算法的的思想是将其中的“爬山”步骤进行局部合并,然后在局部合并步骤中结合相关理论引入适合算法可以求解多约束问题。这样处理即能够按照“爬山”流程快速求解,又能够小规模处理多约束问题。接着根据烟草行业产品的特殊性,引入成本系数这一概念,解决了以往在仓储研究中没有考虑到产品本身价值对存放地点所产生的影响。最后为了验证算法的可行性,将算法模型转化为仿真模型分析,使用了Witness对模型数据进行仿真分析,将仿真所得参数同实例参数对比,验证本次研究中所用方法的可行性,取得了较为满意的结果。