Fuzzy scheduling of robots in CIM environment

Author

Levner, E.V. ; Kats, V.B. ; Meryzin, L.K.

Author_Institution

Sch. of Bus. Adm., Hebrew Univ., Jerusalem, Israel

fYear

1995

Firstpage

782

Lastpage

787

Abstract

A problem of scheduling a transportation robot in a production line with uncertain input data is considered. The data is presented by fuzzy numbers. A heuristic algorithm based on operations over the fuzzy numbers is developed. In the case of exact input data the algorithm produces an exact solution, its complexity being O(m³), where m is the number of workstations in the line. The fuzzy algorithm has been tested on real-life problems, and turned out to work better than the random search and FIFO-type heuristics

Keywords

computational complexity; computer integrated manufacturing; fuzzy set theory; heuristic programming; mobile robots; production control; search problems; uncertainty handling; FIFO; complexity; computer integrated manufacturing; fuzzy numbers; fuzzy scheduling; heuristic algorithm; production line; random search; robot scheduling; transportation robot; uncertain input data; workstations; Computer integrated manufacturing; Educational technology; Flow production systems; Fuzzy sets; Industrial engineering; Job shop scheduling; Processor scheduling; Service robots; Transportation; Workstations;

fLanguage

English

Publisher

ieee

Conference_Titel

Uncertainty Modeling and Analysis, 1995, and Annual Conference of the North American Fuzzy Information Processing Society. Proceedings of ISUMA - NAFIPS '95., Third International Symposium on

Conference_Location

College Park, MD

Print_ISBN

0-8186-7126-2

Type

conf

DOI

10.1109/ISUMA.1995.527795

Filename

527795