考虑交货期的生产运输联合优化问题研究

作者：李珍萍; 李腾飞^*

来源：数学的实践与认识, 2021, 51(01): 265-276.

• 生产
• 运输
• 联合优化
• 混合整数规划模型
• 交货时间窗

结合企业实际场景研究了考虑交货期的多个工厂、多条生产线、单一产品的生产与运输联合优化问题.已知客户订单需求量和交货时间窗,考虑了各条生产线在不同时段的生产能力约束,在满足交货时间窗约束的前提下,以生产、存储、运输费用之和极小化为目标建立了生产与运输联合优化问题的混合整数规划模型,通过分析模型结构证明了在不考虑固定生产成本的情况下,模型等价于最小费用最大流问题,得出了直接用Gurobi软件求解模型的可行性.最后利用具体算例进行模拟计算并与企业目前采用的顺序优化方法进行对比,发现采取联合优化策略可以明显降低总费用,并随着单位运输成本的增加,联合优化策略较顺序优化策略的优势在不断扩大.研究成果为企业制定生产与运输计划提供了理论依据.

• 单位
  北京物资学院