| 基于GATS混合算法的最优作业切换不相关并行机成组调度研究 |
| |
| 作者姓名： | 宋海草 易树平 吴昌友 张顺堂 邓冠龙 刘盼 魏雪梦 |
| |
| 作者单位： | 山东工商学院 管理科学与工程学院, 山东 烟台 264005,重庆大学 机械工程学院, 重庆 400044,山东工商学院 管理科学与工程学院, 山东 烟台 264005,山东工商学院 管理科学与工程学院, 山东 烟台 264005,鲁东大学 信息与电气工程学院, 山东 烟台 264005,河南农业大学 信息管理学院, 郑州 450002,山东工商学院 管理科学与工程学院, 山东 烟台 264005 |
| |
| 基金项目： | 国家自然科学基金资助项目（61403180,41601593）;山东省自然科学基金资助项目（ZR2019QF008）。 |
| |
| 摘 要： | 不相关并行机调度问题是车间调度中的典型问题,而单件小批量生产模式导致频繁的作业切换和大量的作业切换时间,降低了设备利用率和生产效率。文中提出了基于成组技术的排序依赖作业切换时间的不相关并行机调度问题研究。根据工件加工所需资源的相似性进行工件聚类成组,满足机器约束条件确定所有工件组在各机器上的分配,以及确定同一台机器上的各工件组以及组内的排列顺序。以最小化总拖延时间为优化目标构建了数学模型,应用了遗传禁忌搜索(GATS)算法进行求解,针对不同规模的问题分别对比人工蜂群(ABC)算法和遗传模拟退火(GASA)算法进行案例研究。对比结果显示文中提出的算法具有较好的寻优能力。
|
| 关 键 词： | 不相关并行机 调度 作业切换时间 成组技术 遗传禁忌搜索算法 |
| 收稿时间： | 2019-05-28 |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《重庆大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《重庆大学学报(自然科学版)》下载全文 |
|
