优化加权平均流程时间的平行机调度

• 作者: 张智聪 翁小华 郑力
• 来源期刊: 现代制造工程
• 学科: 数学
• 关键词: 调度 平行机 Q学习
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 试验研究
• 页码范围: 17-21,61
• 页数: 6页
• 分类号: O223
• 字数: 5722字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-3133.2007.09.005

摘要

平行机调度问题在工业界有着广泛应用,实际生产中瓶颈工序的调度很多属于这类问题.运用增强学习算法来研究以最小化作业的加权平均滞留时间为目标的动态平行机调度问题Qm I rj,sjk,Mj I ∑wjfj,考虑与作业顺序相关的转换时间和机器-作业资格约束.为了把调度问题转化为增强学习问题,定义了系统状态的表示方式,利用加权最短加工时间优先(WSPT)规则、Weng算法、排名(RA)算法和LFJ-RA(Least Flexible Job-Ranking Algorithm)算法构造行为,定义了与调度目标函数等价的报酬函数,并采用结合函数泛化器的Q学习算法来解决.实验表明Q学习算法对每个测试问题的调度结果都优于WSPT规则、排名算法、LFJ-RA算法和Weng算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑力	清华大学工业工程系	141	2494	26.0	45.0
2	张智聪	广东东莞理工学院机电工程系	3	9	1.0	3.0