无能力约束多工厂批量问题的计算复杂性
最优化与控制
2020-07-14 v1 计算复杂性
摘要
在当今竞争激烈的工业和商业领域，生产和库存规划已变得至关重要且具有挑战性，尤其当涉及多个工厂或仓库时。在此背景下，本文探讨无能力约束多工厂批量问题的复杂性。我们考虑带固定转运成本的多品种无能力约束多工厂批量问题，并证明其两个高度受限的特例已是 NP-hard。具体而言，我们证明单品种单周期无能力约束多工厂批量问题，以及带固定转运成本的多品种无能力约束双工厂批量问题均为 NP-hard。此外，作为所证结果的直接推论，我们也证明了带运输联合准备成本的两级多品种批量问题是 NP-hard。
引用
@article{arxiv.2003.04438,
title = {On the computational complexity of uncapacitated multi-plant lot-sizing problems},
author = {J. O. Cunha and H. H. Kramer and R. A. Melo},
journal= {arXiv preprint arXiv:2003.04438},
year = {2020}
}