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
关键词
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 条
  • [41] A genetic algorithm approach to solving a multiple inventory loading problem
    Smith, JC
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2003, 10 (01): : 45 - 54
  • [42] Cognitive Map Approach for Mobility Path Optimization using Multiple Objectives Genetic Algorithm
    Krishnan, Prajindra Sankar
    Paw, Johnny Koh Siaw
    Kiong, Tiong Sieh
    PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON AUTONOMOUS ROBOTS AND AGENTS, 2009, : 347 - +
  • [43] Novel clustering approach that employs genetic algorithm with new representation scheme and multiple objectives
    Du, J
    Korkmaz, E
    Alhajj, R
    Barker, K
    DATA WAREHOUSING AND KNOWLEDGE DISCOVERY, PROCEEDINGS, 2004, 3181 : 219 - 228
  • [44] Feature Selection with a Grouping Genetic Algorithm - Extreme Learning Machine Approach for Wind Power Prediction
    Cornejo-Bueno, Laura
    Camacho-Gomez, Carlos
    Aybar-Ruiz, Adrian
    Prieto, Luis
    Salcedo-Sanz, Sancho
    ADVANCES IN ARTIFICIAL INTELLIGENCE, CAEPIA 2016, 2016, 9868 : 373 - 382
  • [45] A Grouping Genetic Algorithm for Virtual Machine Placement in Cloud Computing
    Chen, Hong
    COLLABORATE COMPUTING: NETWORKING, APPLICATIONS AND WORKSHARING, COLLABORATECOM 2016, 2017, 201 : 468 - 473
  • [46] Solving Virtual Machine Packing with a Reordering Grouping Genetic Algorithm
    Wilcox, David
    McNabb, Andrew
    Seppi, Kevin
    2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, : 362 - 369
  • [47] Solution to grouping problem with constraints using improved genetic algorithm
    Chuan-Yun X.
    Dan Y.
    Lei Z.
    Advances in Information Sciences and Service Sciences, 2011, 3 (11): : 114 - 123
  • [48] A Grouping Genetic Algorithm for the Pickup and Delivery Problem with Time Windows
    Giselher Pankratz
    OR Spectrum, 2005, 27 : 21 - 41
  • [49] A hybrid grouping genetic algorithm for reviewer group construction problem
    Chen, Yuan
    Fan, Zhi-Ping
    Ma, Jian
    Zeng, Shuo
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (03) : 2401 - 2411
  • [50] Grouping Genetic Algorithm for Solving the Server Consolidation Problem with Conflicts
    Agrawal, Shubham
    Bose, Sumit Kumar
    Sundarrajan, Srikanth
    WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 1 - 8