以烟草行业产业重组后出现的多点生产布局下的车辆集货过程为研究对象，为研究在生产点仓储能力限制下的高效率低成本的集货线路，构建了混合整数规划数学模型，针对模型中变量特征引入斑德分解法实现原问题的求解算法设计；并通过AMPL数学建模语言编程，与行业标准Cplex解法器进行对比分析，验证了算法的可行性和有效性，同时考察不同参数对原问题的影响。