Fuzzy scheduling of robots in CIM environment

E. V. Levner; V. B. Kats; L. K. Meyzin

Fuzzy scheduling of robots in CIM environment

E. V. Levner, V. B. Kats, L. K. Meyzin

Hebrew University of Jerusalem

Research output: Contribution to conference › Paper › peer-review

Abstract

A problem of scheduling a transportation robot in a production line with uncertain input data is considered. The data are 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.

Original language	English
Pages	782-787
Number of pages	6
State	Published - 1995
Externally published	Yes
Event	Proceedings of the 3rd International Symposium on Uncertainty Modeling and Analysis and Annual Conference of the North American Fuzzy Information Processing Society, (ISUMA - NAFIPS'95) - College Park, MD, USA Duration: 17 Sep 1995 → 20 Sep 1995

Conference

Conference	Proceedings of the 3rd International Symposium on Uncertainty Modeling and Analysis and Annual Conference of the North American Fuzzy Information Processing Society, (ISUMA - NAFIPS'95)
City	College Park, MD, USA
Period	17/09/95 → 20/09/95

Cite this

@conference{48885449cfb54af5bc663a1345e9ae44,

title = "Fuzzy scheduling of robots in CIM environment",

abstract = "A problem of scheduling a transportation robot in a production line with uncertain input data is considered. The data are 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.",

author = "Levner, {E. V.} and Kats, {V. B.} and Meyzin, {L. K.}",

year = "1995",

language = "אנגלית",

pages = "782--787",

note = "Proceedings of the 3rd International Symposium on Uncertainty Modeling and Analysis and Annual Conference of the North American Fuzzy Information Processing Society, (ISUMA - NAFIPS'95) ; Conference date: 17-09-1995 Through 20-09-1995",

}

Fuzzy scheduling of robots in CIM environment. / Levner, E. V.; Kats, V. B.; Meyzin, L. K.
1995. 782-787 Paper presented at Proceedings of the 3rd International Symposium on Uncertainty Modeling and Analysis and Annual Conference of the North American Fuzzy Information Processing Society, (ISUMA - NAFIPS'95), College Park, MD, USA.

Research output: Contribution to conference › Paper › peer-review

TY - CONF

T1 - Fuzzy scheduling of robots in CIM environment

AU - Levner, E. V.

AU - Kats, V. B.

AU - Meyzin, L. K.

PY - 1995

Y1 - 1995

N2 - A problem of scheduling a transportation robot in a production line with uncertain input data is considered. The data are 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.

AB - A problem of scheduling a transportation robot in a production line with uncertain input data is considered. The data are 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.

UR - http://www.scopus.com/inward/record.url?scp=38449123514&partnerID=8YFLogxK

M3 - ???researchoutput.researchoutputtypes.contributiontoconference.paper???

AN - SCOPUS:38449123514

SP - 782

EP - 787

T2 - Proceedings of the 3rd International Symposium on Uncertainty Modeling and Analysis and Annual Conference of the North American Fuzzy Information Processing Society, (ISUMA - NAFIPS'95)

Y2 - 17 September 1995 through 20 September 1995

ER -

Fuzzy scheduling of robots in CIM environment

Abstract

Conference

Other files and links

Fingerprint

Cite this