loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock
Simultaneous Scheduling of Machines and a Single Moving Robot in a Job Shop Environment by Metaheuristics based Clustered Holonic Multiagent Model

Topics: Cognitive Robotics; Distributed Problem Solving; Evolutionary Computing; Hybrid Intelligent Systems; Industrial Applications of AI; Multi-Agent Systems; Planning and Scheduling; Robot and Multi-Robot Systems; Soft Computing

Authors: Houssem Eddine Nouri ; Olfa Belkahla Driss and Khaled Ghédira

Affiliation: Stratégies d'Optimisation et Informatique intelligentE, Tunisia

ISBN: 978-989-758-172-4

Keyword(s): Scheduling, Transport, Robot, Genetic Algorithm, Tabu Search, Holonic Multiagent.

Related Ontology Subjects/Areas/Topics: Agents ; Artificial Intelligence ; Artificial Intelligence and Decision Support Systems ; Cognitive Robotics ; Computational Intelligence ; Distributed and Mobile Software Systems ; Distributed Problem Solving ; Enterprise Information Systems ; Evolutionary Computing ; Formal Methods ; Hybrid Intelligent Systems ; Industrial Applications of AI ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Knowledge Engineering and Ontology Development ; Knowledge-Based Systems ; Multi-Agent Systems ; Planning and Scheduling ; Robot and Multi-Robot Systems ; Robotics and Automation ; Simulation and Modeling ; Soft Computing ; Software Engineering ; Symbolic Systems

Abstract: In systems based robotic cells, the control of some elements such as transport robot has some difficulties when planning operations dynamically. The Job Shop scheduling Problem with Transportation times and a Single Robot (JSPT-SR) is a generalization of the classical Job Shop scheduling Problem (JSP) where a set of jobs additionally have to be transported between machines by a single transport robot. Hence, the JSPT-SR is more computationally difficult than the JSP presenting two NP-hard problems simultaneously: the job shop scheduling problem and the robot routing problem. This paper proposes a hybrid metaheuristic approach based on clustered holonic multiagent model for the JSPT-SR. Firstly, a scheduler agent applies a Neighborhood-based Genetic Algorithm (NGA) for a global exploration of the search space. Secondly, a set of cluster agents uses a tabu search technique to guide the research in promising regions. Computational results are presented using benchmark data instances from the literature of JSPT-SR. New upper bounds are found, showing the effectiveness of the presented approach. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.85.245.126

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Nouri, H.; Belkahla Driss, O. and Ghédira, K. (2016). Simultaneous Scheduling of Machines and a Single Moving Robot in a Job Shop Environment by Metaheuristics based Clustered Holonic Multiagent Model.In Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-172-4, pages 51-62. DOI: 10.5220/0005694300510062

@conference{icaart16,
author={Houssem Eddine Nouri. and Olfa Belkahla Driss. and Khaled Ghédira.},
title={Simultaneous Scheduling of Machines and a Single Moving Robot in a Job Shop Environment by Metaheuristics based Clustered Holonic Multiagent Model},
booktitle={Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2016},
pages={51-62},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005694300510062},
isbn={978-989-758-172-4},
}

TY - CONF

JO - Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Simultaneous Scheduling of Machines and a Single Moving Robot in a Job Shop Environment by Metaheuristics based Clustered Holonic Multiagent Model
SN - 978-989-758-172-4
AU - Nouri, H.
AU - Belkahla Driss, O.
AU - Ghédira, K.
PY - 2016
SP - 51
EP - 62
DO - 10.5220/0005694300510062

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.