Performance Evaluation of Contract Net-Based Heterarchical Scheduling for Flexible Manufacturing Systems

Intelligent Automation and Soft Computing

Volumn 3, Issue 3, 1997, Pages 229-247

  Saad, A ^a,b   Kawamura, K ^a   Biswas, G ^a  

^a VANDERBILT UNIVERSITY   (United States)

^b University of Cincinnati   (United States)

Author keywords

Contract net protocol; Distributed artificial intelligence; FMS; Heterarchical scheduling; Job shop; Multiagent systems; Production reservation

Indexed keywords

EID: 85008031856     PISSN: 10798587     EISSN: 2326005X     Source Type: Journal    
DOI: 10.1080/10798587.1997.10750705     Document Type: Article

References (23)

1. Biswas, G., Kawamura K., and Saad, A., "Intelligent Manufacturing Systems: State-Of-The-Art." Proceedings of the]Oth Annual Technical and Business Exhibition Symposium (TABES). Huntsville Association of Technical Societies (HATS), May 1994, pp. 94-503.
2. Kaplan, G. "Manufacturing a la Carte: Agile Assembly Lines, Faster Development Cycles." IEEE Spectrum. IEEE Society, September 1993, pp. 24-27.
3. Gunther, H. "The Design of an Hierarchical Model for Production Planning and Scheduling." Multi-Stage Production Planning and Inventory Control. Springer Verlag, 1986, pp. 227-260.
4. Ditts, D., N. Boyd, and H. Whorms. "The Evolution of Control Architectures for Automated Manufacturing Systems." Journal of Manufacturing Systems. SME, January 1993, pp. 79-93.
5. Duffie, N., and V. Prabhu. "Real-Time Distributed Scheduling of Heterarchical Manufacturing Systems." Journal of Manufacturing Systems. SME, February 1994, pp. 94-107.
6. Shaw, M. "A Distributed Scheduling Method for Computer Integrated Manufacturing: The Use of Local Area Networks in Cellular Systems." International Journal of Production Research. Volume 25, number 9, 1987, pp. 1285-1303.
7. Parunak, H. "Manufacturing Experience with The Contract Net." Distributed Artificial Intelligence. Morgan Kaufmann, 1987, pp. 285-310.
8. Smith, R. "A Framework for Problem Solving in a Distributed Processing Environment." Computer Science Department Report STAN-CS-78-700. Stanford University, 1978.
9. Baker, A. "Case Study Results with the Market-Driven Contract Net Production Planning and Control System." Proceedings of Autofact'92. Society of Manufacturing Engineers, 1992, pp. 17-35.
10. Blackstone, J., D. Phillips, and G. Hogg. "A State-of-the-art Survey of Dispatching Rules for Manufacturing Job Shop Operations." International Journal of Production Research. Volume 20, number 1, 1982, pp. 27-45.
11. Wein L., and P. Chevalier. "A Broader View of the Job-Shop Scheduling Algorithm." Management Science. Volume 38, number 7, pp. 1018-1033.
12. Smith, S. "A Constraint-Based Framework for Reactive Management of Factory Schedules." First International Conference on Expert Systems and The Leading Edge in Production Planning and Control. 1987, pp. 349-366.
13. Fox, M. Constraint-Directed Search: A Case Study of Job-Shop Scheduling. Morgan Kaufmann Publishers, 1992.
14. Uckun, S., S. Bagchi, K. Kawamura, and Y. Miyabe."Managing Genetic Search in Job Shop Scheduling.'VfEE Expert. IEEE Society, volume 8, number 5, pp. 15-24.
15. Wemer, E. and Y. Demazeau, editors, Decentralized A.I., Proceedings of the Third European Workshop on Modelling Autonomous Agents in a Multi-Agent World. Elsevier Science Publishers, 1992.
16. Sycara K., S. Roth, N. Sadeh, and M. Fox. "Distributed Constrained Heuristic Search .''IEEE Transactions on Systems, Man, and Cybernetics. IEEE Society, November-December 1991, pp. 1446-1461.
17. Lin, G. and J. Solberg. "The Performance Analysis of an Adaptive Manufacturing Control System " Proceedings of the 2nd Industrial Engineering Research Conference. 1993 pp. 47-55.
18. Tsukada, T. "Polite Rescheduling: Responding to Local Schedule Disruptions in Distributed Manufacturing Systems. ''Proceeding of the IEEE International Conference on Robotics and Automation. IEEE Society, 1994, pp. 1986-1991.
19. Huq, Z. "A Process Oriented Manufacturing System Simulation to Measure the Effect of Shop Control Factors. Journal of Simulation. April 1994, pp. 218-228.
20. Buzacott, J., and J. Shanthikumar. Stochastic Models of Manufacturing System. Prentice-Hall, 1993.
21. Pedgen, C., R. Shannon, and R. Sadowski. Introduction to Simulation Using Siman. McGraw-Hill, 1990.
22. Ramamritham K., and J. Stankovic."Dynamic Task Scheduling in Hard Real-Time Distributed Systems." IEEE Software. IEEE Society, July 1984, pp. 65-75.
23. Cheng, S-C., Ramaamritham K., and J. Stankovic "Scheduling Algorithms for Hard Real-Time Systems-A Brief Survey." IEEE Society, 1988, pp. 65-75.