Genetic Algorithm for Robot Selection and Work station Assignment problem

被引:13
作者
Zhao, LH [1 ]
Tsujimura, Y [1 ]
Gen, M [1 ]
机构
[1] ASHIKAGA INST TECHNOL,DEPT IND & SYST ENGN,ASHIKAGA 326,JAPAN
关键词
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.
引用
收藏
页码:599 / 602
页数:4
相关论文
共 5 条
  • [1] OPTIMAL ROBOT SELECTION AND WORK STATION ASSIGNMENT FOR A CIM SYSTEM
    COOK, JS
    HAN, BT
    [J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1994, 10 (02): : 210 - 219
  • [2] PACKING PROBLEMS
    DOWSLAND, KA
    DOWSLAND, WB
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 56 (01) : 2 - 14
  • [3] JULIFF K, 1994, P 5 INT C GEN ALG, P467
  • [4] THE INDUSTRIAL ROBOTS SELECTION PROBLEM - LITERATURE-REVIEW AND DIRECTIONS FOR FUTURE-RESEARCH
    KHOUJA, M
    OFFODILE, OF
    [J]. IIE TRANSACTIONS, 1994, 26 (04) : 50 - 61
  • [5] MICHALEWICZ Z, 1992, GENETIC ALGORITHM PL