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 条

[31] An Algorithm for the Measure Station Selection and Measure Assignment in the Active IP Network Measurement
Zeng, Yongguo
Cheng, Lu
Huang, Ting
Li, Zhiqing
MANAGEMENT ENABLING THE FUTURE INTERNET FOR CHANGING BUSINESS AND NEW COMPUTING SERVICES, PROCEEDINGS, 2009, 5787 : 283 - 290
[32] Selection of optimal construction robot using genetic algorithm
Navon, R
McCrea, AM
JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 1997, 11 (03) : 175 - 183
[33] Genetic Algorithm for the Column Subset Selection Problem
Kroemer, Pavel
Platos, Jan
Snasel, Vaclav
2014 EIGHTH INTERNATIONAL CONFERENCE ON COMPLEX, INTELLIGENT AND SOFTWARE INTENSIVE SYSTEMS (CISIS),, 2014, : 16 - 22
[34] A genetic algorithm for a bicriteria supplier selection problem
Basnet, Chuda
Weintraub, Andres
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2009, 16 (02) : 173 - 187
[35] A Genetic Algorithm for the Routing and Carrier Selection Problem
Kratica, Jozef
Kostic, Tijana
Tosic, Dusan
Dugosija, Djordje
Filipovic, Vladimir
COMPUTER SCIENCE AND INFORMATION SYSTEMS, 2012, 9 (01) : 49 - 62
[36] A hybrid Genetic Algorithm for Three-Index Assignment Problem
Huang, GF
Lim, A
CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 2762 - 2768
[37] A genetic algorithm-based approach to machine assignment problem
Chan, FTS
Wong, TC
Chan, LY
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2005, 43 (12) : 2451 - 2472
[38] Application of multi population genetic algorithm in traffic assignment problem
Lu You-peng
Zhang Bo-ha
Chen Fan
2017 IEEE 2ND ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC), 2017, : 1889 - 1893
[39] An alternative approach for unbalanced assignment problem via genetic algorithm
Majumdar, Jayanta
Bhunia, Asoke Kumar
APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (12) : 6934 - 6941
[40] The guided genetic algorithm and its application to the generalized assignment problem
Lau, TL
Tsang, EPK
TENTH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 1998, : 336 - 343

← 1 2 3 4 5 →