Genetic Algorithm Combined with Tabu Search in a Holonic Multiagent Model for Flexible Job Shop Scheduling Problem

Houssem Eddine Nouri, Olfa Belkahla Driss, Khaled Ghédira

2015

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 approach is efficient in comparison to other approaches.

Paper Citation

in Harvard Style

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

in Bibtex Style

@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},
}

in EndNote Style

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