scispace - formally typeset
Open AccessJournal ArticleDOI

How To Schedule A Flow Shop Plant By Agents

Reads0
Chats0
TLDR
This paper stresses the efficiency and the optimality of a distributed implementation of this tool compared to a classical one, the Multi-Agent system and the simulated annealing.
Abstract
The flow shop scheduling problem consists, according to a certain number of criteria, in finding the best possible allocation of n jobs on m resources, so that operations of every job must be processed on all resources in a unique order. Because of its highly combinatorial aspect, this scheduling procedure has been widely studied in the literature by exact and mostly heuristic methods. The approach, we adopt here to deal with this problem, combines a Multi-Agent system with a stochastic combinatorial optimization tool, the simulated annealing. This paper stresses the efficiency and the optimality of a distributed implementation of this tool compared to a classical one.

read more

Content maybe subject to copyright    Report

Citations
More filters
Journal ArticleDOI

Agent-based distributed manufacturing process planning and scheduling: a state-of-the-art survey

TL;DR: This paper reviews the research literature on manufacturing process planning, scheduling as well as their integration, particularly on agent-based approaches to these difficult problems and discusses major issues in these research areas.
Journal ArticleDOI

Distributed manufacturing scheduling using intelligent agents

TL;DR: Agent-based manufacturing scheduling systems are a promising way to provide this optimization process that allocates limited manufacturing resources over time among parallel and sequential manufacturing activities.
Journal ArticleDOI

Multi-agent systems in production planning and control: an overview

TL;DR: A large amount of research works on the adoption of multi-agent systems (MAS) in several industrial environments has flourished as discussed by the authors, which assumes the presence of several decision-making entities, distributed inside the manufacturing system, interacting and cooperating each other.
Proceedings ArticleDOI

Multi-agent system for dynamic scheduling and control in manufacturing cells

TL;DR: An actor architecture based on the multi-agent concept of the distributed artificial intelligence for flexible manufacturing systems is proposed and a new contract protocol for dynamic scheduling is presented.
Journal ArticleDOI

Survey of resource allocation methods for distributed manufacturing systems

TL;DR: In this article, the authors propose a distributed manufacturing system where there is no absolute control or tight coordination over how and when to decompose the problem, when to undertake a solution or the procedure for verifying consistency.