具有联合设置成本的多项目批量确定

我们考虑一个具有联合设置成本和恒定容量的多项目批量问题。除了每个项目的通常单位生产和存储成本外，每批生产都会产生设置成本，其中一批包括C类任何项目组合的单位。此外，可能会对批次数量设定上限。在存储成本的广泛适用条件下，即生产和存储成本是非预期的，并且对于任何两个项目，在一个周期内存储成本较高的项目在每个周期内存储费用较高，我们证明了存在一个紧线性规划O（运行）(百万吨 ²)解决联合设置多项目批量问题的约束和变量，其中米是项目数和吨是时段数。这表明，在上述存储成本条件下，该问题是多项式可解的。对于积压问题，在存储和积压成本非常有限的条件下，描述了无容量情况下的类似线性规划结果。给出了计算结果，以测试在满足存储成本条件和违反存储成本条件的情况下，使用这些紧线性程序加强联合设置问题的基本混合整数规划公式的有效性。