A survey on discrete space and continuous space facility layout problems

Purpose The purpose of this paper is to review, evaluate and classify the academic research that has been published in facility layout problems (FLPs) and to analyse how researches and practices on FLPs are. Design/methodology/approach The review is based on 166 papers published from 1953 to 2021 in international peer-reviewed journals. The literature review on FLPs is presented under broader headings of discrete space and continuous space FLPs. The important formulations of FLPs under static and dynamic environments represented in the discrete and continuous space are presented. The articles reported in the literature on various representations of facilities for the continuous space Unequal Area Facility Layout Problems (UA-FLPs) are summarized. Discussed and commented on adaptive and robust approaches for dynamic environment FLPs. Highlighted the application of meta-heuristic solution methods for FLPs of a larger size. Findings It is found that most of the earlier research adopted the discrete space for the formulation of FLPs. This type of space representation for FLPs mostly assumes an equal area for all facilities. UA-FLPs represented in discrete space yield irregular shape facilities. It is also observed that the recent works consider the UA-FLPs in continuous space. The solution of continuous space UA-FLPs is more accurate and realistic. Some of the recent works on UA-FLPs consider the flexible bay structure (FBS) due to its advantages over the other representations. FBS helps the proper design of aisle structure in the detailed layout plan. Further, the recent articles reported in the literature consider the dynamic environment for both equal and unequal area FLPs to cope with the changing market environment. It is also found that FLPs are Non-deterministic Polynomial-complete problems, and hence, they set the challenges to researchers to develop efficient meta-heuristic methods to solve the bigger size FLPs in a reasonable time. Research limitations/implications Due to the extremely large number of papers on FLPs, a few papers may have inadvertently been missed. The facility layout design research domain is extremely vast which covers other areas such as cellular layouts, pick and drop points and aisle structure design. This research review on FLPs did not consider the papers published on cellular layouts, pick and drop points and aisle structure design. Despite the possibility of not being all-inclusive, the authors firmly believe that most of the papers published on FLPs are covered and the general picture presented on various approaches and parameters of FLPs in this paper are precise and trustworthy. Originality/value To the best of the authors’ knowledge, this paper reviews and classifies the literature on FLPs for the first time under the broader headings of discrete space and continuous space representations. Many important formulations of FLPs under static and dynamic environments represented in the discrete and continuous space are presented. This paper also provides the observations from the literature review and identifies the prospective future directions.

Design of robust layout for unequal area dynamic facility layout problems with flexible bays structure

Purpose The purpose of this paper is to develop a mathematical model for the design of robust layout for unequal area-dynamic facility layout problem with flexible bay structure (UA-DFLP with FBS) and test the suitability of generated robust layout in a dynamic environment. Design/methodology/approach This research adopts formulation of a mathematical model for generating a single layout for unequal area facility layout problems with flexible bay structure under dynamic environment. The formulated model for the robust layout formation is solved by developing a simulated annealing algorithm. The proposed robust approach model for UA-DFLP with FBS is validated by conducting numerical experiments on standard UA-DFLPs reported in the literature. The suitability of the generated robust layout in a dynamic environment is tested with total penalty cost criteria. Findings The proposed model has given a better solution for some UA-DFLPs with FBS in comparison with the adaptive approach’s solution reported in the literature. The total penalty cost is within the specified limit given in the literature, for most of the layouts generated for UA-DFLPs with FBS. In the proposed model, there is no rearrangement of facilities in various periods of planning horizon and thus no disruptions in operations. Research limitations/implications The present work has limitations that when the area and aspect ratio of the facilities are required to change from one period to another, then it is not possible to make application of the robust approach-based formulation to the dynamic environment facility layout problems. Practical implications Rearrangement of facilities in adaptive approach disrupts the operations whereas in the proposed approach no disruption of production. The FBS approach is more suitable for layout planning where proper aisle structure is required. The solution of the proposed approach helps to create a proper aisle structure in the detailed layout plan. Thus, easy interaction of the material handling equipment, men and materials is possible. Originality/value This paper proposes a mathematical formulation for the design of robust layout for UA-FLPs with FBS in a dynamic environment and an efficient simulated annealing algorithm as its solution procedure. The proposed robust approach generates a single layout for the entire planning horizon. This approach is more useful for facilities which are difficult/sensitive to relocate in various periods of the planning horizon.