Skip to main content
SpringerLink
Log in

Fuzzy-based methodology for multi-objective scheduling in a robot-centered flexible manufacturing cell

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

Abstract

A fuzzy logic based methodology for generating the sequence of part movements in a multi-product batch processing through a computerized machine cell is presented in this paper. A number of production objectives are taken into account. Two fuzzy based strategies: fuzzy-job and fuzzy-machine are proposed and their performance is compared to two well known dispatching rules such as SPT (Shortest Processing Time) and WEED (Weighted Earliest Due Date). The sequencing algorithm was implemented on a standard personnel computer and the scheduler was interfaced to a robot controller for implementing loading and unloading strategy within the cell. The proposed fuzzy-based methodologies especially fuzzy-job shows a superior performance compared to the traditional dispatching rules considered.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Agentis A. (2000). Scheduling no-wait robotic cells with two and three machines. European Journal of Operational Research 123:303–314

    Article  Google Scholar 

  • Agentis A., Pacciarelli D. (2000). Part sequencing in three machine no-wait robotic cells. Operations Research Letters 27:185–192

    Article  Google Scholar 

  • Balakrishnan, S., Hathout, L., & Popplewell, N. (2001). Sequential versus Non-sequential loading and influences on Intra-Cell sequences. In Proceedings of the IASTED International Conference, Robotics and Applications (pp. 95–100). ISBN:0-88986-313-X.

  • Bellman R.E., Zadeh L.A. (1970). Decision-making in a fuzzy environment. Management Science 17:141–164

    Article  Google Scholar 

  • Brauner N., Finke G. (2001). Optimal moves of the material handling system in a robotic cell. International Journal of Flexible Manufacturing Systems 74:269–277

    Google Scholar 

  • Chen S., Lin L. (1999). Reducing total tardiness cost in manufacturing cell scheduling by a multi-factor priority rule. International Journal of Production Research 37(13):2939–2956

    Article  Google Scholar 

  • Chen H., Chu C., Proth J. (1997). Sequencing of parts in robotic cells. The International Journal of Flexible Manufacturing Systems 9:81–103

    Article  Google Scholar 

  • Cox E. (1998). The fuzzy systems handbook (2nd ed). New York, AP Professional

    Google Scholar 

  • El-Bouri A., Balakrishnan S., Popplewell N. (2000). Sequencing jobs on a single machine: A neural network approach. European Journal of Operational Research 126:474–490

    Article  Google Scholar 

  • Holthaus O., Ziegler H. (1997). Improving job shop performance by coordinating dispatching rules. International Journal of Production Research 35(2):539–549

    Article  Google Scholar 

  • Jain, A. S., & Meeran, S. (1996). Scheduling a job-shop using a modified back-error propagation neural network. In Proceedings of the First Turkish Symposium on Intelligent Manufacturing Systems (pp. 30–31, 462–474).

  • Jawahar N., Aravindam S.G., Ponnambalam S.G., Karthikeyan A.A. (1998). Genetic algorithm-based scheduler for setup-constrained FMC. Computers in Industry 35:291–310

    Article  Google Scholar 

  • Kazerooni A., Chan F.T.S., Abhary K. (1997). Real-time operation selection in an FMS using simulation—a fuzzy approach. Production Planning & Control 8:771–779

    Article  Google Scholar 

  • Kutanoglu E., Sabuncuoglu I. (1999). An analysis of heuristics in a dynamic job shop with weighted tardiness objectives. International Journal of Production Research 37(1):165–187

    Article  Google Scholar 

  • Moreno A., Ding F. (1993). A constructive algorithm for concurrently selecting and sequencing jobs in an FMS environment. International Journal of Production Research 31(5):1157–1169

    Article  Google Scholar 

  • Restrepo, I. M., & Balakrishnan, S. (2001). Fuzzy logic based robot controller for intelligent scheduling. In Proceedings of the 32nd. International Conference on Applied Modeling and Simulation (Vol. 2, pp. 358–363).

  • Sannomiya, N., & Iima, H. (1996). Application of genetic algorithm to scheduling problems in manufacturing processes. In Proceedings of the IEEE Conference on Evolutionary Computation (pp. 523–528).

  • Sethi S.P., Chandrasekaran R., Drobouchevitch I., Sriskandarajah C. (2004). Scheduling multiple parts in a robotic cell served by a dual-gripper robot. Operations Research 52:65–82

    Article  Google Scholar 

  • Yalcin A., Boucher T. (1999). An architecture for flexible manufacturing cells with alternate machining and alternate sequencing. IEEE transactions on Robotics and Automation 15(6):1126–1130

    Article  Google Scholar 

  • Vidyarthi N.K., Tiwari M.K. (2001). Machine loading problem of FMS: a fuzzy-based heuristic approach. International Journal of Production Research 39(5):953–979

    Article  Google Scholar 

  • Yager R. (1978). Fuzzy decision making including unequal objectives. Fuzzy Sets and Systems 1:87–95

    Article  Google Scholar 

  • Zadeh L.A. (1965). Fuzzy sets. Information and Control 8:338–353

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical and Manufacturing Engineering, University of Manitoba, Winnipeg, MB, Canada, R3T 2N2

    Indira Molina Restrepo & S. Balakrishnan

Authors
  1. Indira Molina Restrepo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Balakrishnan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. Balakrishnan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Restrepo, I.M., Balakrishnan, S. Fuzzy-based methodology for multi-objective scheduling in a robot-centered flexible manufacturing cell. J Intell Manuf 19, 421–432 (2008). https://doi.org/10.1007/s10845-008-0093-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-008-0093-5

Keywords

Search

Navigation