Abstract
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.
Preview
Unable to display preview. Download preview PDF.
References
Brucker, P., R.E. Burkard, and J. Hurink, Cyclic Schedules for Irregularly Occurring Events, Journal of Computational and Applied Mathematics, 30 (1990)
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.
De Werra, D., and Ph. Solot, Compact Cylindrical Chromatic Scheduling, SIAM Journal on Discrete Mathematics, 4 (1991), 528–534.
Ford L.R., Fulkerson D.R. Flows in Networks. Princeton University Press, Princeton, N.J., 1962.
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.
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).
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.
A. Kaufmann and M.M. Gupta, Introduction to Fuzzy Arithmetic, Van Norstrand Reinhold, New York, 1988.
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.
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.
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.
Serafini, P., and W. Ukovich, A Mathematical Model for Periodic Scheduling Problems, SIAM Journal on Discrete Math, 2, 1989, 550–581.
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).
Traybus, M. Comment on the Paper: “Fuzzy Sets, Fuzzy Algebra, Fuzzy Statistics”, IEEE, 67,8 (1979)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Levner, E., Meyzin, L., Ptuskin, A. (1997). Fuzzy reasoning and applications for intelligent scheduling of robots. In: Martin, T.P., Ralescu, A.L. (eds) Fuzzy Logic in Artificial Intelligence Towards Intelligent Systems. FLAI 1995. Lecture Notes in Computer Science, vol 1188. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62474-0_5
Download citation
DOI: https://doi.org/10.1007/3-540-62474-0_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62474-5
Online ISBN: 978-3-540-49732-5
eBook Packages: Springer Book Archive