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
来源：
COMPUTERS & INDUSTRIAL ENGINEERING | 1996年 / 31卷 / 3-4期
关键词：
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 条
  • [21] A hybrid genetic algorithm for the fixed channel assignment problem
    Ryan, M
    Debuse, J
    Smith, G
    Whittley, I
    GECCO-99: PROCEEDINGS OF THE GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 1999, : 1707 - 1714
  • [22] Application of Genetic Algorithm on Tutoring Time Assignment Problem
    Chen, Rong-Chang
    Chu, Hua-Hsuan
    Suen, Shu-Ping
    Hu, Ting-Ting
    Wen, Wan-Ting
    Wei, Ssu-Shun
    2010 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING (MSE 2010), VOL 2, 2010, : 358 - 361
  • [23] Genetic algorithm for the personnel assignment problem with multiple objectives
    Toroslu, Ismail H.
    Arslanoglu, Yllmaz
    INFORMATION SCIENCES, 2007, 177 (03) : 787 - 803
  • [24] Genetic Algorithm for Robot Workcell Layout Problem
    Zhang Jian
    Li Ai-Ping
    2009 WRI WORLD CONGRESS ON SOFTWARE ENGINEERING, VOL 4, PROCEEDINGS, 2009, : 460 - +
  • [25] Adaptive Parallel Genetic Algorithm for Expert Assignment Problem
    Li, Junqing
    Peng, Juping
    Wei, Yingbin
    2013 SIXTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 1, 2013, : 23 - 26
  • [26] A scalable parallel genetic algorithm for the Generalized Assignment Problem
    Liu, Yan Y.
    Wang, Shaowen
    PARALLEL COMPUTING, 2015, 46 : 98 - 119
  • [27] Parallel Improved Genetic Algorithm for the Quadratic Assignment Problem
    Alfaifi, Huda
    Daadaa, Yassine
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2022, 13 (05) : 577 - 583
  • [28] The novel genetic algorithm to the grid resource assignment problem
    Zou, Guo-Ping
    BioTechnology: An Indian Journal, 2014, 10 (12) : 6756 - 6763
  • [29] Use of the genetic algorithm for solving the wavelength assignment problem
    Wuttisittikulkij, L
    O'Mahony, MJ
    PROGRESS IN CONNECTIONIST-BASED INFORMATION SYSTEMS, VOLS 1 AND 2, 1998, : 506 - 509
  • [30] Optimal Control Problem, Quasi-Assignment Problem and Genetic Algorithm
    Fard, Omid S.
    Borzabadi, Akbar H.
    PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 19, 2007, 19 : 422 - 424
12345