GENETIC ALGORITHM FOR ROBOT SELECTION AND WORK STATION ASSIGNMENT PROBLEM

Authors
ZHAO LH TSUJIMURA Y GEN M
Citation
Lh. Zhao et al., GENETIC ALGORITHM FOR ROBOT SELECTION AND WORK STATION ASSIGNMENT PROBLEM, Computers & industrial engineering, 31(3-4), 1996, pp. 599-602
Citations number
5
Categorie Soggetti
Computer Application, Chemistry & Engineering","Computer Science Interdisciplinary Applications","Engineering, Industrial
Journal title
Computers & industrial engineering → ACNP
ISSN journal
03608352
Volume
31
Issue
3-4
Year of publication
1996
Pages
599 - 602
Database
ISI
SICI code
0360-8352(1996)31:3-4<599:GAFRSA>2.0.ZU;2-T
Abstract
In this paper, we introduce Genetic Algorithm (GA) for optimal Robot S election and Work station Assignment(RS/WA) problem for a CIM system. In particular, the RS/WA problem can be considered as a generalized tw o dimensional multi-type bin packing problem that has been shown to be NP-hard. A multi-chromosome GA combined with heuristic bin packing al gorithm is implemented for solving the problem and the effeciency of p roposed method is shown by numerical example. Our approach may be appl icable to other this kind of bin packing problems.