A GENETIC ALGORITHM APPROACH TO THE MACHINE-COMPONENT GROUPING PROBLEM WITH MULTIPLE OBJECTIVES

被引：178
|
作者：
VENUGOPAL, V
NARENDRAN, TT
机构：
[1] Industrial Engineering and Management Division I. I. T., Madras
来源：
COMPUTERS & INDUSTRIAL ENGINEERING | 1992年 / 22卷 / 04期
关键词：
D O I：
10.1016/0360-8352(92)90022-C
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
The formation of machine cells and component families is a problem that has engaged the attention of researchers in group technology for over a decade. This paper proposes a bi-criteria mathematical model with a solution procedure based on a genetic algorithm. Trials on a sample problem suggest that the proposed algorithm can be a powerful tool that can be gainfully employed in a cellular manufacturing environment. The algorithm is inherently parallel and is capable of super linear speed-up in multi-processor systems.
引用
收藏
页码：469 / 480
页数：12
相关论文
共 50 条
  • [31] A multiple-objective grouping genetic algorithm for the cell formation problem with alternative routings
    Vin, E
    De Lit, P
    Delchambre, A
    JOURNAL OF INTELLIGENT MANUFACTURING, 2005, 16 (02) : 189 - 205
  • [32] A Hybrid Grouping Genetic Algorithm for the Multiple-Type Access Node Location Problem
    Alonso-Garrido, O.
    Salcedo-Sanz, S.
    Agustin-Blas, L. E.
    Ortiz-Garcia, E. G.
    Perez-Bellido, A. M.
    Portilla-Figueras, J. A.
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING, PROCEEDINGS, 2009, 5788 : 376 - 383
  • [33] 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
  • [34] A Grouping Genetic Algorithm - Extreme Learning Machine Approach for Optimal Wave Energy Prediction
    Cornejo-Bueno, L.
    Aybar-Ruiz, A.
    Jimenez-Fernandez, S.
    Alexandre, E.
    Nieto-Borge, J. C.
    Salcedo-Sanz, S.
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 3817 - 3823
  • [35] A genetic algorithm for flowshop scheduling with multiple objectives
    S. Deva Prasad
    OPSEARCH, 2007, 44 (1) : 1 - 16
  • [36] A hybrid genetic algorithm for machine-part grouping
    Tariq, Adnan
    Hussain, Iftikhar
    Ghafoor, Abdul
    COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 56 (01) : 347 - 356
  • [37] A new genetic algorithm for the machine/part grouping problem involving processing times and lot sizes
    Zolfaghari, S
    Liang, M
    COMPUTERS & INDUSTRIAL ENGINEERING, 2003, 45 (04) : 713 - 731
  • [38] Integrated genetic algorithm and goal programming for network topology design problem with multiple objectives and multiple criteria
    Wang, Chen-Shu
    Chang, Ching-Ter
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2008, 16 (03) : 680 - 690
  • [39] A hybrid grouping genetic algorithm for the cell formation problem
    James, Tabitha L.
    Brown, Evelyn C.
    Keeling, Kellie B.
    COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (07) : 2059 - 2079
  • [40] AN APPROACH FOR THE NETWORK FLOW PROBLEM WITH MULTIPLE OBJECTIVES
    CALVETE, HI
    MATEO, PM
    COMPUTERS & OPERATIONS RESEARCH, 1995, 22 (09) : 971 - 983
12345