鲁斯兰·萨迪科夫;劳伦斯·A·沃尔西。 求解具有截止日期和发布日期的多机任务调度问题的整数规划和约束规划。 (英语) Zbl 1241.90056号 信息J.计算。 18,第2期,209-217(2006). 摘要:我们考虑了分支和列生成方法,以解决将具有发布日期和截止日期的作业分配给无关并行机器的最小成本问题。给出了有约束编程和无约束编程的几个变量的结果。在这些变体中,最有效的策略是将紧凑但近似的混合整数规划(MIP)公式与全局约束测试单机可行性相结合。已解决最多有9台机器和54个作业的实例。所有的算法都是用Mosel建模和优化语言实现的。 引用于19文件 MSC公司: 90B35型 运筹学中的确定性调度理论 90立方厘米 混合整数编程 90 C90 数学规划的应用 90C57型 多面体组合学,分支与绑定,分支与切割 关键词:混合算法;整数规划;约束编程;多机调度 软件:莫塞尔 PDF格式BibTeX公司 XML格式引用 \textit{R.Sadykov}和\textit{L.A.Wolsey},《信息与计算》。18,第2号,209--217(2006;Zbl 1241.90056) 全文: 内政部 链接