On the utility of production scheduling formulations including record keeping variables
On the utility of production scheduling formulations including record keeping variables
复制标题
DOI：
10.1016/j.cie.2023.109330
复制
发表时间：
2023-05
期刊：
影响因子：
--
通讯作者：
Nathan Adelgren;Christos T. Maravelias
中科院分区：
文献类型：
--
作者：
Nathan Adelgren;Christos T. Maravelias
在这项工作中，我们提出了几个一般的离散时间混合整数制定生产调度问题的重新制定。每一次重构都涉及到添加新的整数变量，我们称之为记录保持变量。计算结果表明，所需的CPU时间大大减少时，记录保持变量存在于优化模型。此外，我们评估传统的分支定界的解决方案程序的各个方面受益于包括记录保持变量。
In this work we propose several reformulations of a general discrete-time mixed-integer formulation for production scheduling problems. Each reformulation involves the addition of new integer variables that we refer to as record keeping variables. Computational results show that the required CPU time is greatly reduced when record keeping variables are present in the optimization model. Additionally, we assess which of the individual aspects of traditional branch-and-bound solution procedures benefit from the inclusion of record keeping variables.