Optimization of the material handling costs and the machine reliability in cellular manufacturing system using cuckoo search algorithm

Abstract Lean manufacturing is a systematic method to improve productivity and reduce costs for each industrial. One of the tools for lean is the cellular manufacturing that divides the production system into smaller subsystems. The objective is to reduce inventory, setup times, and material handling costs. The manufacturing cell formation problem presents the first issue faced in designing a cellular manufacturing system. In this paper, the presence of alternative process routings and machine reliability in addition to production volume, operation sequence and production time makes the problem more complex but also more realistic and appealing to real-world applications. Most authors solve this kind of problems by mathematical programming approaches that require large amounts of computational efforts. Therefore, a meta-heuristic algorithm, entitled Hybrid cuckoo search for the generalized cell formation problem, is considered in this paper. A set of benchmark problems with various scales is used to further evaluate the performance of the proposed method. Comparison of the results obtained with those obtained by LINGO and by the simulated annealing method reveals the better effectiveness and efficiency of our method.

[1]  Mohammad Mohammadi,et al.  A hybrid method based on genetic algorithm and dynamic programming for solving a bi-objective cell formation problem considering alternative process routings and machine duplication , 2017, Appl. Soft Comput..

[2]  Reza Tavakkoli-Moghaddam,et al.  A cell formation problem considering machine utilization and alternative process routes by scatter search , 2012, J. Intell. Manuf..

[3]  Farouq Alhourani.  Cellular manufacturing system design considering machines reliability and parts alternative process routings , 2016 .

[4]  Gajendra K. Adil,et al.  Efficient algorithm for cell formation with sequence data, machine replications and alternative process routings , 2004 .

[5]  S. Chi,et al.  Generalized part family formation using neural network techniques , 1992 .

[6]  Salim Chikhi,et al.  Solving 0-1 knapsack problems by a discrete binary version of cuckoo search algorithm , 2012, Int. J. Bio Inspired Comput..

[7]  Thenkurussi Kesavadas,et al.  Cell formation using multiple process plans , 2005, J. Intell. Manuf..

[8]  Bouazza Elbenani,et al.  Manufacturing Cell Formation Problem Using Hybrid Cuckoo Search Algorithm , 2018 .

[9]  Shailendra Kumar,et al.  Cell Formation Heuristic Procedure Considering Production Data , 2014 .

[10]  Maghsud Solimanpur,et al.  A new approach to the cell formation problem with alternative processing routes and operation sequence , 2011 .

[11]  Stella Sofianopoulou,et al.  Manufacturing cells design with alternative process plans and/or replicate machines , 1999 .

[12]  Xin-She Yang,et al.  Hybrid local diffusion maps and improved cuckoo search algorithm for multiclass dataset analysis , 2016, Neurocomputing.

[13]  Stella Sofianopoulou,et al.  Manufacturing cell design with alternative routings in generalized group technology: reducing the complexity of the solution space , 2007 .

[14]  Rakesh Nagi,et al.  Multiple routeings and capacity considerations in group technology applications , 1990 .

[15]  Lifeng Xi,et al.  A hybrid discrete Cuckoo Search algorithm for cell formation problem with alternative process routings and operation sequence , 2016, 2016 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM).

[16]  Yong Yin,et al.  Formation of independent manufacturing cells with the consideration of multiple identical machines , 2014 .

[17]  Chia-Hsien Lin,et al.  A PSO-based approach to cell formation problems with alternative process routings , 2012 .

[18]  Mauricio G. C. Resende,et al.  An evolutionary algorithm for manufacturing cell formation , 2004, Comput. Ind. Eng..

[19]  Saeed Tavakoli,et al.  Improved Cuckoo Search Algorithm for Feed forward Neural Network Training , 2011 .

[20]  Sebastián Lozano,et al.  Machine cell formation in generalized group technology , 2001 .

[21]  İsmail Durgun,et al.  Structural Design Optimization of Vehicle Components Using Cuckoo Search Algorithm , 2012 .

[22]  Kazem Abhary,et al.  A genetic algorithm based cell design considering alternative routing , 1997 .

[23]  Jamal Arkat,et al.  APPLYING METAHEURISTICS IN THE GENERALIZED CELL FORMATION PROBLEM CONSIDERING MACHINE RELIABILITY , 2008 .

[24]  Shilpa Suresh,et al.  An efficient cuckoo search algorithm based multilevel thresholding for segmentation of satellite images using different objective functions , 2016, Expert Syst. Appl..

[25]  Nancy Lea Hyer,et al.  Cellular manufacturing in the U.S. industry: a survey of users , 1989 .

[26]  Jamal Arkat,et al.  Cell formation with alternative process routings and machine reliability consideration , 2008 .

[27]  Xin-She Yang,et al.  Discrete Cuckoo Search algorithm for job shop scheduling problem , 2014, 2014 IEEE International Symposium on Intelligent Control (ISIC).

[28]  J. Baek,et al.  A two-phase heuristic algorithm for cell formation problems considering alternative part routes and machine sequences , 2004 .

[29]  Tai-Hsi Wu,et al.  An efficient tabu search algorithm to the cell formation problem with alternative routings and machine reliability considerations , 2011, Comput. Ind. Eng..

[30]  Ali M. S. Zalzala,et al.  Recent developments in evolutionary computation for manufacturing optimization: problems, solutions, and comparisons , 2000, IEEE Trans. Evol. Comput..

[31]  Hassan Rezazadeh,et al.  A two-layer genetic algorithm for the design of reliable cellular manufacturing systems , 2017 .

[32]  Bouchra Karoum,et al.  A clonal selection algorithm for the generalized cell formation problem considering machine reliability and alternative routings , 2017, Prod. Eng..

[33]  Ebrahim Teimoury,et al.  A robust optimisation model for generalised cell formation problem considering machine layout and supplier selection , 2014, Int. J. Comput. Integr. Manuf..

[34]  Dr. B. Ramakrishnan,et al.  Adaptive Routing Protocol based on Cuckoo Search algorithm ( ARP-CS ) for secured Vehicular Ad hoc network ( VANET ) , 2015 .

[35]  Farouq Alhourani,et al.  Clustering algorithm for solving group technology problem with multiple process routings , 2013, Comput. Ind. Eng..

[36]  Alain Delchambre,et al.  Generalized cell formation: iterative versus simultaneous resolution with grouping genetic algorithm , 2014, J. Intell. Manuf..

[37]  Maghsud Solimanpur,et al.  Solving cell formation problem in cellular manufacturing using ant-colony-based optimization , 2010 .

[38]  Dusan Sormaz,et al.  Problem space search algorithm for manufacturing cell formation with alternative process plans , 2008 .

[39]  Mohammad Ali Shafia,et al.  Applying Simulated Annealing to a generalized Cell Formation Problem considering Alternative Routings and Machine reliability , 2014, Asia Pac. J. Oper. Res..

[40]  Almoataz Y. Abdelaziz,et al.  Cuckoo Search algorithm based load frequency controller design for nonlinear interconnected power system , 2015 .

[41]  Kamal Deep,et al.  Design of robust cellular manufacturing system for dynamic part population considering multiple processing routes using genetic algorithm , 2015 .

[42]  Yong Yin,et al.  A heuristic algorithm for cell formation problems with consideration of multiple production factors , 2010 .

[43]  Thang Trung Nguyen,et al.  Economic Load Dispatch with Multiple Fuel Options and Valve Point Effect Using Cuckoo Search Algorithm with Different Distributions , 2015 .

[44]  Anh Viet Truong,et al.  Distribution network reconfiguration for power loss minimization and voltage profile improvement using cuckoo search algorithm , 2015 .

[45]  Yong Yin,et al.  Manufacturing cells' design in consideration of various production factors , 2002 .

[46]  Jamal Arkat,et al.  Modelling the effects of machine breakdowns in the generalized cell formation problem , 2008 .

[47]  M. Chandrasekharan,et al.  ZODIAC—an algorithm for concurrent formation of part-families and machine-cells , 1987 .

[48]  Y. Won,et al.  Multiple criteria clustering algorithm for solving the group technology problem with multiple process routings , 1997 .

[49]  M. Tripathy,et al.  Design of an optimal SMES for automatic generation control of two-area thermal power system using Cuckoo search algorithm , 2015 .

[50]  Maghsud Solimanpur,et al.  A multi-objective genetic algorithm for solving cell formation problem using a fuzzy goal programming approach , 2014 .

[51]  Tugba Saraç,et al.  A genetic algorithm extended modified sub-gradient algorithm for cell formation problem with alternative routings , 2012 .

[52]  Kazuhiko Yasuda,et al.  Minimising material handling cost in cell formation with alternative processing routes by grouping genetic algorithm , 2006 .

[53]  Anil Kumar,et al.  A multilevel color image segmentation technique based on cuckoo search algorithm and energy curve , 2016, Appl. Soft Comput..

[54]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[55]  Luiz Carlos A. Rodrigues,et al.  Cell Formation with Alternative Routings and Capacity Considerations: A Hybrid Tabu Search Approach , 2008, MICAI.

[56]  Swaminathan Sankaran,et al.  AN INTEGRATED APPROACH TO CELL FORMATION AND PART ROUTING IN GROUP TECHNOLOGY MANUFACTURING SYSTEMS , 1990 .

[57]  Pudi Sekhar,et al.  An enhanced cuckoo search algorithm based contingency constrained economic load dispatch for security enhancement , 2016 .

[58]  Jacques A. Ferland,et al.  An exact method for solving the manufacturing cell formation problem , 2012 .

[59]  A. Kusiak.  The generalized group technology concept , 1987 .

[60]  Arindam Majumder,et al.  A new cuckoo search algorithm for 2-machine robotic cell scheduling problem with sequence-dependent setup times , 2016, Swarm Evol. Comput..

[61]  Bouazza Elbenani,et al.  A hybrid clonal algorithm for the cell formation problem with variant number of cells , 2017, Prod. Eng..