Application of Fuzzy Logic to Multi-Objective Scheduling Problems in Robotic Flexible Assembly Cells
Automation, Control and Intelligent Systems
Volume 1, Issue 3, June 2013, Pages: 34-41
Received: May 29, 2013; Published: Jun. 20, 2013
Views 3596      Downloads 173
Khalid Abd, School of Engineering, University of South Australia, Mawson Lakes 5095, South Australia; School of Industrial Engineering, University of Technology, Baghdad, Iraq
Kazem Abhary, School of Engineering, University of South Australia, Mawson Lakes 5095, South Australia
Romeo Marian, School of Engineering, University of South Australia, Mawson Lakes 5095, South Australia
Article Tools
Follow on us
This paper is aimed at developing a methodology to solve a multi-objective problem in robotic flexible assembly cells. The proposed methodology is based on three main steps: (1) scheduling of the RFACs using different common rules, (2) normalisation of the scheduling outcomes, and (3) selection of the optimal scheduling rules, using a fuzzy inference system. In this paper, four rules, namely short processing time, long processing time, earlier due date and random, are examined. Four objectives are considered simultaneously: scheduling length, total transportation time, utilisation rate and workload rate. A realistic case study is provided for demonstrating applicability of the suggested methodology. The results show that the methodology is practical and works in RFACs settings.
Assembly Cells, Scheduling Rules, Fuzzy Logic, Robotics
To cite this article
Khalid Abd, Kazem Abhary, Romeo Marian, Application of Fuzzy Logic to Multi-Objective Scheduling Problems in Robotic Flexible Assembly Cells, Automation, Control and Intelligent Systems. Vol. 1, No. 3, 2013, pp. 34-41. doi: 10.11648/j.acis.20130103.11
S. Manivannan, "Robotic collision avoidance in a flexible assembly cell using a dynamic knowledge base", IEEE transactions on systems, man, and cybernetics, vol. 23, pp. 766-782, 1993.
T. Sawik, "Production planning and scheduling in flexible assembly systems" Springer -Verlag, Berlin, 1999.
R. M. Marian, A. Kargas, L. H. S. Luong, and K. Abhary, "A framework to planning robotic flexible assembly cells", presented at the 32nd International Conference on Computers and Industrial Engineering, Limerick, Ireland, 2003.
E. K. Xidias, P. T. Zacharia, and N. A. Aspragathos, "Time optimal task scheduling for two-robotic manipulators operating in a three-dimensional environments", Journal of Systems and Control Engineering, vol. 224, pp. 845-855, 2010.
S. Y. Nof and J. Chen, "Assembly and disassembly: an overview and framework for cooperation requirement planning with conflict resolution", Journal of Intelligent and Robotic Systems vol. 37, pp. 307–320, 2003.
J.-K. Lee and T.-E. Lee, "Automata-based supervisory control logic design for a multi-robot assembly cell", International Journal Computer Integrated Manufacturing, vol. 15, pp. 319-334, 2002.
K. Abd, K. Abhary, and R. Marian, "A scheduling framework for robotic flexible assembly cells", AIJSTPME-Asian International Journal of Science and Technology in Production and Manufacturing Engineering, vol. 4, pp. 30-37, 2011.
S. Y. Nof and Z. Drezner, "The multiple-robot assembly plan problem", Journal of Intelligent and Robotic Systems vol. 7, pp. 57-71, 1993.
H. C. Lin, P. J. Egbelu, and C. T. Wu, "A two-robot printed circuit board assembly system", International Journal of Computer Integrated Manufacturing, vol. 8, 1995.
P. M. Pelagagge, G. Cardarelli, and M. Palumbo, "Design criteria for cooperating robots assembly cells", Journal of Manufacturing Systems, vol. 14, pp. 219-229, 1995.
T. Sawik, "Integer programming models for the design and balancing of flexible assembly systems", Mathematical and Computer Modelling vol. 21, pp. 1-12, 1995.
K. Jiang, L. D. Seneviratne, and S. W. E. Earles, "Scheduling and compression for a multiple robot assembly work cell", production Planning & Control, vol. 9, pp. 143-154, 1998.
G. Rabinowitz, A. Mehrez, and S. Samaddar., "A scheduling model for multi-robot assembly cells", International Journal of Flexible Manufacturing Systems vol. 3, pp. 149-180 1991.
P. R. Glibert, D. Coupez, Y. M. Peng, and A. Delchambre, "Scheduling of a multi-robot assembly cell", Computer Integrated Manufacturing Systems, vol. 3, pp. 236-245, 1990.
H. Hsu and L. C. Fu, "Fully automated robotic assembly cell: scheduling and simulation", presented at the IEEE International Conference on Robotics and Automation, National Taiwan University, 1995.
D. Barral, J.-P. Perrin, and E. Dombre, "Flexible agent-based robotic assembly cell", New Mexico, 1997.
H. Van Brussel, F. Cottrez, and P. Valckenaers, "SESFAC: A scheduling expert system for flexible assembly cell", Annals of The CIRP, vol. 39, pp. 19-23, 1990.
C. Del Valle and E. F. Camacho, "Automatic assembly task assignment for a multi robot environment", Control engineering practice, vol. 4, pp. 915-921, 1996.
K. Abd, K. Abhary, and R. Marian, "Scheduling and performance evaluation of robotic flexible assembly cells under different dispatching rules", Advances in Mechanical Engineering, vol. 1, 2011.
K. Abd, K. Abhary, and R. Marian, "An MCDM Approach to Selection Scheduling Rule in Robotic Flexible Assembly Cells", presented at the International Conference on Mechanical, Aeronautical and Manufacturing Engineering, Venice, Italy, 2011.
L. A. Zadeh, "Fuzzy sets", Information and Control, vol. 8, pp. 338-353, 1965.
L. A. Zadeh, "Fuzzy-algorithm approach to the definition of complex or imprecise concept", International Journal of Manachines Studies, vol. 8, pp. 249–291, 1976.
J. M. Mendel, "Fuzzy logic systems for engineering: A tutorial", Proceedings of the IEEE 83 pp. 345–377, 1992.
J. Yen, R. Langari, "Fuzzy logic intelligence, Control, and Information", Prentice Hall Publishing Company, 1999.
K. Abd, K. Abhary, and R. Marian, "Intelligent modeling of scheduling robotic flexible assembly cells using fuzzy logic", presented at the 12th WSEAS International Conference on Robotics, Control and Manufacturing Technology, Rovaniemi, Finland, 2012.
K. Abd, K. Abhary, and R. Marian, "Efficient scheduling rule for robotic flexible assembly cells based on fuzzy approach", presented at the 45th CIRP Conference on Manufacturing Systems, 2102.
Mathworks 2009. "Fuzzy logic toolbox user’s guide",
S. N., Sivanandam, S. Sumathi, and S. N. Deepa, "Introduction to fuzzy logic using MATLAB", New York, Springer, 2007.
W. Pedrycz, "Why triangular membership functions?" Fuzzy Sets and Systems pp. 21–30, 1994.
G. Klir and B. Yuan, "Fuzzy sets and fuzzy logic: theory and applications", Prentice-Hall, Englewood Cliffs, Upper Saddle River, NJ 1995.
Science Publishing Group
1 Rockefeller Plaza,
10th and 11th Floors,
New York, NY 10020
Tel: (001)347-983-5186