改进的NSGA-Ⅱ算法的柔性物料搬运策略

• 作者: 潘野 刘晓婷 刘清涛 武凯
• 来源期刊: 科学技术与工程
• 学科: 工学
• 关键词: 搬运机器人 柔性物料配送 多目标模型 改进的NSGA-Ⅱ算法
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 论文
• 页码范围: 240-247
• 页数: 8页
• 分类号: TP242.2
• 语种: 中文

摘要

针对传统的装配车间拉动式物料配送存在拣货效率低和配送成本高的问题,提出了以搬运机器人为中心的柔性物料配送策略.建立了以完工时间、延期时间、负载和能耗等目标最小化的多目标多机器人协作配送调度模型;并结合模型特点提出了一种改进的非支配排序遗传算法(non-dominated sorting genetic algorithm-II,NSGA-Ⅱ),对算法的流程、编码方法和遗传算子进行了设计和改进.最后以某汽车部件装配车间为例,运用改进的NSGA-Ⅱ算法对所建模型进行求解,并与经典的NSGA-Ⅱ算法进行了对比分析,验证了算法的可行性和有效性.结果表明,改进的NSGA-Ⅱ算法在求解柔性物料配送问题时具有更优的性能.