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