Tran,Tony T。;J.克里斯托弗·贝克 基于逻辑的Benders分解,用于具有序列相关设置的替代资源调度。 (英语) Zbl 1327.90075号 De Raedt,Luc(编辑)等人,ECAI 2012。第20届欧洲人工智能会议,2012年8月27日至31日,法国蒙彼利埃。诉讼程序。包括第七届人工智能应用大会(PAIS-2012)的会议记录和系统演示轨道。阿姆斯特丹:IOS出版社(ISBN 978-1-61499-097-0/pbk;978-1-6499-098-7/ebook)。人工智能和应用前沿242774-779(2012)。 摘要:我们研究了一个具有序列和机器相关设置时间的无关并行机器调度问题。提出了一种基于逻辑的Benders分解方法,以最小化最大完工时间。这种方法是一种混合模型,利用混合整数规划主问题和旅行推销员子问题的专用求解器。主问题用于将作业分配给机器,而子问题在给定主问题分配的情况下获得每台机器上的最优调度。计算结果表明,Benders模型能够更快地找到六个数量级的最优解,并且能够解决文献中使用混合整数规划模型可能解决的六倍大小的问题,其大小是branchand-bound算法可以解决类似问题的两倍。我们进一步放宽了Benders分解,以接受次优计划,并证明了参数化解决方案质量的能力,同时在解决方案质量和平均运行时间方面都优于最先进的元启发式。关于整个系列,请参见[Zbl 1272.68015号]. 引用于13文件 MSC公司: 90B35型 运筹学中的确定性调度理论 90立方厘米 整数编程 PDF格式BibTeX公司 XML格式引用 \textit{T.T.Tran}和\textit{J.C.Beck},前面。Artif公司。智力。申请。242774--779(2012年;Zbl 1327.90075) 全文: 链接