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 条
  • [1] Cell formation with workload data in cellular manufacturing system using genetic algorithm
    Ponnambalam, S. G.
    SudhakaraPandian, R.
    Mohapatra, S. S.
    Saravanasankar, S.
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2007, : 674 - +
  • [2] Manufacturing cell formation using genetic algorithm
    Gao, L
    Zhang, J
    Li, P
    Shao, X
    [J]. COMPUTER-AIDED PRODUCTION ENGINEERING, 2001, : 419 - 422
  • [3] Consideration of single machine cells in designing cellular manufacturing system using a hybrid genetic algorithm
    Tariq, Adnan
    Hussain, Iftikhar
    Ghafoor, Abdul
    [J]. THIRD INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES 2007, PROCEEDINGS, 2007, : 6 - +
  • [4] Genetic algorithm approach for solving a cell formation problem in cellular manufacturing
    Mahdavi, Iraj
    Paydar, Mohammad Mahdi
    Solimanpur, Maghsud
    Heidarzade, Armaghan
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (03) : 6598 - 6604
  • [5] A parallel genetic algorithm for dynamic cell formation in cellular manufacturing systems
    Defersha, F. M.
    Chen, M.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (22) : 6389 - 6413
  • [6] Integrated scheduling of manufacturing and transportation using multiobjective hybrid genetic algorithm
    Okamoto, Azuma
    Gen, Mitsuo
    Sugawara, Mitsumasa
    [J]. Proceedings of the Fifth International Conference on Information and Management Sciences, 2006, 5 : 440 - 447
  • [7] A hybrid genetic and imperialist competitive algorithm approach to dynamic cellular manufacturing system
    Bagheri, Masoud
    Bashiri, Mahdi
    [J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2014, 228 (03) : 458 - 470
  • [8] An Enhanced Tabu Search Cell Formation Algorithm for a Cellular Manufacturing System
    Sharma, Vikrant
    Gidwani, B. D.
    [J]. INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2022, 13 (01)
  • [9] A hybrid algorithm for the manufacturing cell formation problem
    Diaz, J. A.
    Luna, D. E.
    Zetina, C. A.
    [J]. JOURNAL OF HEURISTICS, 2013, 19 (01) : 77 - 96
  • [10] A hybrid algorithm for the manufacturing cell formation problem
    J. A. Díaz
    D. E. Luna
    C. A. Zetina
    [J]. Journal of Heuristics, 2013, 19 : 77 - 96