减少连续时间调度问题 MIP 公式中的切换约束数量
最优化与控制
2014-08-28 v1
摘要
本文针对求解短期生产调度问题时出现的混合整数规划 (MIP) 问题，开发了一种新的切换约束公式。与原始公式相比，新模型所需的约束更少，这通常能缩短 MIP 求解器的计算时间。此外，如果给出了切换任务的时间窗口，新公式具有更高的灵活性。
引用
@article{arxiv.1408.5832,
title = {Reducing the Number of Changeover Constraints in a MIP Formulation of a Continuous-Time Scheduling Problem},
author = {Pavel A. Borisovsky and Anton V. Eremeev and Josef Kallrath},
journal= {arXiv preprint arXiv:1408.5832},
year = {2014}
}
备注
To appear in Proc. of VIII International School-Symposium "Analysis, Modelling, Management and Development of Economical Systems" (AMUR'2014). - Sevastopol, 2014