A distributed scheduling method for computer integrated manufacturing: the use of local area networks in cellular systems

This paper describes a distributed scheduling approach that takes into account characteristics of the communication network in the computer-integrated manufacturing environment. The approach is based on a network-wide bidding scheme wherein the scheduling decision is made by collecting the price of each manufacturing cell for taking on the job; different dynamic scheduling heuristics can be incorporated in this scheme and executed in a distributed fashion. This paper also describes the formalism and model for the distributed scheme that can be embedded in a communication protocol. A simulation study has been conducted to evaluate and compare the performance of different strategies or heuristics employed in the scheduling method.