不相容工件组的单机随机调度问题研究

• 作者: 戴飞 王永青 谭琦
• 来源期刊: 制造业自动化
• 学科: 工学
• 关键词: 不相容工件组 随机调度 批处理机 Q学习
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 加工与制造
• 页码范围: 63-68
• 页数: 6页
• 分类号: TP278
• 字数: 5895字
• 语种: 中文

摘要

研究不相容工件组在单台批处理机上的分批加工问题,工件具有随机的到达时间和加工时间.不相容工件组是指属于不同组的工件不能被安排在同一批中加工.首先,以长期平均代价最小为优化目标,以缓冲库中工件数为实时状态,建立了基于半马尔科夫决策过程的系统模型.然后,通过策略迭代算法对其进行优化控制,同时为了缓解大状态空间导致的维数灾问题,给出了基于模拟退火的Q学习算法.仿真实验验证了所提出方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭琦	合肥工业大学电气与自动化工程学院	10	38	4.0	5.0
2	戴飞	合肥工业大学电气与自动化工程学院	4	3	1.0	1.0
3	王永青	合肥工业大学电气与自动化工程学院	1	2	1.0	1.0