我们的服务符合学术规范和道德
专业 高端让您使用时没有后顾之忧

机械设计与研究2025年第04期:DQN-ABC求解分布式装配调度问题

来源:期刊VIP网 时间:


作者:陈新;周兴龙;贺叶桉;

单位:新乡职业技术学院信息工程学院;郑州大学信息工程学院;中国科学院计算技术研究所计算机体系结构国家重点实验室;

摘要:针对带装配的异构分布式流水车间调度问题,提出一种基于深度Q网络(DQN)的人工蜂群算法(ABC)的求解方法。该问题考虑了多种不同类型的机器设备,任务需在这些设备上完成装配和加工,且以最小化总体完成时间为目标。为此,将流水车间调度问题建模为离散的优化问题,设计了一种适应于此场景的ABC算法。该算法结合了ABC算法的搜索能力与异构流水车间调度问题的特点,以优化任务的顺序和分配方式。通过实验对比和结果分析,验证了所提出方法的有效性,表明其在解决带装配的异构分布式流水车间调度问题(ADHFSP)上具有良好的应用前景和实用价值。该项研究成果为解决类似实际生产中的复杂调度问题提供了一种新的思路和方法。

关键词:流水车间调度;;异构分布式;;深度Q网络;;人工蜂群算法

基金资助:河南省大中专院校就业创业课题(JYB2019288)