A multi-agent agile scheduling system for Job-Shop problem

被引:0
|
作者
Wang, Zhanjie [1 ]
Liu, Yanbo [1 ]
机构
[1] Dalian Univ Technol, Dept Comp Engn, Dalian 116023, Liaoning, Peoples R China
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper proposes a multi-agent scheduling system for dynamic Job-Shop problem. The negotiation mechanism between agents controlling resources and tasks is discussed First, a hybrid MAS framework is built to satisfy the requirements of the agile scheduling. Then an intelligent algorithm is designed to reason environment encountered and recommend adaptive scheduling algorithm for resource agents. And multi-objective function considering tardiness, waiting time and cost is designed for task agents as an evaluation criteria of resources' bids. The results obtained show the effective and good performance of this system in total flow time, total waiting time and makespan.
引用
收藏
页码:679 / +
页数:2
相关论文
共 50 条
  • [1] Deteriorating job scheduling problem in a job-shop manufacturing system by multi-agent system
    Renna, Paolo
    [J]. INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2015, 28 (09) : 936 - 945
  • [2] A Multi-agent Model for Job-Shop Scheduling
    Neagu, Gabriel
    [J]. SERVICE ORIENTATION IN HOLONIC AND MULTI-AGENT MANUFACTURING CONTROL, 2012, 402 : 211 - 225
  • [3] Multi-Agent System for Flexible Job-shop Scheduling Problem Based on Human Immune System
    Xiong Wei
    Fu Dongmei
    [J]. PROCEEDINGS OF THE 31ST CHINESE CONTROL CONFERENCE, 2012, : 2476 - 2480
  • [4] Improved job-shop scheduling method based on multi-agent
    Xu, Xinli
    Wang, Xiangli
    Wang, Wanliang
    [J]. WSEAS Transactions on Information Science and Applications, 2006, 3 (07): : 1308 - 1315
  • [5] Research of job-shop scheduling model based on multi-agent
    College of Mechanical Engineering, Shenyang Ligong University, Shenyang 110168, China
    不详
    不详
    [J]. Dongbei Daxue Xuebao, 2008, SUPPL. (75-78):
  • [6] Flexible job-shop scheduling with learning and forgetting effect by Multi-Agent System
    Renna, Paolo
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2019, 10 (04) : 521 - 534
  • [7] On the open job-shop scheduling problem: a decentralized multi-agent approach for the manufacturing system performance optimization
    Guizzi, Guido
    Revetria, Roberto
    Vanacore, Gianluigi
    Vespoli, Silvestro
    [J]. 12TH CIRP CONFERENCE ON INTELLIGENT COMPUTATION IN MANUFACTURING ENGINEERING, 2019, 79 : 192 - 197
  • [8] Research on job-shop dynamic scheduling problem based on field bus and multi-agent
    Liao, Qiang
    Zhou, Kai
    Zhang, Bopeng
    [J]. Zhongguo Jixie Gongcheng/China Mechanical Engineering, 2000, 11 (07): : 757 - 759
  • [9] A Job-shop Scheduling Method Based on Multi-Agent Immune Algorithm
    Xu Xinli
    Hao Ping
    Wang Wanliang
    [J]. CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 2527 - +
  • [10] A new immune multi-agent system for the flexible job shop scheduling problem
    Xiong, Wei
    Fu, Dongmei
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2018, 29 (04) : 857 - 873