An MCDM Approach to Selection Scheduling Rule in Robotic Flexibe Assembly Cells

Authors: Khalid Abd, Kazem Abhary, Romeo Marian

Abstract:

Multiple criteria decision making (MCDM) is an approach to ranking the solutions and finding the best one when two or more solutions are provided. In this study, MCDM approach is proposed to select the most suitable scheduling rule of robotic flexible assembly cells (RFACs). Two MCDM approaches, Analytic Hierarchy Process (AHP) and Technique for Order Preference by Similarity to Ideal Solution (TOPSIS) are proposed for solving the scheduling rule selection problem. The AHP method is employed to determine the weights of the evaluation criteria, while the TOPSIS method is employed to obtain final ranking order of scheduling rules. Four criteria are used to evaluate the scheduling rules. Also, four scheduling policies of RFAC are examined to choose the most appropriate one for this purpose. A numerical example illustrates applications of the suggested methodology. The results show that the methodology is practical and works in RFAC settings.

Keywords: AHP, TOPSIS, Scheduling rules selection

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1080766

References:

[1] 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.
[2] T. Sawik, Production planning and scheduling in flexible assembly systems. poland: springer, 1999.
[3] S. B. Mohamed, D. J. Petty, D. K. Harrison, and R. Rigby, "A cell management system to support robotic assembly," The International Journal of Advanced Manufacturing Technology, vol. 19, pp. 598-604, 2001.
[4] 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, 2003.
[5] 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.
[6] K. Jiang, L. D. Seneviratne, and S. W. E. Earles, "Scheduling and compression for a multiple robot assembly workcell," production Planning & Control, vol. 9, pp. 143-154, 1998.
[7] D. Barral, J.-P. Perrin, and E. Dombre, "Flexible agent-based robotic assembly cell," New Mexico, 1997.
[8] C. Del Valle and E. F. Camacho, "Automatic assembly task assignment for a multirobot environment," Control engineering practice, vol. 4, pp. 915-921,1996.
[9] S. Y. Nof and Z. Drezner, "The multiple-robot assembly plan problem " Journal of Intelligent and Robotic Systems vol. 7, pp. 57-71, 1993.
[10] 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.
[11] 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.
[12] S. Sawik, "Integer programming models for the design and balancing of flexible assembly systems," Mathematical and Computer Modelling vol. 21, pp. 1-12, 1995.
[13] 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-190 1991.
[14] 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.
[15] G. Hsu and L. C. Fu, "Fully automated robotic assembly cell: scheduling and simulation" in IEEE International Conference on Robotics and Automation National Taiwan University, 1995, pp. 208-214.
[16] 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.
[17] K. Abd, K. Abhary, and R. Marian, "A scheduling framework for robotic flexible assembly cells," in the 10th Global Congress on Manufacturing and Management, Bangkok, Thailand 2010, pp. 111-116.
[18] K. Abd, K. Abhary, and R. Marian, "Scheduling and performance evaluation of robotic flexible assembly cells under different dispatchingrules," in 2011 International Conference on Mechanical, Industrial, and Manufacturing Engineering, Melbourne, Australia, 2011, pp. 192-197.
[19] C. Hwang and K. Yoon, Multiple attribute decision making methods and application. New York: Springer, 1981.
[20] T. L. Saaty, The analytic hierarchy process. New York: McGraw-Hill, 1980.
[21] B. Roy and D. Bouyssou, Aide Multicritere a la Decision: Methodes et Cas. Paris, France: Economica, 1993.
[22] J. P. Brans, P. Vincke, and B. Mareschal, "How to select and how to rank projects: The PROMETHEE method," European Journal of Operational Research , vol. 24, pp. 228-238, 1986.
[23] D. V. Winterfeldt and W. Edwards, Decision Analysis and Behavioural Research. Cambridge, UK: Cambridge University Press, 1986.
[24] M. Dagdeviren, "Decision making in equipment selection: an integrated approach with AHP and PROMETHEE" Journal of Intelligent Manufacturing vol. 19, pp. 397-406, 2008.
[25] M.-C. Lin, C.-C. Wang, M.-S. Chen, and C. A. Chang, "Using AHP and TOPSIS approaches in customer-driven product design process," Computers in Industry, vol. 59, pp. 17-31, 2008.
[26] K. Shyjith, M. Ilangkumaran, and S. Kumanan, "Multi-criteria decision-making approach to evaluate optimum maintenance strategy in textile industry" Journal of Quality in Maintenance Engineering vol. 14, pp. 375-386, 2008.
[27] V. M. Athawale and S. Chakraborty, "A combined TOPSIS-AHP method for conveyor belt material selection" Journal of The Institution of Engineers, vol. 90, pp. 8-13, 2010.
[28] N. D. Chakladar and S. Chakraborty, "A combined TOPSIS-AHP¬method-based approach for non-traditional machining processes selection" Journal of Engineering Manufacture, vol. 222, pp. 1613-1623, 2008.
[29] O S. Vaidya and S. Kumar, "Analytic hierarchy process: An overview of applications" European Journal of Operational Research vol. 169, pp. 1-29, 2006.