当前位置: X-MOL 学术Optim. Lett. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On the computational complexity of uncapacitated multi-plant lot-sizing problems
Optimization Letters ( IF 1.3 ) Pub Date : 2020-07-08 , DOI: 10.1007/s11590-020-01615-x
Jesus O. Cunha , Hugo H. Kramer , Rafael A. Melo

Production and inventory planning have become crucial and challenging in nowadays competitive industrial and commercial sectors, especially when multiple plants or warehouses are involved. In this context, this paper addresses the complexity of uncapacitated multi-plant lot-sizing problems. We consider a multi-item uncapacitated multi-plant lot-sizing problem with fixed transfer costs and show that two of its very restricted special cases are already NP-hard. Namely, we show that the single-item uncapacitated multi-plant lot-sizing problem with a single period and the multi-item uncapacitated two-plant lot-sizing problem with fixed transfer costs are NP-hard. Furthermore, as a direct implication of the proven results, we also show that a two-echelon multi-item lot-sizing with joint setup costs on transportation is NP-hard.



中文翻译:

无能力的多工厂批量问题的计算复杂度

在当今竞争激烈的工业和商业领域,尤其是涉及多个工厂或仓库时,生产和库存计划已变得至关重要且充满挑战。在这种情况下,本文解决了无能力的多工厂批量确定问题的复杂性。我们考虑了具有固定转移成本的多项目无能力的多工厂批量确定问题,并显示了其两个非常受限制的特殊情况已经是NP难的。即,我们表明具有固定期限的单项目单容量无能力多工厂批量问题和固定转移成本的多项目无容量两工厂批量问题都是NP难题。此外,作为已验证结果的直接暗示,我们还显示出带有联合设置运输成本的两级多项目批量估计是NP-hard的。

更新日期:2020-07-08
down
wechat
bug