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

Khalid Abd; Kazem Abhary; Romeo Marian

doi:doi:10.11648/j.acis.20130103.11

| Peer-Reviewed

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

Khalid Abd, Kazem Abhary, Romeo Marian

Published in Automation, Control and Intelligent Systems (Volume 1, Issue 3)

Received: 29 May 2013 Accepted: Published: 20 June 2013

Views: Downloads:

Download PDF

Share This Article

Twitter
Linked In
Facebook

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), 2024. 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

Plain Text BibTeX RIS

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

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

Download PDF

Sections

Plain Text BibTeX RIS

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