loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Meriem Ennigrou 1 and Khaled Ghédira 2

Affiliations: 1 1 ur. SOIE, Stratégies d'Optimisation des Informations et de la connaissancE, IPEIM, Institut Préparatoire aux Etudes d'Ingénieurs, Tunisia ; 2 2 ur. SOIE, Stratégies d'Optimisation des Informations et de la connaissancE, ENSI, Ecole Nationale des Sciences de l'Informatique, Tunisia

ISBN: 972-8865-30-9

ISSN: 2184-2809

Keyword(s): Multi-Agent System, flexible Job Shop, Scheduling, Tabu Search.

Related Ontology Subjects/Areas/Topics: Autonomous Agents ; Industrial Networks and Automation ; Informatics in Control, Automation and Robotics ; Modeling, Simulation and Architectures ; Robotics and Automation

Abstract: This paper proposes two Multi-agent approaches based on a tabu search method for solving the flexible Job Shop scheduling problem. The characteristic of the latter problem is that one or several machines can process one operation so that its processing time depends on the machine used. Such a generalization of the classical problem makes it more and more difficult to solve. The objective is to minimize the makespan or the total duration of the schedule. The proposed models are composed of three classes of agents: Job agents and Resource agents and an Interface agent. According to the location of the tabu search core, two versions have been proposed. The first one places the optimisation method only on the Interface agent whereas the second associates to each Resource agent its own optimisation process.

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.233.220.21

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:
Ennigrou M.; Ghédira K. and (2005). CENTRALIZED AND DECENTRALIZED OPTIMISATION TECHNIQUES FOR THE FLEXIBLE JOB SHOP SCHEDULING PROBLEM.In Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO, ISBN 972-8865-30-9, pages 31-36. DOI: 10.5220/0001176900310036

@conference{icinco05,
author={Meriem Ennigrou and Khaled Ghédira},
title={CENTRALIZED AND DECENTRALIZED OPTIMISATION TECHNIQUES FOR THE FLEXIBLE JOB SHOP SCHEDULING PROBLEM},
booktitle={Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO,},
year={2005},
pages={31-36},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001176900310036},
isbn={972-8865-30-9},
}

TY - CONF

JO - Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO,
TI - CENTRALIZED AND DECENTRALIZED OPTIMISATION TECHNIQUES FOR THE FLEXIBLE JOB SHOP SCHEDULING PROBLEM
SN - 972-8865-30-9
AU - Ennigrou, M.
AU - Ghédira, K.
PY - 2005
SP - 31
EP - 36
DO - 10.5220/0001176900310036

Login or register to post comments.

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