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

A reinforcement learning-based approach for solving multi-agent job shop scheduling problem

Dong, Zhuoran; Ren, Tao*; Qi, Fang; Weng, Jiacheng; Bai, Danyu*; Yang, Jie; Wu, Chin-Chia东北大学
International Journal of Production Research2024-11-6DOI: 10.1080/00207543.2024.2423807
7阅读
引用收藏
分享

摘要

Wafer processing is the most expensive, time-consuming, and complex stage in semiconductor manufacturing. It varies significantly based on orders of customers (agents). Optimising the wafer processing flow in a multi-agent scenario can meet customised requirements, speed up delivery, and reduce costs. This work models wafer processing as a multi-agent job shop scheduling problem (MAJSP) with release dates. The objective is to minimise the total weighted makespan of agents. To address both dynamic and static scheduling scenarios in the MAJSP context, two deep reinforcement learning-based (DRL) methods are proposed. In a dynamic scheduling scenario, the statuses of orders and production resources can change at any moment. A DRL method called Graph Transformer Network (GTN) is proposed to rapidly generate high-quality solutions. In a static scheduling scenario, the production plan can be formulated based on predetermined demand and resource conditions. A novel hybrid method (GTN-DABC) that combines GTN with the discrete artificial bee colony algorithm (DABC) is proposed to provide high-quality production plans for manufacturers within an acceptable computation time. Experimental results demonstrate that the proposed GTN outperforms existing heuristics, and the well-designed GTN-DABC is more competitive than other meta-heuristics.

学科与关键词

关键词
Multi-agentjob shop schedulingrelease datesdeep reinforcement learningartificial bee colony algorithmtransformer
相关
加载中…
  • A Reinforcement Learning Approach to Robust Scheduling of Semiconductor Manufacturing Facilities
    Park, In-Beom; Huh, Jaeseok*; Kim, Joongkyun; Park, JonghunIEEE Transactions on Automation Science and Engineering, 2020, 17(3): 1420-1431.被引 125
  • Dynamic Jobshop Scheduling Algorithm Based on Deep Q Network
    Zhao, Yejian; Wang, Yanhong*; Tan, Yuanyuan; Zhang, Jun; Yu, HongxiaIEEE Access, 2021, 9: 122995-123011.被引 36
  • Dynamic production scheduling towards self-organizing mass personalization: A multi-agent dueling deep reinforcement learning approach
    Qin, Zhaojun; Johnson, Dazzle; Lu, Yuqian*JOURNAL OF MANUFACTURING SYSTEMS, 2023, 68: 242-257.被引 23
查看全部 →

发表信息

论文状态
公开发表
期刊
International Journal of Production Research
发表日期
2024-11-06
DOI
10.1080/00207543.2024.2423807
语言
MULTI-LANGUAGE
成果收录
SCIE
资助标注
Fundamental Research Funds for the Central Universities [N2217003]; National Natural Science Foundation of China [62276058, 61902057, 41774063]; Joint Fund of Science &Technology Department of Liaoning Province and State Key Laboratory of Rob

作者

  • D

    Dong, Zhuoran (第一作者)

    northeastern univ

  • R

    Ren, Tao (通讯)

    northeastern univ

查看全部 7 位作者收起作者
  • Q

    Qi, Fang

    northeastern univ

  • W

    Weng, Jiacheng

    northeastern univ

  • B

    Bai, Danyu (通讯)

    dalian maritime univ

  • Y

    Yang, Jie

    dalian maritime univ

  • W

    Wu, Chin-Chia

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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