FBS-enhanced agent-based dynamic scheduling in FMS

Authors:
Shi-jin Wang;Li-feng Xi;Bing-hai Zhou
Affiliations:
Department of Industrial Engineering and Management, School of Mechanical Engineering, Shanghai Jiaotong University, Shanghai 200030, PR China;Department of Industrial Engineering and Management, School of Mechanical Engineering, Shanghai Jiaotong University, Shanghai 200030, PR China;Department of Industrial Engineering and Management, School of Mechanical Engineering, Shanghai Jiaotong University, Shanghai 200030, PR China
Venue:
Engineering Applications of Artificial Intelligence
Year:
2008

Citing 6
Cited 1

Synthesis of heterarchical manufacturing systems

Computers in Industry - Jo´zsef Hatvany Memorial
Hierarchy in distributed shop floor control

Computers in Industry - Special issue on intelligent manufacturing systems
Distributed Manufacturing Scheduling Using Intelligent Agents

IEEE Intelligent Systems
Genetic algorithms in agent-based manufacturing scheduling systems

Integrated Computer-Aided Engineering
The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver

IEEE Transactions on Computers
Approach by localization and multiobjective evolutionaryoptimization for flexible job-shop scheduling problems

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews

A classification scheme for agent based approaches to dynamic optimization

Artificial Intelligence Review

Quantified Score

Hi-index	0.00

Visualization

Abstract

Flexible manufacturing systems (FMSs) are highly automated and require effective scheduling approaches to improve the system performance and integrate various control decision-making activities. In this paper, a multi-agent approach integrated with a filtered-beam-search (FBS)-based heuristic algorithm is proposed to study the dynamic scheduling problem in a FMS shop floor consisting of multiple manufacturing cells. The approach is based on a hybrid architecture which is composed of a set of distributed agents each using local information to generate real-time schedules. The FBS-based algorithm is embedded into agents as the scheduling engine, which makes improvement in the generation procedure of branches to obtain optimal or sub-optimal schedules quickly. A FIPA CNIP-based negotiation mechanism is utilized to realize coordination of agents to achieve a globally good schedule. To demonstrate the feasibility and effectiveness of the proposed approach, a proof-of-concept prototype system has been implemented in the JADE(TM) platform. Computational experiments of the approach are also presented in comparison with those of other methods.