loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

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

Affiliations: 1 Higher Institute of Management of Tunis, Tunisia ; 2 Higher Institute of Management of Tunis and University of Manouba, Tunisia

ISBN: 978-989-758-096-3

Keyword(s): Scheduling, Flexible Job Shop, Genetic Algorithm, Tabu search, Holonic Multiagent.

Related Ontology Subjects/Areas/Topics: Agents ; Artificial Intelligence ; Artificial Intelligence and Decision Support Systems ; Distributed and Mobile Software Systems ; Enterprise Information Systems ; Evolutionary Programming ; Industrial Applications of Artificial Intelligence ; Knowledge Engineering and Ontology Development ; Knowledge-Based Systems ; Multi-Agent Systems ; Problem Solving ; Scheduling and Planning ; Software Engineering ; Symbolic Systems

Abstract: The Flexible Job Shop scheduling Problem (FJSP) is an extension of the classical Job Shop scheduling Problem (JSP) presenting an additional difficulty caused by the operation assignment problem on one machine out of a set of alternative machines. The FJSP is an NP-hard problem composed by two complementary problems, which are the assignment and the scheduling problems. In this paper, we propose a combination of a genetic algorithm with a tabu search in a holonic multiagent model for the FJSP. In fact, firstly, a scheduler agent applies a genetic algorithm for a global exploration of the search space. Then, secondly, a local search technique is used by a set of cluster agents to guide the research in promising regions of the search space and to improve the quality of the final population. To evaluate our approach, numerical tests are made based on two sets of well known benchmark instances in the literature of the FJSP: Kacem and Brandimarte. The experimental results show that our appr oach is efficient in comparison to other approaches. (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 100.24.122.228

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. (2015). Genetic Algorithm Combined with Tabu Search in a Holonic Multiagent Model for Flexible Job Shop Scheduling Problem.In Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-758-096-3, pages 573-584. DOI: 10.5220/0005348105730584

@conference{iceis15,
author={Houssem Eddine Nouri. and Olfa Belkahla Driss. and Khaled Ghédira.},
title={Genetic Algorithm Combined with Tabu Search in a Holonic Multiagent Model for Flexible Job Shop Scheduling Problem},
booktitle={Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2015},
pages={573-584},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005348105730584},
isbn={978-989-758-096-3},
}

TY - CONF

JO - Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - Genetic Algorithm Combined with Tabu Search in a Holonic Multiagent Model for Flexible Job Shop Scheduling Problem
SN - 978-989-758-096-3
AU - Nouri, H.
AU - Belkahla Driss, O.
AU - Ghédira, K.
PY - 2015
SP - 573
EP - 584
DO - 10.5220/0005348105730584

Login or register to post comments.

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