On the open job-shop scheduling problem: a decentralized multi-agent approach for the manufacturing system performance optimization

被引：20

作者：

Guizzi, Guido ^{[1
]}

Revetria, Roberto ^{[2
]}

Vanacore, Gianluigi ^{[1
]}

Vespoli, Silvestro ^{[1
]}

机构：

[1] Univ Napoli Federico II, Dipartimento Ingn Meccan Mat & Prod Ind, Piazzale Tecchio 80, I-80125 Naples, NA, Italy

[2] Univ Genoa, Dipartimento Ingn Meccan Energet Gest & Trasporti, Via Opera Pia 15, I-16145 Genoa, GE, Italy

来源：

12TH CIRP CONFERENCE ON INTELLIGENT COMPUTATION IN MANUFACTURING ENGINEERING | 2019年 / 79卷

关键词：

Simulation; Scheduling; Open job-shop; Multi-agent; Industry; 4.0; GENETIC ALGORITHM;

D O I：

10.1016/j.procir.2019.02.045

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper investigates a dynamic integration of the process planning and scheduling operations of a typical Open Job-Shop manufacturing system. For this purpose, a modified CNP-based negotiation protocol - through a multi-agent modelling for jobs and operating machines - is proposed. This approach allows the introduction of an agents' hybrid behavior, considering both the own return and the system profit achieving the production performance maximization. Finally, a series of simulation runs are conducted in order to compare the performance of the proposed protocol with a recent optimization approach that uses a simple composite dispatching rule. (C) 2019 The Authors. Published by Elsevier B. V.

引用

页码：192 / 197

页数：6

共 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 agile scheduling system for Job-Shop problem
Wang, Zhanjie
Liu, Yanbo
[J]. ISDA 2006: SIXTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 2, 2006, : 679 - +
[3] A Multi-agent Model for Job-Shop Scheduling
Neagu, Gabriel
[J]. SERVICE ORIENTATION IN HOLONIC AND MULTI-AGENT MANUFACTURING CONTROL, 2012, 402 : 211 - 225
[4] 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
[5] A Decentralized Optimization Algorithm for Multi-Agent Job Shop Scheduling with Private Information
Zhou, Xinmin
Rao, Wenhao
Liu, Yaqiong
Sun, Shudong
[J]. MATHEMATICS, 2024, 12 (07)
[6] 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
[7] 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):
[8] 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
[9] A multi-agent system simulation based approach for collision avoidance in integrated Job-Shop Scheduling Problem with transportation tasks
Sanogo, Kader
Benhafssa, Abdelkader Mekhalef
Sahnoun, M'hammed
Bettayeb, Belgacem
Abderrahim, Moussa
Bekrar, Abdelghani
[J]. JOURNAL OF MANUFACTURING SYSTEMS, 2023, 68 : 209 - 226
[10] 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

← 1 2 3 4 5 →