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

摘要：

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

关键词：不相关并行机、调度、作业切换时间、成组技术、遗传禁忌搜索算法

所属期刊栏目：43

分类号：TP278(自动化技术及设备)

资助基金：国家自然科学基金资助项目61403180,41601593;山东省自然科学基金资助项目ZR2019QF008

在线出版日期：2020-04-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：53-63