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

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

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

黄雨晨、张利平、唐秋华、徐逸凡

展开 >

武汉科技大学生产系统工程研究所,湖北 武汉 430081

武汉科技大学冶金装备及其控制教育部重点实验室,湖北 武汉430081

武汉科技大学机械传动与制造工程湖北省重点实验室,湖北 武汉 430081

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

国家自然科学基金国家自然科学基金

5187542051875421

2023

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

机械设计与制造

CSTPCD北大核心
影响因子：0.511
ISSN：1001-3997
年,卷(期)：2023.388(6)
  • 7