A distributed scheduling method for computer integrated manufacturing: the use of local area networks in cellular systems
- 1 September 1987
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 25 (9) , 1285-1303
- https://doi.org/10.1080/00207548708919915
Abstract
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.Keywords
This publication has 16 references indexed in Scilit:
- Flow optimization in flexible manufacturing systemsInternational Journal of Production Research, 1985
- Analysis of group technology scheduling heuristicsInternational Journal of Production Research, 1984
- A review of production control problems in cellular manufactureInternational Journal of Production Research, 1984
- A review of cellular manufacturing assumptions, advantages and design techniquesJournal of Operations Management, 1984
- Negotiation as a metaphor for distributed problem solvingArtificial Intelligence, 1983
- The automated manufacturing research facility of the national bureau of standardsJournal of Manufacturing Systems, 1982
- A state-of-the-art survey of dispatching rules for manufacturing job shop operationsInternational Journal of Production Research, 1982
- Optimal Group Scheduling and Machining-Speed Decision Under Due-Date ConstraintsJournal of Engineering for Industry, 1979
- EthernetCommunications of the ACM, 1976
- Network Dispatching by the Shortest-Operation DisciplineOperations Research, 1962