×

禁忌搜索用于求解离散连续资源分配的调度问题。 (英语) 兹比尔1279.90073

摘要:考虑了在额外的连续可再生资源下,在并行相同机器上调度不可抢占的独立作业以最小化完工时间的问题。每个作业同时需要一台机器和一定数量(事先未知)的连续资源进行处理。作业的处理速度取决于一次分配给该作业的资源量。问题是要在机器上找到一系列作业,同时还要找到一个连续的资源分配,以最小化完工时间。使用启发式程序分配连续资源。提出了禁忌搜索元启发式算法来解决所考虑的问题。将禁忌搜索产生的结果与小实例的最优解以及简单搜索方法(多部分迭代改进和较大实例的随机抽样)产生的结果进行比较。

MSC公司:

90B35型 运筹学中的确定性调度理论
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Glover,F.,《整数编程的未来之路和与人工智能的联系》,计算机与运筹学,5533-549(1986)·Zbl 0615.90083号
[2] Glover,F.,Tabu search–第1部分,ORSA计算杂志,1190-206(1989)·Zbl 0753.90054号
[3] Glover,F.,Tabu search–第2部分,ORSA计算杂志,24-32(1990)·兹比尔0771.90084
[4] 手套,F。;Laguna,M.,Tabu Search(1997),Kluwer:Kluwer-Norwell·Zbl 0930.90083号
[5] Józefowska,J。;Waligóra,G.,离散连续调度问题中分配连续资源的启发式过程,计算与决策科学基础,29,43115-328(2004)·Zbl 1204.90042号
[6] Józefowska,J。;Węglarz,J.,《离散连续调度方法论》,《欧洲运筹学杂志》,107,2,338-353(1998)·Zbl 0943.90033号
[7] Józefowska,J。;瓦利戈拉,G。;Węglaz,J.,一些离散连续调度问题的禁忌搜索算法,(RaywardSmith,V.J.;Osman,I.H.;Reeves,C.R.;Smith、G.D.,《现代启发式搜索方法》(1996),威利:威利·奇切斯特),167-180
[8] Józefowska,J。;米卡,M。;Różycki,R。;瓦利戈拉,G。;Węglarz,J.,一些离散连续调度问题的局部搜索元启发式,《欧洲运筹学杂志》,107,2,354-370(1998)·Zbl 0943.90034号
[9] Józefowska,J。;米卡,M。;Różycki,R。;瓦利戈拉,G。;Węglarz,J.,《离散连续调度以最小化工件功率处理率的完工时间》,离散应用数学,94263-285(1999)·Zbl 0940.90034号
[10] Józefowska,J。;米卡,M。;Różycki,R。;瓦利戈拉,G。;Węglarz,J.,离散连续调度问题中分配连续资源以最小化最大完工时间的启发式方法,《调度杂志》,5487-499(2002)·Zbl 1029.90030号
[11] Józefowska,J。;瓦利戈拉,G。;Węglarz,J.,离散连续调度问题的Tabu列表管理方法,欧洲运筹学杂志,137,2,288-302(2002)·Zbl 1030.90035号
[12] Józefowska,J。;瓦利戈拉,G。;Węglarz,J.,离散连续调度问题的禁忌搜索性能分析,(Resende,M.G.C.;de Sousa,J.P.,元启发式:计算机决策(2003),Kluwer:Kluwer Boston),385-404
[13] Lawrence,C.,Zhou,J.L.,Tits,A.L.,1995年。CFSQP 2.3版用户指南(1995年8月发布),可通过电子邮件获取:andre@eng.umd.edu。; Lawrence,C.,Zhou,J.L.,Tits,A.L.,1995年。CFSQP 2.3版用户指南(1995年8月发布),可通过电子邮件获取:andre@eng.umd.edu。
[14] Skorin-Kapov,J.,Tabu搜索在二次分配问题中的应用,ORSA计算杂志,233-45(1990)·Zbl 0752.90054号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。