多AGV和机器集成的多目标柔性作业车间调度研究

TP301; 为解决智能制造环境中具有多时间和多AGV约束的柔性作业车间调度问题,构建了以最小化最大完工时间、最小化总延期、最小化设备总负荷为目标的机器/AGV双约束多目标调度模型,模型中综合考虑加工时间、工件到达时间、交货期等多时间因素,进行了多AGV和机器集成调度.为求解该模型,设计了新的AGV调度规则和改进的NSGA-?算法,算法中提出了基于工序的扩展染色体编码方式和基于AGV分配的贪婪式解码策略,同时设计了不同参数控制的多种群二元锦标赛选择和分段交叉变异策略以及基于Pareto级的去重精英保留策略,以促进个体协同优化搜索.通过实例实验,分析了不同AGV数量任务分配方案下的模型有效性,对...

Full description

Saved in:
Bibliographic Details
Published in计算机工程与应用 Vol. 59; no. 1; pp. 278 - 290
Main Authors 马千慧, 梁晓磊, 刘星雨, 张孟镝, 黄凯
Format Journal Article
LanguageChinese
Published 武汉科技大学 汽车与交通工程学院,武汉 430065 2023
Subjects
多时间因素
自动导引小车
多目标优化
柔性作业车间调度
NSGA-?算法
Online AccessGet full text
ISSN1002-8331
DOI10.3778/j.issn.1002-8331.2106-0403

Cover

More Information
Summary:TP301; 为解决智能制造环境中具有多时间和多AGV约束的柔性作业车间调度问题,构建了以最小化最大完工时间、最小化总延期、最小化设备总负荷为目标的机器/AGV双约束多目标调度模型,模型中综合考虑加工时间、工件到达时间、交货期等多时间因素,进行了多AGV和机器集成调度.为求解该模型,设计了新的AGV调度规则和改进的NSGA-?算法,算法中提出了基于工序的扩展染色体编码方式和基于AGV分配的贪婪式解码策略,同时设计了不同参数控制的多种群二元锦标赛选择和分段交叉变异策略以及基于Pareto级的去重精英保留策略,以促进个体协同优化搜索.通过实例实验,分析了不同AGV数量任务分配方案下的模型有效性,对4个案例的仿真测试和同类算法比较解也验证了改进NSGA-?算法求解该模型的有效性.
ISSN:1002-8331
DOI:10.3778/j.issn.1002-8331.2106-0403