人机共站并行拆卸线平衡问题建模与混合教学优化算法
来源:计算机集成制造系统杂志2023年第7期北京时间:
作者:许培玉, 张则强, 管超
单位:1.西南交通大学机械工程学院2.西南交通大学轨道交通运维技术与装备四川省重点实验室
摘要:针对现有人机共站拆卸问题研究对任务间影响关系约束的不足,提出人机共站并行拆卸线平衡问题,以工作站开启数、空闲时间均衡指标、操作者总数和拆卸成本为优化目标,构建了其多目标混合整数规划模型。并提出一种混合教学优化算法求解,算法在原始教学优化算法的基础上融入自学操作和模拟退火操作,以保持种群多样性并避免算法陷入局部最优。应用数学规划软件LINGO精确求解所提问题的中小规模算例并与算法求解结果对比,验证了所建模型正确性与算法的有效性。最后,将所建模型与所提算法应用至大规模人机共站并行拆卸线实例中,通过与多种算法进行不同的对比试验,进一步验证了所提算法求解性能和求解质量的优越性。
关键词:人机共站,并行拆卸线,教学优化算法,混合整数规划模型,多目标优化
基金资助:国家自然科学基金资助项目(51205328,51675450);教育部人文社会科学研究青年基金资助项目(18YJC630255);四川省科技计划资助项目(2022YFG0245,2022YFG0241)。
2023年7期其他文献查阅:
面向多视图的数字孪生制造单元数据集成与服务方法
基于TOPSIS和MOEA/D的装夹布局方案规划方法
面向多产品拆解的拆解序列计划问题的模型与算法
人机共站并行拆卸线平衡问题建模与混合教学优化算法
“高档数控机床的高端制造模式”(四):数控机床的先进制造模式研究
基于天牛须搜索的装载机铲掘轨迹规划
数据驱动的滚动轴承实时健康状态评估方法
基于特征空间变换的纺纱过程多关联参数质量波动异常检测
基于注意力机制的滚动轴承故障诊断方法
金属增材制造过程熔池动态监测研究综述
增材制造中基于体素的并行偏置填充算法
基于级联森林的电阻点焊熔核直径预测算法
面向时延和能耗联合优化的MEC计算卸载策略
区块链隐私威胁及保护机制研究综述
基于联合学习的概念设计知识抽取与图谱构建
稳定性约束的FDM成形零件建造方向优化设计
基于混合Petri网的蓝宝石衬底生产线碳流动态建模与应用
基于QoS多方异质评价与供需双约束的云制造服务推荐模型
基于环形邻域的增材制造分层自适应正向设计方法
偏最小二乘Kriging模型辅助的高效全局优化方法
基于云联盟协同机制的利益优化方法
面向多服务价值链的业务资源推荐算法
数字化制造下多主体服务创新行为决策机理
基于列生成算法的鲁棒电动车路径问题
“卡车+无人机”模式下带时间窗的取送货车辆路径问题
自动化码头水平运输调度的改进人工蜂群算法
双渠道动力电池回收模式下可持续逆向物流网络优化模型
考虑制造商声誉和大数据服务商参与的闭环供应链决策
展厅现象下考虑增值服务和价格匹配的双渠道定价
基于损失厌恶的自主减排供应链减排策略