ARTIFICIAL IMMUNE SYSTEM BASED ALGORITHM FOR SUPPLY CHAIN ORIENTED FACILITY LAYOUT DESIGN

Increasing global competition has enforced all members of supply chains to optimize their activities to achieve high performance and customer satisfaction. A company can improve its supply chain performance in terms of responsiveness and efficiency by means of good facility layout design. Facilities are the places in the supply chain network where product is stored, manufactured, assembled or fabricated. The transportation of material between facilities involves 20-50% of total operating expenses of the manufacturing enterprise. The design of facility layout includes the optimum arrangement of machines, storage buffer, material transport devices etc. The most commonly used objective in layout design is the minimization of material handling cost. The heuristic and non traditional optimization algorithms are the most valid methods to resolve this type of problem as it belongs to combinatorial type of problems. In this paper an attempt has been made to solve single row layout design problem using Artificial Immune System based algorithm. Single row layout is widely used in modern manufacturing setup due to its ease of flexibility in accommodating new facilities and products. Further the operational performance of the optimal layout is analyzed through simulation in terms of makespan and average machine utilization.

[1]  Andrew A. Kennings,et al.  A semidefinite optimization approach for the single-row layout problem with unequal dimensions , 2005, Discret. Optim..

[2]  André R. S. Amaral.  On the exact solution of a facility layout problem , 2006, Eur. J. Oper. Res..

[3]  Thomas E. Vollmann,et al.  An Experimental Comparison of Techniques for the Assignment of Facilities to Locations , 1968, Oper. Res..

[4]  Jonathan Timmis,et al.  Artificial immune systems as a novel soft computing paradigm , 2003, Soft Comput..

[5]  Mirko Ficko,et al.  Designing the layout of single- and multiple-rows flexible manufacturing system by genetic algorithms , 2004 .

[6]  Ying-Chin Ho,et al.  Two sequence-pattern, matching-based, flow analysis methods for multi-flowlines layout design , 1993 .

[7]  Alper Döyen,et al.  A new approach to solve hybrid flow shop scheduling problems by artificial immune system , 2004, Future Gener. Comput. Syst..

[8]  Wen-Chyuan Chiang,et al.  A simulated annealing procedure for single row layout problems in flexible manufacturing systems , 1992 .

[9]  M. Adel El-Baz,et al.  A genetic algorithm for facility layout problems of different manufacturing environments , 2004, Comput. Ind. Eng..

[10]  S. Heragu,et al.  Efficient models for the facility layout problem , 1991 .

[11]  S. G. Ponnambalam,et al.  A Genetic Algorithm for the Design of a Single-Row Layout in Automated Manufacturing Systems , 2001 .

[12]  Bhaba R. Sarker,et al.  Flow distance reduction for a multi-product flowline with sets of identical machines , 2003, Eur. J. Oper. Res..

[13]  K. Ravi Kumar,et al.  A heuristic procedure for the single-row facility layout problem , 1995 .

[14]  Leon F. McGinnis,et al.  A heuristic for assigning facilities to locations to minimize WIP travel distance in a linear facility , 1990 .

[15]  Andrew Kusiak,et al.  The facility layout problem , 1987 .

[16]  Andrew Kusiak,et al.  Machine Layout Problem in Flexible Manufacturing Systems , 1988, Oper. Res..

[17]  Sunderesh S. Heragu,et al.  Recent models and techniques for solving the layout problem , 1992 .

[18]  A. Alfa,et al.  Experimental analysis of simulated annealing based algorithms for the layout problem , 1992 .

[19]  Ravi Shankar,et al.  An ant algorithm for the single row layout problem in flexible manufacturing systems , 2005, Comput. Oper. Res..