Real Time Distributed Shop Floor Scheduling: An Agent-Based Service-Oriented Framework

Chun Wang,Kewei Li,Hamada Ghenniwa,Weiming Shen,Ying Wang

DOI: https://doi.org/10.1007/978-1-84628-802-9_9

2007-01-01

Abstract:This chapter presents a distributed manufacturing scheduling framework at the shop floor level. The shop floor is modeled as a collection of multiple workcells. Each workcell is modeled as a flexible manufacturing system. The framework consists of a distributed shop floor control structure, dynamic distributed scheduling algorithms, multi-agent system modeling of workcells, and service-oriented integration of the shop floor. At the workcell level, a designated scheduler allocates jobs to resources and deals with any dynamic events locally, if possible. Otherwise, it collaborates with other workcells' schedulers. Workcells are modeled as multi-agent systems. Local dynamic scheduling is achieved by the cooperation among the scheduler agent, the real time control agent and resource agents. Distributed scheduling is conducted through Web services facilitated by the service-oriented shop floor integration. The proposed distributed control structure, dynamic distributed scheduling algorithms, and system integration have been designed and implemented using an agent-based service-oriented approach. Our experiments have shown promising results in enhancing shop floor flexibility and agility. The possible application of the proposed framework to other levels of manufacturing scheduling is discussed as well.