Genetic Algorithm;
RS/WA problem;
bin packing problem;
D O I:
10.1016/S0360-8352(96)00293-8
中图分类号:
TP39 [计算机的应用];
学科分类号:
081203 ;
0835 ;
摘要:
In this paper, we introduce Genetic Algorithm (GA) for optimal Robot Selection and Work station Assignment(RS/WA) problem for a CIM system. In particular, the RS/WA problem can be considered as a generalized two dimensional multi-type bin packing problem that has been shown to be NP-hard. A multi-chromosome GA combined with heuristic bin packing algorithm is implemented for solving the problem and the effeciency of proposed method is shown by numerical example. Our approach may be applicable to other this kind of bin packing problems.
机构:
WASHINGTON STATE UNIV,COLL BUSINESS & ECON,DEPT MANAGEMENT SYST,PULLMAN,WA 99164WASHINGTON STATE UNIV,COLL BUSINESS & ECON,DEPT MANAGEMENT SYST,PULLMAN,WA 99164
COOK, JS
HAN, BT
论文数: 0引用数: 0
h-index: 0
机构:
WASHINGTON STATE UNIV,COLL BUSINESS & ECON,DEPT MANAGEMENT SYST,PULLMAN,WA 99164WASHINGTON STATE UNIV,COLL BUSINESS & ECON,DEPT MANAGEMENT SYST,PULLMAN,WA 99164
HAN, BT
[J].
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION,
1994,
10
(02):
: 210
-
219
机构:
WASHINGTON STATE UNIV,COLL BUSINESS & ECON,DEPT MANAGEMENT SYST,PULLMAN,WA 99164WASHINGTON STATE UNIV,COLL BUSINESS & ECON,DEPT MANAGEMENT SYST,PULLMAN,WA 99164
COOK, JS
HAN, BT
论文数: 0引用数: 0
h-index: 0
机构:
WASHINGTON STATE UNIV,COLL BUSINESS & ECON,DEPT MANAGEMENT SYST,PULLMAN,WA 99164WASHINGTON STATE UNIV,COLL BUSINESS & ECON,DEPT MANAGEMENT SYST,PULLMAN,WA 99164
HAN, BT
[J].
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION,
1994,
10
(02):
: 210
-
219