四川黑茶包装设计研究了一类考虑多工厂和包装的易腐食品生产路径问题。这项研究的灵感来自这样一个事实:易腐食品的保质期通常很短,而且经常打折出售。特别是,包装选择是第一次纳入供应链规划问题。我们用一个混合整数线性规划来描述和建模这个新问题。
在此基础上,提出了一种混合数学方法。HM由三部分组成,即两阶段迭代(TI)方法、固定优化(FO)过程和基于路径的优化(RO)过程。特别地,TI生成一个潜在的不可行的解决方案,该解决方案由FO修复和改进,并且RO通过利用TI和FO提供的有用信息来进一步增强该解决方案。设计并实现了两种分支切割算法。通过对320个随机生成的实例(最多4个工厂、50个零售商、6个周期和3个包)的计算实验,验证了HM的性能。详细的计算实验结果表明,HM是有效的,因为它可以在较短的计算时间内获得解;此外,这些解决方案在经济上和食品腐败方面都节省了开支。通过大量的计算实验,说明了集成包装和生产路线规划的好处。此外,我们探讨了不同形式的价格折扣的影响。