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 条
  • [21] A hybrid approach based on the genetic algorithm and neural network to design an incremental cellular manufacturing system
    Rezaeian, J.
    Javadian, N.
    Tavakkoli-Moghaddam, R.
    Jolai, F.
    APPLIED SOFT COMPUTING, 2011, 11 (06) : 4195 - 4202
  • [22] An Immune Genetic algorithm for inter-cell layout problem in cellular manufacturing system
    Ghosh T.
    Doloi B.
    Dan P.K.
    Production Engineering, 2016, 10 (02) : 157 - 174
  • [23] Multi-factory Cellular Manufacturing Cell Formation and Product Scheduling via Genetic Algorithm
    Wang, Jufeng
    Liu, Chunfeng
    Zhou, MengChu
    2021 IEEE 17TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2021, : 1207 - 1212
  • [24] Simulation Analysis of an integrated model for Dynamic Cellular Manufacturing System
    Hao, Chunfeng
    Luan, Shichao
    Kong, Jili
    MATERIALS SCIENCE, ENERGY TECHNOLOGY, AND POWER ENGINEERING I, 2017, 1839
  • [25] A Hybrid Genetic Algorithm for Cell Formation Problems Using Operational Time
    Chaudhuri, Barnali
    Jana, R. K.
    Dan, P. K.
    PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON FRONTIERS IN INTELLIGENT COMPUTING: THEORY AND APPLICATIONS, FICTA 2016, VOL 1, 2017, 515 : 127 - 134
  • [26] A hybrid genetic algorithm for dynamic virtual cellular manufacturing with supplier selection
    Paydar, Mohammad Mahdi
    Saidi-Mehrabad, Mohammad
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2017, 92 (5-8): : 3001 - 3017
  • [27] A hybrid genetic algorithm for dynamic virtual cellular manufacturing with supplier selection
    Mohammad Mahdi Paydar
    Mohammad Saidi-Mehrabad
    The International Journal of Advanced Manufacturing Technology, 2017, 92 : 3001 - 3017
  • [28] A novel hybrid algorithm for manufacturing cell formation problem
    Danilovic, Milos
    Ilic, Oliver
    EXPERT SYSTEMS WITH APPLICATIONS, 2019, 135 : 327 - 350
  • [29] Estimating NDMA Formation in a Distribution System Using a Hybrid Genetic Algorithm
    Moradi, Sina
    Chow, Christopher W. K.
    Cook, David
    Newcombe, Gayle
    Amal, Rose
    JOURNAL AMERICAN WATER WORKS ASSOCIATION, 2017, 109 (06): : E265 - E272
  • [30] A robust cellular manufacturing system design for dynamic part population using a genetic algorithm
    Pillai, V. Madhusudanan
    Subbarao, Kankata
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (18) : 5191 - 5210