机械设计与制造2023，Vol.388Issue(6) ：10-15.

带AGV开放车间调度的析取图模型与求解

Disjunction Graph Model and Solution for Open Shop Scheduling Problem with AGV

黄雨晨 张利平 唐秋华 徐逸凡
机械设计与制造2023，Vol.388Issue(6) ：10-15.
✕
  • NETL
  • NSTL
  • 维普
  • 万方数据

带AGV开放车间调度的析取图模型与求解

Disjunction Graph Model and Solution for Open Shop Scheduling Problem with AGV

黄雨晨 1张利平 1唐秋华 1徐逸凡1
扫码查看

作者信息

  • 1. 武汉科技大学生产系统工程研究所,湖北 武汉 430081;武汉科技大学冶金装备及其控制教育部重点实验室,湖北 武汉430081;武汉科技大学机械传动与制造工程湖北省重点实验室,湖北 武汉 430081
  • 折叠

摘要

随着AGV小车在制造系统的广泛应用,其路线规划与生产调度集成可大大提高生产效率,降低运输能耗.这里以开放车间为研究对象,考虑AGV的物料搬运特性,提出了一种考虑最大完工时间和AGV能耗的双目标析取图模型,剖析问题特征,提取问题的关键弧特性;其次,设计了基于关键弧的多种邻域结构,融合遗传算法的全局搜索能力和变邻域结构的局部探索能力实现问题的寻优.最后,标杆案例测试结果表明,所提出算法可有效解决带AGV开放车间调度问题,多种邻域结构设计显著地提升了算法求解性能.

关键词

析取图/AGV开放车间调度/遗传算法/变邻域搜索

引用本文复制引用

基金项目

国家自然科学基金(51875420)

国家自然科学基金(51875421)

出版年

2023
机械设计与制造
辽宁省机械研究院

机械设计与制造

CSTPCD北大核心
影响因子：0.511
ISSN：1001-3997
参考文献量7
段落导航相关论文