| Peer-Reviewed

Application of Fuzzy Logic to Multi-Objective Scheduling Problems in Robotic Flexible Assembly Cells

Received: 29 May 2013     Published: 20 June 2013
Views:       Downloads:
Abstract

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.

Published in Automation, Control and Intelligent Systems (Volume 1, Issue 3)
DOI 10.11648/j.acis.20130103.11
Page(s) 34-41
Creative Commons

This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.

Copyright

Copyright © The Author(s), 2013. Published by Science Publishing Group

Keywords

Assembly Cells, Scheduling Rules, Fuzzy Logic, Robotics

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" Springer -Verlag, Berlin, 1999.
[3] 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.
[4] 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.
[5] 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.
[6] 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.
[7] 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.
[8] S. Y. Nof and Z. Drezner, "The multiple-robot assembly plan problem", Journal of Intelligent and Robotic Systems vol. 7, pp. 57-71, 1993.
[9] 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.
[10] 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.
[11] T. Sawik, "Integer programming models for the design and balancing of flexible assembly systems", Mathematical and Computer Modelling vol. 21, pp. 1-12, 1995.
[12] 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.
[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-180 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] 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.
[16] D. Barral, J.-P. Perrin, and E. Dombre, "Flexible agent-based robotic assembly cell", New Mexico, 1997.
[17] 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.
[18] 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.
[19] 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.
[20] 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.
[21] L. A. Zadeh, "Fuzzy sets", Information and Control, vol. 8, pp. 338-353, 1965.
[22] 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.
[23] J. M. Mendel, "Fuzzy logic systems for engineering: A tutorial", Proceedings of the IEEE 83 pp. 345–377, 1992.
[24] J. Yen, R. Langari, "Fuzzy logic intelligence, Control, and Information", Prentice Hall Publishing Company, 1999.
[25] 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.
[26] 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.
[27] Mathworks 2009. "Fuzzy logic toolbox user’s guide", http://www.mathworks.com/access/helpdesk/help/pdf_doc/fuzzy/fuzzy.pdf.
[28] S. N., Sivanandam, S. Sumathi, and S. N. Deepa, "Introduction to fuzzy logic using MATLAB", New York, Springer, 2007.
[29] W. Pedrycz, "Why triangular membership functions?" Fuzzy Sets and Systems pp. 21–30, 1994.
[30] G. Klir and B. Yuan, "Fuzzy sets and fuzzy logic: theory and applications", Prentice-Hall, Englewood Cliffs, Upper Saddle River, NJ 1995.
Cite This Article
  • APA Style

    Khalid Abd, Kazem Abhary, Romeo Marian. (2013). Application of Fuzzy Logic to Multi-Objective Scheduling Problems in Robotic Flexible Assembly Cells. Automation, Control and Intelligent Systems, 1(3), 34-41. https://doi.org/10.11648/j.acis.20130103.11

    Copy | Download

    ACS Style

    Khalid Abd; Kazem Abhary; Romeo Marian. Application of Fuzzy Logic to Multi-Objective Scheduling Problems in Robotic Flexible Assembly Cells. Autom. Control Intell. Syst. 2013, 1(3), 34-41. doi: 10.11648/j.acis.20130103.11

    Copy | Download

    AMA Style

    Khalid Abd, Kazem Abhary, Romeo Marian. Application of Fuzzy Logic to Multi-Objective Scheduling Problems in Robotic Flexible Assembly Cells. Autom Control Intell Syst. 2013;1(3):34-41. doi: 10.11648/j.acis.20130103.11

    Copy | Download

  • @article{10.11648/j.acis.20130103.11,
      author = {Khalid Abd and Kazem Abhary and Romeo Marian},
      title = {Application of Fuzzy Logic to Multi-Objective Scheduling Problems in Robotic Flexible Assembly Cells},
      journal = {Automation, Control and Intelligent Systems},
      volume = {1},
      number = {3},
      pages = {34-41},
      doi = {10.11648/j.acis.20130103.11},
      url = {https://doi.org/10.11648/j.acis.20130103.11},
      eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.acis.20130103.11},
      abstract = {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.},
     year = {2013}
    }
    

    Copy | Download

  • TY  - JOUR
    T1  - Application of Fuzzy Logic to Multi-Objective Scheduling Problems in Robotic Flexible Assembly Cells
    AU  - Khalid Abd
    AU  - Kazem Abhary
    AU  - Romeo Marian
    Y1  - 2013/06/20
    PY  - 2013
    N1  - https://doi.org/10.11648/j.acis.20130103.11
    DO  - 10.11648/j.acis.20130103.11
    T2  - Automation, Control and Intelligent Systems
    JF  - Automation, Control and Intelligent Systems
    JO  - Automation, Control and Intelligent Systems
    SP  - 34
    EP  - 41
    PB  - Science Publishing Group
    SN  - 2328-5591
    UR  - https://doi.org/10.11648/j.acis.20130103.11
    AB  - 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.
    VL  - 1
    IS  - 3
    ER  - 

    Copy | Download

Author Information
  • School of Engineering, University of South Australia, Mawson Lakes 5095, South Australia

  • School of Engineering, University of South Australia, Mawson Lakes 5095, South Australia

  • School of Engineering, University of South Australia, Mawson Lakes 5095, South Australia

  • Sections