A genetic algorithm for facility layout design in flexible manufacturing systems

M. Rajasekharan, B. A. Peters, T. Yang

研究成果: Article同行評審

81 引文 斯高帕斯(Scopus)


The flexible manufacturing system (FMS) facility layout problem (FLP) involves the positioning of cells within a given area so as to minimize the material flow costs between cells. The FLP design includes specifying the spatial coordinates of each cell, the orientation of each cell in either a horizontal or vertical position, and the position of each cell’s pickup and dropoff points. The layout design problem is both tactically and strategically important since the layout plays a large role in determining the efficiency and flexibility of the system. The FMS layout problem differs from traditional layout problems in that there are additional constraints on a cell’s shape and orientation and the location of the pickup/ dropoff points must be determined. A mixed integer programming formulation for the FLP developed by Das (1993) is adapted and heuristically solved in this paper. Because of the NP-hard nature of the solution space, a genetic algorithm based decomposition strategy is proposed and computationally tested. A comparison of the computational results with the existing methods indicates that the heuristic is a viable alternative for efficiently and effectively generating layout designs for flexible manufacturing systems.

頁(從 - 到)95-110
期刊International Journal of Production Research
出版狀態Published - 1998 一月

All Science Journal Classification (ASJC) codes

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

指紋 深入研究「A genetic algorithm for facility layout design in flexible manufacturing systems」主題。共同形成了獨特的指紋。