论文研究 容量批量问题的计算有效问题重构

在本文中,我们提出了针对容量不足的批量问题的新颖的重新定义。 这些重新制定的结果是减少了标准问题表述中的变量数量(通过消除延期交货变量)或增加了约束数量(时间容量约束)。 这些重新设计有望减少问题的计算时间复杂度。 本文稍后将通过对随机产生的问题进行数值分析来评估它们的计算效率。