Hierarchical Distributed Scheduling Algorithm for Large Scale Manufacturing Systems

Abstract

In this paper, we propose a hierarchical dynamic scheduling method with a strategic level scheduler and some operational level distributed schedulers. A manufacturing system is represented by hierarchical structure of Petri-Net. The strategic level scheduler makes a global schedule using a reduced manufacturing model. Each of the operational level schedulers make a real-time schedule concurrently. Results of simulation study is shown.