Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

基于混合图模型的自适应调度算法

基于混合图模型的自适应调度算法

要访问本文,请选择购买选项:

购买文章PDF
£12.50
(如适用,加上税款)
购买知识包
10件商品售价75.00英镑
(如果适用,加上税费)

IET会员可享受所有IET出版物的折扣以及免费访问E&T杂志的优惠。如果您是IET会员,请登录您的帐户,折扣将自动生效。

了解有关IET成员身份的更多信息

向图书馆推荐标题出版物

您必须填写标有以下内容的字段:*

图书馆员详细信息
姓名:*
电子邮件:*
您的详细信息
姓名:*
电子邮件:*
部门:*
你为什么推荐这个标题?
选择原因:
 
 
 
 
 
IEE会议记录-控制理论与应用-向您的图书馆推荐此标题

谢谢你

你的推荐信已经寄给你的图书管理员了。

本文研究一种调度问题的自适应方法。其主要思想是为一类类似的问题生成一个特殊的启发式规则,该规则对于此类问题是成功的。它是通过“调整”算法的参数来实现的,同时“学习”考虑一类问题的特性。一旦对样本问题进行了训练(在我们的实验中,考虑了一个具有10个作业和10台机器的著名测试问题),自适应算法比有时间限制的分支定界算法更好地解决“封闭”问题(无论是在运行时间上还是在构建的时间表的准确性上)并且优于学习阶段使用的25种启发式(在准确性方面)。然而,对于这样的调度问题,自适应算法无法比有时间限制的分支定界算法表现得更好,因为它与样本问题的距离不够近。

工具书类

    1. 1)
      • 于索茨科夫。N.:“通过顺序机器构建加工作业的最佳生产进度表”,白俄罗斯科学院工程控制论研究所,1981年,第28-34页(俄语)。
    2. 2)
      • V.S.Tanaev,于。N.Sotskov,V.A.斯特拉塞维奇(1994) 调度理论。多级系统。
    3. 3)
      • M.R.Garey,D.S.约翰逊(1979) 计算机与不相容性:NP完全性理论指南。
    4. 4)
      • E.巴拉斯通过析取图进行机器排序:一种隐式枚举算法。操作。研究。, 941 - 957
    5. 5)
      • J.F.Muth,G.L.汤普森(1963) 工业调度。
    6. 6)
      • R.搬运基于优先级规则的调度研究。OR演讲, 278 - 285
    7. 7)
      • 于索茨科夫。N.,Shakhlevich,N.V.:“基于混合图模型的生产调度自适应方法”,395,第二届智能系统工程国际会议,1994年,汉堡技术大学-哈勃德国分校,第413-418页。
    8. 8)
      • Roy,B.,Sussmann,B.:“‘军械问题’与禁忌是不相干的’,SEMA,1964年,Montrougonete DS。
    9. 9)
      • W.S.基尔车间调度中的启发式方法。管理。科学。, 167 - 190
    10. 10)
      • A.H.G.Rinnooy Kan公司(1976) 机器调度问题:分类、复杂性和计算。
    11. 11)
      • Lawler,E.L.,Lenstra,J.K.,Rinnooy Kan,A.H.G.,Shmoys,D.B.:“排序和调度:算法和复杂性”,BS-R8909,报告,1989年。
    12. 12)
      • M.Florian,P.Trepant,G.麦克马洪机器排序问题的隐式枚举算法。管理。科学。, 782 - 792
    13. 13)
      • S.K.Kim,K.T.Yeo,W.H.Lee先生用于动态车间调度的专家神经网络系统。实习生。J.生产研究。, 1759 - 1773
    14. 14)
      • G.B.麦克马洪,M.弗洛里安安排就绪时间和截止日期,以尽量减少最大延迟。操作。研究。, 333 - 349
    15. 15)
      • 王伟,P.布伦(1995) 生产调度和神经网络。
    16. 16)
      • J.N.Blackstone,D.T.飞利浦,C.L.霍格一项关于制造车间作业调度规则的最新调查。实习生。J.生产研究。, 27 - 45
    17. 17)
      • D.-C.李,I.-S.她使用无监督学习技术来归纳FMS的调度知识。实习生。J.生产研究。, 2187 - 2199
    18. 18)
      • J.Carlier,E.品森解决车间作业问题的算法。管理。科学。, 475年482
    19. 19)
      • Brucker,P.,Jurisch,B.,Sievers,B.:“车间调度问题的快速分支定界算法”,136,报告,1991年。
    20. 20)
      • S.S.Panwalkar,W.伊斯坎德调度规则调查。操作。研究。, 45 - 61
    21. 21)
      • 于。N.Sotskov,N.V.沙赫列维奇一种通过顺序机器最小化加工任务最大完工时间的自适应算法。伊兹夫。阿卡德。Nauk SSSR,Tekhn。基伯内。, 137 - 142
http://iet.metastore.ingenta.com/content/journals/10.1049/ip-cta_19960089
加载

相关内容

内容/期刊/10.1049/ip-cta_19960089
pub_keyword,iet_inspecKeyword,pub_concept
6
6
加载
这是必填字段
请输入有效的电子邮件地址