Cell formation in a cellular manufacturing system using simulation integrated hybrid genetic algorithm

被引:55
|
作者
Imran, Muhammad [1 ]
Kang, Changwook [1 ]
Lee, Young Hae [1 ]
Jahanzaib, Mirza [2 ]
Aziz, Haris [2 ]
机构
[1] Hanyang Univ, Dept Ind & Management Engn, Ansan 15588, South Korea
[2] Univ Engn Technol, Dept Ind Engn, Taxila 47080, Pakistan
基金
新加坡国家研究基金会;
关键词
Value added work-in-process (VAWIP); Cellular manufacturing system (CMS); Cell formation; Deterministic simulation; Simulation integrated hybrid genetic algorithm (SHGA); MATHEMATICAL-MODEL; OPERATOR ASSIGNMENT; MACHINE LAYOUT; OPTIMIZATION; DESIGN; WIP; RECONFIGURATION;
D O I
10.1016/j.cie.2016.12.028
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Work-in-process (WIP) is an important performance measure of contemporary manufacturing systems such as cellular manufacturing system (CMS). The term value added WIP (VAWIP) is used because; the value of WIP increased at each stage of production due to the application of resources in the form of machines, time and energy. This research is an attempt of cell formation (CF) in CMS that would minimize the value added work in process. To achieve this objective a mathematical model is formulated and solved using discrete event simulation (DES) integrated hybrid genetic algorithm (SHGA) in which simulation and the genetic algorithm have been integrated to form an approach called SHGA and it has the advantages of using both. The proposed approach has been applied on local automobile part supply industry for cell formation. While solving problem with SHGA each population has been evaluated using the discrete event simulation (DES). The solution was found in the form of assigning machines to cells in a way that resulted in minimum value added work in process. A 8.55% reduction of value added work in process occurred using SHGA. The reduction of value added work in process VAWIP in the system resulted in the reduced waiting and throughput times, whereas increased throughput rate and machine utilization. (C) 2016 Elsevier Ltd. All rights reserved.
引用
收藏
页码:123 / 135
页数:13
相关论文
共 50 条
  • [41] Solving cell formation and task scheduling in cellular manufacturing system by discrete bacteria foraging algorithm
    Liu, Chunfeng
    Wang, Jufeng
    Leung, Joseph Y. -T.
    Li, Kai
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (03) : 923 - 944
  • [42] Production planning in virtual cell of reconfiguration manufacturing system using genetic algorithm
    Jingsheng Li
    Aimin Wang
    Chengtong Tang
    The International Journal of Advanced Manufacturing Technology, 2014, 74 : 47 - 64
  • [43] Production planning in virtual cell of reconfiguration manufacturing system using genetic algorithm
    Li, Jingsheng
    Wang, Aimin
    Tang, Chengtong
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 74 (1-4): : 47 - 64
  • [44] A hybrid optimization algorithm with genetic and bacterial operators for the design of cellular manufacturing systems
    Mejia-Moncayo, Camilo
    Battaia, Olga
    IFAC PAPERSONLINE, 2019, 52 (13): : 1409 - 1414
  • [45] An integrated approach for the cell formation and layout design in cellular manufacturing systems
    Javadi, Babak
    Jolai, Fariborz
    Slomp, Jannes
    Rabbani, Masoud
    Tavakkoli-Moghaddam, Reza
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (20) : 6017 - 6044
  • [46] An Integrated Model for Production Planning and Cell Formation in Cellular Manufacturing Systems
    Raminfar, Reza
    Zulkifli, Norzima
    Vasili, Mohammadreza
    Hong, Tang Sai
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [47] 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
  • [48] A genetic algorithm with proper parameters for manufacturing cell formation problems
    Tugba Saraç
    Feristah Ozcelik
    Journal of Intelligent Manufacturing, 2012, 23 : 1047 - 1061
  • [49] An efficient genetic algorithm to solve the manufacturing cell formation problem
    Rojas, W
    Solar, M
    Chacón, M
    Ferland, J
    ADAPTIVE COMPUTING IN DESIGN AND MANUFACTURE VI, 2004, : 173 - 183
  • [50] A genetic algorithm with proper parameters for manufacturing cell formation problems
    Sarac, Tugba
    Ozcelik, Feristah
    JOURNAL OF INTELLIGENT MANUFACTURING, 2012, 23 (04) : 1047 - 1061