ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

Multi-Agent Reinforcement Learning for Extended Flexible Job Shop Scheduling

Peng, Shaoming; Xiong, Gang; Yang, Jing; Shen, Zhen; Tamir, Tariku Sinshaw; Tao, Zhikun; Han, Yunjun*; Wang, Fei-Yue广东工业大学; 中国科学院研究生院; 中国科学院
Machines2024-1DOI: 10.3390/machines12010008
4被引2阅读
引用收藏
分享

摘要

An extended flexible job scheduling problem is presented with characteristics of technology and path flexibility (dual flexibility), varied transportation time, and an uncertain environment. The scheduling can greatly increase efficiency and security in complex scenarios, e.g., distributed vehicle manufacturing, and multiple aircraft maintenance. However, optimizing the scheduling puts forward higher requirements on accuracy, real time, and generalization, while subject to the curse of dimension and usually incomplete information. Various coupling relations among operations, stations, and resources aggravate the problem. To deal with the above challenges, we propose a multi-agent reinforcement learning algorithm where the scheduling environment is modeled as a decentralized partially observable Markov decision process. Each job is regarded as an agent that decides the next triplet, i.e., operation, station, and employed resource. This paper is novel in addressing the flexible job shop scheduling problem with dual flexibility and varied transportation time in consideration and proposing a double Q-value mixing (DQMIX) optimization algorithm under a multi-agent reinforcement learning framework. The experiments of our case study show that the DQMIX algorithm outperforms existing multi-agent reinforcement learning algorithms in terms of solution accuracy, stability, and generalization. In addition, it achieves better solution quality for larger-scale cases than traditional intelligent optimization algorithms.

学科与关键词

关键词
production planning and schedulingmulti-agent reinforcement learningflexible job shoppath flexibilitytechnological flexibility
相关
加载中…

文献加载失败,请重试

重试

发表信息

论文状态
公开发表
期刊
Machines
发表日期
2024-01
卷期
第 12 卷, 第 1 期
页码
8
DOI
10.3390/machines12010008
成果收录
SCIE
资助标注
National Key Research and Development Program of China

作者

  • P

    Peng, Shaoming (第一作者)

    chinese acad sci · univ chinese acad sci

  • X

    Xiong, Gang

    chinese acad sci

查看全部 8 位作者收起作者
  • Y

    Yang, Jing

    chinese acad sci · univ chinese acad sci

  • S

    Shen, Zhen

    chinese acad sci

  • T

    Tamir, Tariku Sinshaw

    guangdong univ technol

  • T

    Tao, Zhikun

    chinese acad sci · univ chinese acad sci

  • H

    Han, Yunjun (通讯)

    chinese acad sci

  • W

    Wang, Fei-Yue

    chinese acad sci

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417