基于GATS混合算法的最优作业切换不相关并行机成组调度研究

• 作者: 刘盼 吴昌友 宋海草 张顺堂 易树平 邓冠龙 魏雪梦
• 来源期刊: 重庆大学学报
• 学科: 工学
• 关键词: 不相关并行机 调度 作业切换时间 成组技术 遗传禁忌搜索算法
• 年，卷（期）: 2020,（1）
• 页码范围: 53-63
• 页数: 11页
• 分类号: TP278
• 语种: 中文
• DOI: 10.11835/j.issn.1000-582X.2020.01.006

摘要

不相关并行机调度问题是车间调度中的典型问题,而单件小批量生产模式导致频繁的作业切换和大量的作业切换时间,降低了设备利用率和生产效率.文中提出了基于成组技术的排序依赖作业切换时间的不相关并行机调度问题研究.根据工件加工所需资源的相似性进行工件聚类成组,满足机器约束条件确定所有工件组在各机器上的分配,以及确定同一台机器上的各工件组以及组内的排列顺序.以最小化总拖延时间为优化目标构建了数学模型,应用了遗传禁忌搜索(GATS)算法进行求解,针对不同规模的问题分别对比人工蜂群(ABC)算法和遗传模拟退火(GASA)算法进行案例研究.对比结果显示文中提出的算法具有较好的寻优能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	易树平	重庆大学机械工程学院	134	1949	21.0	38.0
2	张顺堂	山东工商学院管理科学与工程学院	29	199	9.0	13.0
3	吴昌友	山东工商学院管理科学与工程学院	12	87	4.0	9.0
4	邓冠龙	鲁东大学信息与电气工程学院	11	14	2.0	2.0
5	魏雪梦	山东工商学院管理科学与工程学院	3	1	1.0	1.0
6	宋海草	山东工商学院管理科学与工程学院	2	0	0.0	0.0
7	刘盼	河南农业大学信息管理学院	3	0	0.0	0.0