An Agent-Based Scheduling Framework for Flexible Manufacturing Systems

The concept of flexible manufacturing is highly appealing in gaining a competitive edge in the market by quickly adapting to the changing customer needs. Scheduling jobs on flexible manufacturing systems (FMSs) is a challenging task of managing the available flexibility on the shop floor to react to the dynamics of the environment in real-time. In this paper, an agent-oriented scheduling framework that can be integrated with a real or a simulated FMS is proposed. This framework works in stochastic environments with a dynamic model of job arrival. It supports a hierarchical cooperative scheduling that builds on the available flexibility of the shop floor. Testing the framework on a model of a real FMS showed the capability of the proposed approach to overcome the drawbacks of the conventional approaches and maintain a near optimal solution despite the dynamics of the operational environment.

Authors:

• Iman Badr

Keywords:

• Autonomous agents
• Flexible manufacturing systems(FMS)
• Manufacturing scheduling
• Real-time systems.

References:

[1] Blazewicz, J., Ecker, K.H., Pesch, E., Schmidt, G., Weglarz, J.
Handbook on Scheduling from theroy to applications.. Springer 2007
[2] M. P. Groover. "Fundamentals of modern manufacturing". John Wiley
& Sons, New York, 2000
[3] J. Ranta, and I. Tchijov . "Economics and Success Factors of Flexible
Manufacturing Systems: The Conventional Explanation Revisited". The
International Journal of Flexible Manufacturing Systems, 2 (1990): 169-
190
[4] R. J. Wittrock. "Scheduling Parallel Machines with Major and Minor
Setup Times". The International Journal of Flexible Manufacturing
Systems, 2 (1990): 329-341.
[5] K. E. Strecke "Design, planning, scheduling, and control problems of
flexible manufacturing systems," Annals of Operations Research vol.
3 no. 4 pp. 1-12, January 1985.
[6] L. Wang and D. Li. A Scheduling Algorithm for Flexible Flow Shop
Problem. Proceedings of the 4th World Congress on Intelligent Control
and Automation. June 10-14, 2002. 3106- 3108 vol.4.
[7] J. N. Gupta. "An excursion in scheduling theory: an overview of
scheduling research in the twentieth century". Production Planning &
Control, Vol.13, No.2, 105-116, 2002.
[8] S. C. Graves. "A Review of Production Scheduling". Operations
Research, Vol.29, No.4, Operations Management. (Jul.-Aug.,1981),
pp.646-675.
[9] G. E. Vierra, J. W. Herrmann, and E. Lin. "Rescheduling Manufacturing
Systems: a framework of strategies, policies, and methods". Journal of
Scheduling, Vol.6, No.1, Jan.-Feb.,2003
[10] J. Hermann "Rescheduling Strategies, Policies, and Methods" in
Handbook of Production Scheduling, edited by J. Hermann, Springer,
2006.
[11] R. Haupt. "A survey of priority rule-based scheduling". OR Spektrum
(1989) 11:3-16.
[12] D. M. Upton. "A flexible structure for computer-controlled
manufacturing systems". Manufacturing Review, 1992. 5(1):58-74.
http://www.people.hbs.edu/dupton/papers/organic/WorkingPaper.html
[13] M. Wooldridge. "An Introduction to Multi Agent Systems". John Wiley
& Sons, Ltd, 2002.
[14] N. R. Jennings. "An agent-based approach for building complex
software systems". Communications of the ACM, 44 (4). pp. 35-41.