Title :
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
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(m3), 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;
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
DOI :
10.1109/ISUMA.1995.527795
