自适应多种群Jaya算法求解绿色并行机调度问题
来源:计算机集成制造系统杂志2023年第1期北京时间:
作者:王建华, 杨琦, 朱凯
单位:江苏大学管理学院
摘要:考虑到同一机器加工不同工件时存在序列相关准备时间的情况,研究了具有设置时间的绿色并行机调度问题。针对问题采用二维实数编码方案来有效映射解空间,并设计一种可以求解多目标的自适应多种群Jaya算法。该算法以Pareto最优解及拥挤度计算的机制进行寻优,在Jaya算法的基础上,设计了位置向量排序机制实现连续型解与绿色并行机调度问题离散型解的有效结合;将随机规则与工作均衡规则相结合提升初始种群质量并设计了自适应变化的多种群提升算法的搜索多样性与收敛速度。通过与其他4种算法的算例测试分析,结果表明自适应多种群Jaya算法在求解具有设置时间的绿色并行机调度问题上具有优越性。
关键词:设置时间,绿色并行机调度,自适应多种群Jaya算法,多目标优化,Pareto寻优
基金资助:国家自然科学基金资助项目(71673118)。
2023年1期其他文献查阅:
数字孪生连接交互理论与关键技术
基于数字孪生的返工型生产系统能耗在线优化
基于一致性哈希环多主节点的改进实用拜占庭容错算法
盘套类零件铸造毛坯及工序模型自动生成方法
基于PSO-SVR算法的工业机器人分级标定方法
基于多智能体强化学习的纺织面料染色车间动态调度方法
考虑多时间因素的绿色可重入混合流水车间调度问题
基于双深度Q学习网络的面向设备负荷稳定的智能车间调度方法
采用AGV分拣的型材下料车间成组调度问题研究
自适应多种群Jaya算法求解绿色并行机调度问题
基于交替混合迭代搜索方法的预制构件生产调度与工人配置集成优化
数据不完备下基于Informer的离心鼓风机故障趋势预测方法
基于主动生成式过采样和深度堆叠网络的轴承故障诊断
批量生产模式下基于客户满意度的设备视情维护策略优化
基于视觉感知的表面缺陷检测综述
主从特征融合驱动的铝型材表面缺陷检测
基于深度学习的完全填充型熔融沉积成型零件质量预测方法
基于Copula理论的多部件系统剩余寿命核密度预测方法
基于EEMD-PSO-ELM的RV减速器故障诊断模型
复杂动态环境下基于深度强化学习的AGV避障方法
面向大型三维结构检测的多机器人覆盖路径规划方法
基于改进RRT结合B样条的机械臂运动规划方法
基于多因素模型和多尺度遗传算法的复杂曲面喷涂轨迹综合优化
基于μ-PPT电推进器的立方体卫星群落姿态协同控制
基于自适应字典压缩感知的欠定工作模态参数识别
基于配合约束的几何公差分配方法
基于聚合代理模型的土压平衡盾构刀盘轻量化设计方法
考虑随机参照价格的双渠道绿色供应链定价和渠道策略研究
岸桥故障下考虑邻近岸桥共享作业的集装箱码头调度多目标优化
考虑说服性广告的销售模式选择和线下进入策略