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 条
  • [41] Solving the assignment problem using genetic algorithm and simulated annealing
    Sahu, Anshuman
    Tapadar, Rudrajit
    IMECS 2006: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, 2006, : 762 - +
  • [42] A hybrid genetic algorithm for the Three-Index Assignment Problem
    Huang, GF
    Lim, A
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 172 (01) : 249 - 257
  • [43] Restart-Based Genetic Algorithm for the Quadratic Assignment Problem
    Misevicius, Alfonsas
    RESEARCH AND DEVELOPMENT IN INTELLIGENT SYSTEMS XXV, 2009, : 91 - 104
  • [44] A Hybrid Genetic-Hierarchical Algorithm for the Quadratic Assignment Problem
    Misevicius, Alfonsas
    Verene, Dovile
    ENTROPY, 2021, 23 (01) : 1 - 31
  • [45] Hybrid Genetic Algorithm for Bi-objective Assignment Problem
    Ratli, Mustapha
    Eddaly, Mansour
    Jarboui, Bassem
    Lecomte, Sylvain
    Hanafi, Said
    PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IEEE-IESM 2013), 2013, : 35 - 40
  • [46] SOME FURTHER EXPERIMENTS WITH THE GENETIC ALGORITHM FOR THE QUADRATIC ASSIGNMENT PROBLEM
    Misevicius, Alfonsas
    Rubliauskas, Dalius
    Barkauskas, Vytautas
    INFORMATION TECHNOLOGY AND CONTROL, 2009, 38 (04): : 325 - 332
  • [47] A Genetic Algorithm to Solve Capacity Assignment Problem in a Flow Network
    Hamed, Ahmed Y.
    Alkinani, Monagi H.
    Hassan, M. R.
    CMC-COMPUTERS MATERIALS & CONTINUA, 2020, 64 (03): : 1579 - 1586
  • [48] A Genetic Algorithm with Multiple Operators for Solving the Terminal Assignment Problem
    Moreira Bernardino, Eugenia
    Moreira Bernardino, Anabela
    Manuel Sanchez-Perez, Juan
    Antonio Gomez-Pulido, Juan
    Angel Vega-Rodriguez, Miguel
    NEW CHALLENGES IN APPLIED INTELLIGENCE TECHNOLOGIES, 2008, 134 : 279 - +
  • [49] Genetic algorithm to improve a solution for a general assignment problem.
    Juell, P
    Perera, AS
    Nygard, KE
    COMPUTER APPLICATIONS IN INDUSTRY AND ENGINEERING, 2003, : 54 - 57
  • [50] Immune genetic algorithm for weapon-target assignment problem
    Shang, Gao
    Zaiyue, Zhang
    Xiaoru, Zhang
    Cungen, Cao
    IITA 2007: WORKSHOP ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, PROCEEDINGS, 2007, : 145 - +
12345