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 条
  • [21] Genetic algorithm for solving the master thesis timetabling problem with multiple objectives
    Huynh Thi Thanh Binh
    Pham Quang Dung
    Pham Duy Dat
    2012 CONFERENCE ON TECHNOLOGIES AND APPLICATIONS OF ARTIFICIAL INTELLIGENCE (TAAI), 2012, : 74 - 79
  • [22] Grouping Genetic Algorithm for the Blockmodel Problem
    James, Tabitha
    Brown, Evelyn
    Ragsdale, Cliff T.
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2010, 14 (01) : 103 - 111
  • [23] PRODUCTION DATA BASED SIMILARITY COEFFICIENT FOR MACHINE-COMPONENT GROUPING DECISIONS IN THE DESIGN OF A CELLULAR MANUFACTURING SYSTEM
    GUPTA, T
    SEIFODDINI, H
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1990, 28 (07) : 1247 - 1269
  • [24] A Genetic Algorithm for Single Machine Scheduling with Fuzzy Processing Time and Multiple Objectives
    吴超超
    顾幸生
    Journal of DongHua University, 2004, (03) : 185 - 189
  • [25] MulRoGA: A Multicast Routing Genetic Algorithm approach considering multiple objectives
    Aluizio Fausto Ribeiro Araújo
    Cícero Garrozi
    Applied Intelligence, 2010, 32 : 330 - 345
  • [26] MulRoGA: A Multicast Routing Genetic Algorithm approach considering multiple objectives
    Ribeiro Araujo, Aluizio Fausto
    Garrozi, Cicero
    APPLIED INTELLIGENCE, 2010, 32 (03) : 330 - 345
  • [27] A hybrid genetic algorithm for machine part grouping
    Tariq, Adrian
    Hussain, Iftikhar
    Ghafoor, Abdul
    SECOND INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES 2006, PROCEEDINGS, 2006, : 624 - 629
  • [28] A grouping genetic algorithm for the microcell sectorization problem
    Brown, EC
    Vroblefski, M
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2004, 17 (06) : 589 - 598
  • [29] A Grouping Genetic Algorithm for the Intercell Scheduling Problem
    Wang, Shuai
    Du, Shaofeng
    Ma, Tao
    Li, Dongni
    2018 IEEE 14TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2018, : 956 - 961
  • [30] A multiple-objective grouping genetic algorithm for the cell formation problem with alternative routings
    E. Vin
    P. De Lit
    A. Delchambre
    Journal of Intelligent Manufacturing, 2005, 16 : 189 - 205
12345