Solving Unequal Area Facility Layout Problems with Flexible Bay Structure by Simulated Annealing Algorithm

Hunagund, Irappa Basappa; Pillai, V. Madhusudanan; Kempaiah, U N

doi:10.1007/978-981-15-5519-0_7

Cited by 4 publications

(6 citation statements)

References 30 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In this section, the performance comparison of the proposed method is made with simulated annealing algorithm for FBS (SA-FBS) heuristic procedure for continuous space UA-FLPs as given in Hunagund et al (2018Hunagund et al ( , 2020aHunagund et al ( , 2020b and also with layout planning software of Pillai (2016). The above five static UA-FLPs are used for comparing the performance.…”

Section: Performance Comparison Of the Two-stage Solution Methods Wit...mentioning

confidence: 99%

“…These authors tested the SA for the solution quality and CPU timings by conducting the experiments on standard problems taken from the QAPLIB website (2007). Hunagund et al (2018Hunagund et al ( , 2020aHunagund et al ( , 2020b) also made the application of the SA algorithm to solve UA-FLPs with flexible bay structure (FBS). Hence, in the present work also, the application of the SA algorithm is made in the first stage of the two-stage solution approach UA-FLP's with bidirectional FBS (BRFBS).…”

Section: Literature Reviewmentioning

confidence: 99%

“…UA-FLPs with flexible dimension models find location co-ordinates of facilities and their size while designing the layout for the required objective. Hence recent research works in the facility layout design consider the UA-FLPs with FBS (Tate and Smith, 1995;Kulturel-Konak and Konak, 2011;Ulutas and Kulturel-Konak, 2012;Kulturel-Konak, 2012;Hunagund et al, 2018;Garcia-Hernandez et al, 2019;Hou et al, 2019;Hunagund et al, 2020aHunagund et al, , 2020b or slicing tree structure (STS) (Ming-Jaan et al, 2005;Scholz et al, 2009;Komarudin and Wong, 2010) representation of facilities by considering allowable maximum aspect ratio for the facilities.…”

Section: Literature Reviewmentioning

confidence: 99%

See 2 more Smart Citations

A two-stage solution approach for unequal area facility layout problem with bi-directional relaxed flexible bay structure

Hunagund¹,

Pillai

U.N.

2022

JFM

Self Cite

View full text Add to dashboard Cite

Purpose The purpose of this article is to develop a bi-directional relaxed flexible bay structure (BRFBS) in the layout for the unequal area facility layout problems (UA-FLPs) and test the suitability of the proposed approach using literature data. Design/methodology/approach This research adopts a two-stage solution approach for UA-FLPs to form BRFBS in the layout. The solution to UA-FLPs is carried out in discrete space. The proposed heuristic method optimises the layout plan for minimising the material handling cost (MHC), and also, it indirectly optimises the space utilisation by reducing the empty space in the layout. The first stage of layout design assumes that all facilities are equal in size and uses quadratic assignment problem (QAP) model. QAP is solved with a simulated annealing heuristic method. In the second stage, a heuristic method is proposed to find the optimum width for each bay and the dimension for facilities. The proposed heuristic method is tested with numerical data available in the literature. Results are compared with the results obtained by layout planning software, and with the simulated annealing algorithm for flexible bay structure (SA-FBS) heuristic procedure for continuous space UA-FLPs. Findings The proposed two-stage solution approach gives the BRFBS for the UA-FLPs. BRFBS helps to create proper aisle structure in the layout plan. The layout configuration and solution of the proposed method is better than the layout planning software solution and SA-FBS solution. The application of the proposed heuristic method to case data gave lesser MHC, better space utilisation and better aisle formation than the existing layout. Research limitations/implications The proposed approach has the limitation that it can be applied only to UA-FLPs solved in discrete space. When the UA-FLPs are solved in continuous space, then it is not possible to make application of this approach to form bi-directional relaxed flexible bays in the layout plan. Practical implications Most of the modern industries are automated, and they use material handling equipment (MHE) like automated guided vehicles (AGVs). Design of layout plans that help to create proper aisle structure for AGV’s in the layout plan is a challenging to the researchers. The BRFBS configuration is more suitable in the flexible manufacturing system where AGVs are used for material transportation. Originality/value This paper proposes a novel two-stage heuristic method for solving the UA-FLPs in discrete space. The proposed approach generates a BRFBS in the layout plan. The BRFBS helps to create a proper aisle structure suitable for better material handling operations. Hence, this type of layout helps in easy interaction of the MHE (e.g. AGVs) with the boundaries of the facilities touching the aisle.

show abstract

Section: Performance Comparison Of the Two-stage Solution Methods Wit...mentioning

confidence: 99%

Section: Literature Reviewmentioning

confidence: 99%

Section: Literature Reviewmentioning

confidence: 99%

See 1 more Smart Citation

A two-stage solution approach for unequal area facility layout problem with bi-directional relaxed flexible bay structure

Hunagund¹,

Pillai

U.N.

2022

JFM

Self Cite

View full text Add to dashboard Cite

show abstract

“…In recent years, FBS has gained more attention in the UA-FLPs due to the formation of bays in the layout (Konak et al , 2006; Wong and Komarudin, 2010; Mazinani et al , 2013; Hunagund et al , 2018; Hunagund et al , 2020; Hunagund et al , 2021). The bay boundaries in the layout will help to create a proper aisle structure on the shop floor.…”

Section: Continuous Space Facility Layout Problemsmentioning

confidence: 99%

“…The limitation of this formulation is the size of problems that can be solved optimally. Hence, researchers (Wong and Komarudin, 2010; Kulturel-Konak and Konak, 2010; Kulturel-Konak and Konak, 2011; Kulturel-Konak, 2012; Ulutas and Kulturel-Konak, 2012; Mazinani et al , 2013; Palomo-Romero et al , 2017; Garcia-Hernandez et al , 2019; Hunagund et al , 2021) applied different metaheuristics to solve the formulation of Konak et al (2006). In RFBS, extra or extended space is considered.…”

Section: Continuous Space Facility Layout Problemsmentioning

confidence: 99%

A survey on discrete space and continuous space facility layout problems

Hunagund¹,

Pillai

Kempaiah

2021

JFM

Self Cite

View full text Add to dashboard Cite

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.

show abstract

Learning-based simulated annealing algorithm for unequal area facility layout problem

Lin,

Shen,

et al. 2023

Soft Comput

View full text Add to dashboard Cite

Solving Unequal Area Facility Layout Problems with Flexible Bay Structure by Simulated Annealing Algorithm

Cited by 4 publications

References 30 publications

A two-stage solution approach for unequal area facility layout problem with bi-directional relaxed flexible bay structure

A two-stage solution approach for unequal area facility layout problem with bi-directional relaxed flexible bay structure

A survey on discrete space and continuous space facility layout problems

Learning-based simulated annealing algorithm for unequal area facility layout problem

Contact Info

Product

Resources

About