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 条
  • [31] A Hybrid GRASP Algorithm for an Integrated Production Planning and a Group Layout Design in a Dynamic Cellular Manufacturing System
    Khamlichi, Hanane
    Oufaska, Kenza
    Zouadi, Tarik
    Dkiouak, Rachid
    IEEE ACCESS, 2020, 8 : 162809 - 162818
  • [32] Cellular manufacturing system design using grouping efficacy-based genetic algorithm
    Shiyas, C. R.
    Pillai, V. Madhusudanan
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (12) : 3504 - 3517
  • [33] A genetic algorithm for designing an integrated cellular manufacturing system considering a linear double-row layout
    Sharifi, Hamed
    Nagahisarchoghaei, Mohammad
    Nagahi, Morteza
    Jaradat, Raed
    Mahdavi, Iraj
    Rezaeian, Javad
    Paydar, Mohammad Mahdi
    INTERNATIONAL JOURNAL OF MANUFACTURING RESEARCH, 2022, 17 (04) : 341 - 363
  • [34] A hybrid genetic algorithm-TOPSIS-computer simulation approach for optimum operator assignment in cellular manufacturing systems
    Azadeh, Ali
    Kor, Hamrah
    Hatefi, Seyed-Morteza
    JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2011, 34 (01) : 57 - 74
  • [35] Integrated scheduling of part and tool in a flexible manufacturing system using modified genetic algorithm
    Kumar N.
    Chandna P.
    Joshi D.
    International Journal of System Assurance Engineering and Management, 2017, 8 (Suppl 2) : 1596 - 1607
  • [36] Bi-criteria Optimization in Integrated Layout Design of Cellular Manufacturing Systems Using a Genetic Algorithm
    Leno, I. Jerin
    Sankar, S. Saravana
    Raj, M. Victor
    Ponnambalam, S. G.
    SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, PT I, 2011, 7076 : 323 - +
  • [37] Design of cellular manufacturing systems using a genetic algorithm method
    Archana Natarajan
    R. Venkata Rao
    OPSEARCH, 2007, 44 (2) : 137 - 146
  • [38] A BACTERIA FORAGING ALGORITHM FOR SOLVING INTEGRATED MULTI-PERIOD CELL FORMATION AND SUBCONTRACTING PRODUCTION PLANNING IN A DYNAMIC CELLULAR MANUFACTURING SYSTEM
    Tang, S. H.
    Nouri, H.
    Motlagh, O.
    SOUTH AFRICAN JOURNAL OF INDUSTRIAL ENGINEERING, 2011, 22 (02): : 80 - 99
  • [39] Optimal inventory control policy of a hybrid manufacturing - remanufacturing system using a hybrid simulation optimisation algorithm
    Thammatadatrakul, Patsorn
    Chiadamrong, Navee
    JOURNAL OF SIMULATION, 2019, 13 (01) : 14 - 27
  • [40] A genetic algorithm for integrated cell formation and layout decisions
    Wu, XD
    Chu, CH
    Wang, YF
    Yan, WL
    CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 1866 - 1871