带分销结构的带容量三级批量与补货问题的混合启发式算法
最优化与控制
2021-12-24 v1
摘要
我们考虑文献中近期提出的带分销结构的带容量三级批量与补货问题（3LSPD-C）。在 3LSPD-C 中，单一生产厂将物品交付给仓库，再由仓库分发至相应零售商。工厂每期总产量存在容量限制，而运输无容量限制。问题的目标在于确定一体化的三级生产分销计划，使总成本最小，成本由生产与运输装配的固定成本以及可变库存持有成本构成。此外，考虑到此类特征在实际工业与商业环境中的重要性，我们考虑该问题的一个推广，即对仓库和/或零售商设定存储容量。该扩展记为广义带分销结构的带容量三级批量与补货问题（G3LSPD-C）。我们提出一种混合整数规划（MIP）混合启发式算法，由松弛-固定法生成初始可行解，以及基于变尺寸邻域的修复-优化改进过程以获得高质量解。通过计算实验分析了相较于最先进 MIP 公式，新混合启发式所能实现的潜在成本削减。结果表明，对于大多数 3LSPD-C 算例，所提混合启发式能匹配或改进 MIP 公式的解质量。并且，当这些方法应用于更通用的 G3LSPD-C 时，此种优势行为依然成立。此外，我们研究了存储容量的经济影响及其对我们新提混合启发式性能的作用。
引用
@article{arxiv.2112.12483,
title = {A hybrid heuristic for capacitated three-level lot-sizing and replenishment problems with a distribution structure},
author = {Jesus O. Cunha and Geraldo R. Mateus and Rafael A. Melo},
journal= {arXiv preprint arXiv:2112.12483},
year = {2021}
}