文摘
在本文中,我们提出小说连续凸以及解除离散配方的臭名昭著的挑战性的作业车间调度问题最小化最大完工时间的目的。特别是,我们开发一个RLT-enhanced连续作业车间问题非凸模型基于二次规划的工作排序约束机器。紧密的线性规划松弛引起这个配方然后嵌入在一个全局收敛和算法。此外,我们设计一个新颖的配方的作业车间调度问题具有紧密的连续放松,重叠的工作排序约束onmachines建模通过解除非对称旅行商问题(ATSP)构造,和具体设置有效的不平等和RLT-based增强将进一步收紧的数学程序。
选择您感兴趣的语言查看全部内容在你感兴趣的语言
阅读更多