Optimizing Robot Movements in Flexible Job Shop Environment by Metaheuristics Based on Clustered Holonic Multiagent Model

被引:0
|
作者
Nouri, Houssem Eddine [1 ]
Driss, Olfa Belkahla [2 ]
Ghedira, Khaled [1 ]
机构
[1] Univ Tunis, Inst Super Gest Tunis, 41 Ave Liberte,Cite Bouchoucha, Tunis, Tunisia
[2] Univ Manouba, Ecole Super Commerce Tunis, Tunis, Tunisia
关键词
Scheduling; Robots; Flexible job shop; Genetic algorithm; Tabu search; Holonic multiagent; MACHINES;
D O I
10.1007/978-3-319-45656-0_23
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In systems based robotic cells, the control of some elements such as transport robot has some difficulties when planning operations dynamically. The Flexible Job Shop scheduling Problem with Transportation times and Many Robots (FJSPT-MR) is a generalization of the classical Job Shop scheduling Problem (JSP) where a set of jobs have to be transported between them by several transport robots. This paper proposes hybrid metaheuristics based on clustered holonic multiagent model for the FJSPT-MR. Computational results are presented using a set of literature benchmark instances. New upper bounds are found, showing the effectiveness of the presented approach.
引用
收藏
页码:275 / 288
页数:14
相关论文
共 36 条
  • [1] Simultaneous scheduling of machines and transport robots in flexible job shop environment using hybrid metaheuristics based on clustered holonic multiagent model
    Nouri, Houssem Eddine
    Driss, Olfa Belkahla
    Ghedira, Khaled
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 102 : 488 - 501
  • [2] Hybrid metaheuristics within a holonic multiagent model for the flexible job shop problem
    Nouria, Houssem Eddine
    Driss, Olfa Belkahla
    Ghedira, Khaled
    [J]. KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS 19TH ANNUAL CONFERENCE, KES-2015, 2015, 60 : 83 - 92
  • [3] A Metaheuristic Hybridization Within a Holonic Multiagent Model for the Flexible Job Shop Problem
    Nouri, Houssem Eddine
    Driss, Olfa Belkahla
    Ghedira, Khaled
    [J]. HYBRID ARTIFICIAL INTELLIGENT SYSTEMS (HAIS 2015), 2015, 9121 : 269 - 281
  • [4] Controlling a Single Transport Robot in a Flexible Job Shop Environment by Hybrid Metaheuristics
    Nouri, Houssem Eddine
    Driss, Olfa Belkahla
    Ghedira, Khaled
    [J]. TRANSACTIONS ON COMPUTATIONAL COLLECTIVE INTELLIGENCE XXVIII, 2018, 10780 : 93 - 115
  • [5] Holonic Multiagent Model Based on a Combined Genetic Algorithm-Tabu Search for the Flexible Job Shop Scheduling Problem
    Nouri, Houssem Eddine
    Driss, Olfa Belkahla
    Ghedira, Khaled
    [J]. HIGHLIGHTS OF PRACTICAL APPLICATIONS OF AGENTS, MULTI-AGENT SYSTEMS, AND SUSTAINABILITY: THE PAAMS COLLECTION, PAAMS 2015, 2015, 524 : 43 - 54
  • [6] Solving Flexible Job Shop Scheduling Problem with Transportation Time Based on Neuro Fuzzy Suggested Metaheuristics
    Stankovic, Aleksandar
    Petrovic, Goran
    Markovic, Danijel
    Cojbasic, Zarko
    [J]. ACTA POLYTECHNICA HUNGARICA, 2022, 19 (04) : 209 - 227
  • [7] Swarm intelligent based metaheuristics for a bi-objective flexible job shop integrated supply chain scheduling problems
    Mahmud, Shahed
    Chakrabortty, Ripon K.
    Abbasi, Alireza
    Ryan, Michael J.
    [J]. Applied Soft Computing, 2022, 121
  • [8] An improved hybrid metaheuristics and rule-based approach for flexible job-shop scheduling subject to machine breakdowns
    Le Mai Thi
    Truong Tran Mai Anh
    Nguyen Van Hop
    [J]. ENGINEERING OPTIMIZATION, 2023, 55 (09) : 1535 - 1555
  • [9] Swarm intelligent based metaheuristics for a bi-objective flexible job shop integrated supply chain scheduling problems
    Mahmud, Shahed
    Chakrabortty, Ripon K.
    Abbasi, Alireza
    Ryan, Michael J.
    [J]. APPLIED SOFT COMPUTING, 2022, 121
  • [10] Flexible job shop scheduling model with parallel processes based on genetic algorithm
    Bao, Bo
    Zhang, Lin
    Zhang, Bo
    [J]. PROCEEDINGS OF THE 2017 2ND INTERNATIONAL CONFERENCE ON MATERIALS SCIENCE, MACHINERY AND ENERGY ENGINEERING (MSMEE 2017), 2017, 123 : 953 - 958