烟草行业多仓库原料调拨模型与算法研究

为优化多点原料调拨系统,综合考虑多货品、库容限制等因素,研究原料入库调拨问题;以最小化原料调拨数量为目标,建立混合整数规划模型,并设计启发式算法求解;最后,基于企业实际生成10种规模的随机算例,并从企业历史数据中提炼1组实际算例,对模型和算法的效果进行测试。结果表明,设计的模型和启发式算法均能求出所有算例的最优解,且算法能将模型的求解效率提高100%,显著优于模型;对于企业实例,相较于人工决策方案,该算法能节约11.9%的调拨量,证明了算法在实际应用中的价值。