Plant Layout Optimization Considering the Effect of Maintenance

With increasing production costs and constraints, demand has increased for manufacturers to minimize maintenance cost and product transport time. We address some aspects of this problem by examining how to choose the optimal layout of stations (machines or buffers) in a production facility based on how the station layout affects the maintenance and product transport times. Specifically, we consider how the location of the stations relative to the maintenance facility affects the overall maintenance time as well as how the location of the final station affects the product transport time. Hence, we can address maintenance cost during the design-phase of a production facility. By employing discrete-design optimization techniques, we generate and evaluate various station layouts to choose an optimal layout whichsatisfies all geometric and adjacency constraints. Wefocus on a single, serial production line including a set of n stations

[1]  Jouko J. Seppänen,et al.  Facilities Planning with Graph Theory , 1970 .

[2]  Alan R. McKendall,et al.  Simulated annealing heuristics for the dynamic facility layout problem , 2006, Comput. Oper. Res..

[3]  Narsingh Deo,et al.  Graph Theory with Applications to Engineering and Computer Science , 1975, Networks.

[4]  Jeffrey Scott Vitter,et al.  Shortest paths in euclidean graphs , 2005, Algorithmica.

[5]  Russell D. Meller,et al.  The facility layout problem: Recent and emerging trends and perspectives , 1996 .

[6]  Abdullah Konak,et al.  A new mixed integer programming formulation for facility layout design using flexible bays , 2006, Oper. Res. Lett..

[7]  J. Leung.  A New Graph-Theoretic Heuristic for Facility Layout , 1992 .

[8]  Josef Stoer,et al.  Numerische Mathematik 1 , 1989 .

[9]  John Wang,et al.  Facility layout optimization using simulation and genetic algorithms , 2000 .

[10]  Richard M. Murray,et al.  A Mathematical Introduction to Robotic Manipulation , 1994 .

[11]  Mehmet Savsar.  Flexible facility layout by simulation , 1991 .

[12]  S. Kulturel-Konak,et al.  Layout optimization considering production uncertainty and routing flexibility , 2004 .

[13]  Anthony Vannelli,et al.  A New Mathematical-Programming Framework for Facility-Layout Design , 2006, INFORMS J. Comput..

[14]  D. Robinson,et al.  Graph theoretic heuristics for the plant layout problem , 1978 .

[15]  T. Koopmans,et al.  Assignment Problems and the Location of Economic Activities , 1957 .

[16]  Rrk Sharma,et al.  A review of different approaches to the facility layout problems , 2006 .

[17]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

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

[19]  Yiming Rong,et al.  Automated Generation of Fixture Configuration Design , 1997 .