Fuzzy reasoning and applications for intelligent scheduling of robots

  • Eugene Levner
  • Leonid Meyzin
  • Alexander Ptuskin
Hybrid and Novel Architectures
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1188)


This paper presents a problem of scheduling a transportation robot in a production flow line with incomplete knowledge of input data. The input data are modeled by fuzzy numbers. A new numerical algorithm based on operations over the fuzzy numbers is developed.

Key words

Periodic Scheduling Transportation Robot Fuzzy Scheduling 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Brucker, P., R.E. Burkard, and J. Hurink, Cyclic Schedules for Irregularly Occurring Events, Journal of Computational and Applied Mathematics, 30 (1990)Google Scholar
  2. 2.
    Dantzig, G.B., Fulkerson D.R., Minimizing the Number of Tankers to Meet a Fixed Schedule. Naval Research Logist. Quart., 1 (1954), pp. 217–222.Google Scholar
  3. 3.
    De Werra, D., and Ph. Solot, Compact Cylindrical Chromatic Scheduling, SIAM Journal on Discrete Mathematics, 4 (1991), 528–534.Google Scholar
  4. 4.
    Ford L.R., Fulkerson D.R. Flows in Networks. Princeton University Press, Princeton, N.J., 1962.Google Scholar
  5. 5.
    Hillon H.P., J.-M. Proth, and X.-L. Xie, A Heuristic Algorithm for the Periodic Scheduling and Sequencing Job-shop Problem, Proceedings of the 26th Conference on Decision and Control, 1987, pp. 612–617.Google Scholar
  6. 6.
    Karzanov A.V., Livshits E.M., On the Minimal Number of Operators in Serving a Uniform Linear Process. Automation and Remote Control, 3 (1978), pp.162–169 (Russian).Google Scholar
  7. 7.
    Kats V.B., An Exact Optimal Cyclic Scheduling Algorithm for Multioperator Service of a Production Line. Automation and Remote Control 43, 4 (1982), pp.538–542.Google Scholar
  8. 8.
    A. Kaufmann and M.M. Gupta, Introduction to Fuzzy Arithmetic, Van Norstrand Reinhold, New York, 1988.Google Scholar
  9. 9.
    E.V. Levner and A.S. Ptuskin, The Construction of Cyclic Schedules for Fuzzy Durations of Operations. Soviet Journal of Computer and Systems Science, 3 (1989), pp. 10–14.Google Scholar
  10. 10.
    Levner E.V., Ptuskin A.S. A Fuzzy Algorithm For Constructing Cyclic Schedules. In: H.-J.Sebastian and K.Tammer (Eds). Proc. of the 14-th IFIP Conference on Systems Modeling and Optimization. Lecture Notes in Control and Information Sciences. Springer-Verlag, Berlin, 1990, pp.497–500.Google Scholar
  11. 11.
    Orlin J.B., Minimizing the Number of Vehicles to Meet a Fixed Periodic Scheduling: an Application of Periodic Posets. Operations Research 30 (1982), pp.760–776.Google Scholar
  12. 12.
    Serafini, P., and W. Ukovich, A Mathematical Model for Periodic Scheduling Problems, SIAM Journal on Discrete Math, 2, 1989, 550–581.Google Scholar
  13. 13.
    Tanayev V.S., On a Scheduling Problem for a Production Line with an Automatic Operator, Engineering and Physics Journal, 7,3, (1964), 11–14 (Russian).Google Scholar
  14. 14.
    Traybus, M. Comment on the Paper: “Fuzzy Sets, Fuzzy Algebra, Fuzzy Statistics”, IEEE, 67,8 (1979)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Eugene Levner
    • 1
  • Leonid Meyzin
    • 2
  • Alexander Ptuskin
    • 3
  1. 1.School of Business AdministrationHebrew University of JerusalemJerusalemIsrael
  2. 2.Department of Computer SystemsHolon Center for Technological Education Affiliated with the Tel-Aviv UniversityHolonIsrael
  3. 3.Central Economic Mathematical InstituteRussian Academy of SciencesMoscowRussia

Personalised recommendations