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
相关论文
共 50 条
  • [1] OPTIMAL ROBOT SELECTION AND WORK STATION ASSIGNMENT FOR A CIM SYSTEM
    COOK, JS
    HAN, BT
    IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1994, 10 (02): : 210 - 219
  • [3] Genetic algorithm for the generalised assignment problem
    Imperial Coll, London, United Kingdom
    Comput Oper Res, 1 (17-23):
  • [4] A genetic algorithm for the generalised assignment problem
    Chu, PC
    Beasley, JE
    COMPUTERS & OPERATIONS RESEARCH, 1997, 24 (01) : 17 - 23
  • [5] A genetic algorithm for the channel assignment problem
    Smith, KA
    GLOBECOM 98: IEEE GLOBECOM 1998 - CONFERENCE RECORD, VOLS 1-6: THE BRIDGE TO GLOBAL INTEGRATION, 1998, : 2013 - 2018
  • [6] A genetic algorithm for the project assignment problem
    Harper, PR
    de Senna, V
    Vieira, IT
    Shahani, AK
    COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (05) : 1255 - 1265
  • [7] Hybrid Genetic Algorithm for the Generalised Assignment Problem
    Baccouche, Mohamed
    Boukachour, Jaouad
    Benabdelhafid, Abdellatif
    JOURNAL OF DECISION SYSTEMS, 2005, 14 (1-2) : 83 - 107
  • [8] A greedy genetic algorithm for the quadratic assignment problem
    Ahuja, RK
    Orlin, JB
    Tiwari, A
    COMPUTERS & OPERATIONS RESEARCH, 2000, 27 (10) : 917 - 934
  • [9] GENETIC ALGORITHM FOR LINEAR AND CYCLIC ASSIGNMENT PROBLEM
    LEVITIN, G
    RUBINOVITZ, J
    COMPUTERS & OPERATIONS RESEARCH, 1993, 20 (06) : 575 - 586
  • [10] The equilibrium generalized assignment problem and genetic algorithm
    Liu, Linzhong
    Mu, Haibo
    Song, Yubo
    Luo, Haiyan
    Li, Xiaojing
    Wu, Fang
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (11) : 6526 - 6535