An Application of Autonomous Decentralized Model to Parallel Machine Scheduling Problems

Abstract

In this paper, an application of an autonomous decentralized model to parallel machine scheduling problems is studied.First, we formalize two kinds of models -- a physical model and an information model -- are introduced, where the physical model is used for simulating the process of manufacturing activities,while the information model is used for a decision making on scheduling. Then, four types of the implementations of the imformation model are reformulated for parallel machine scheduling problems and, to each model, a genetic solution is designed. Finally, through some computational examples, the effectiveness and the potential of the approach is investigated.