Dynamic layout algorithms: a state-of-the-art survey

Balakrishnan, Jaydeep; Cheng, Chun Hung

doi:10.1016/s0305-0483(97)00078-9

Cited by 128 publications

(51 citation statements)

References 32 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Recently, Kulturel- Konak and Konak (2015) used SA heuristic to solve unequal area cyclic facility layout problems, but it is not based on FBS. The research works (Kusiak & Heragu, 1987;Balakrishnan & Cheng, 1998;Singh & Sharma, 2006;Drira, et al, 2007;Moslemipour et al, 2012) give the detailed review of various types of facility layout problems and different heuristic and meta-heuristic approaches followed to solve the FLPs. To the best of our knowledge, no research work has observed in the literature, the application of SA algorithm to solve UA-DFLP with FBS.…”

Section: Literature Reviewmentioning

confidence: 99%

A simulated annealing algorithm for unequal area dynamic facility layout problems with flexible bay structure

Hunagund¹,

Pillai²,

Kempaiah³

2018

10.5267/j.ijiec

View full text Add to dashboard Cite

In this article, we propose Simulated Annealing (SA) heuristic to solve Unequal Area Dynamic Facility Layout Problem (FBS) with Flexible Bay Structure (UA-DFLPs with FBS). The UA-DFLP with FBS is the problem of determining the facilities dimension and their location coordinates with flexible bays formation in the layout for various periods of the planning horizon. The UA-DFLP with FBS is more constrained than general UA-DFLP and it is an NP-complete problem. The proposed SA is tested with the available UA-DFLPs instances in the literature. The proposed SA heuristic has given new best solution or the same solution for FBS based problems as compared with the best-known reported in the UA-DFLPs with FBS literature. The proposed SA heuristic is also tested on standard UA-DFLPs used in non-FBS approaches. The SA heuristic solution is not significantly different from the best solution reported in the literature for non-FBS approaches. Equal area DFLP instances are also solved with the proposed SA and the results obtained are promising with the solutions reported in the literature. Hence the results obtained indicate that the proposed SA for UA-DFLP with FBS is effective and versatile for both equal and unequal area dynamic facility layout problems. The computational efficiency of the proposed SA heuristic is very much competitive as compared to other meta-heuristics computational timings reported in the literature.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

A simulated annealing algorithm for unequal area dynamic facility layout problems with flexible bay structure

Hunagund¹,

Pillai²,

Kempaiah³

2018

10.5267/j.ijiec

View full text Add to dashboard Cite

show abstract

“…Numerous papers on this topic have been surveyed in [6], [48] and [54], among others. In this section, we focus on papers that are pertinent to design of layouts in dynamic environments.…”

Section: Literature Review and Classificationmentioning

confidence: 99%

“…A limitation of this approach is that the relative positions of departments are fixed over all the planning periods -only the sizes and shapes are allowed to vary. For a more complete review of papers on the dynamic layout problem, we refer the reader to [6].…”

Section: Literature Reviewmentioning

confidence: 99%

Next Generation Factory Layouts: Research Challenges and Recent Progress

2002

View full text Add to dashboard Cite

There is an emerging consensus that existing layout configurations do not meet the needs of the multi-product enterprise and that there is a need for a new generation of factory layouts that are more flexible, modular, and more easily reconfigurable. In this article, we offer a review of state of the art in the area of design of factory layouts for dynamic environments. We report on emerging efforts in both academia and industry in developing alternative layout configurations, new performance metrics, and solution methods for designing the "next generation" of factory layouts. In particular, we focus on describing efforts by the Consortium on Next Generation Factory Layouts (NGFL) to address some of these challenges. The consortium, supported by the National Science Foundation, involves multiple universities and several manufacturing companies. The goal of the consortium is to explore alternative layout configurations and alternative performance metrics for designing flexible and reconfigurable factories.1

show abstract

“…Moreover, other changes in the business environment like change in demand pattern cannot be handled simultaneously by the use of these two concepts. In terms of changes in demand pattern, two approaches related to layout design have been developed, including the dynamic layout (Rosenblatt and HAU, 1987;Balakrishnan et al, 1992;Balakrishnan and Cheng, 1998;Kochhar and Heragu, 1999) and robust layout (Rosenblatt and Kropp, 1992;Benjaafar et al, 2002). These approaches aim to add built-in flexibility or robustness to system layout in response to forecasted changes in demand pattern.…”

Section: Introductionmentioning

confidence: 99%

Agent-based hierarchical production planning and scheduling in make-to-order manufacturing system

Zhang

2014

International Journal of Production Economics

View full text Add to dashboard Cite

Dynamic layout algorithms: a state-of-the-art survey

Cited by 128 publications

References 32 publications

A simulated annealing algorithm for unequal area dynamic facility layout problems with flexible bay structure

A simulated annealing algorithm for unequal area dynamic facility layout problems with flexible bay structure

Next Generation Factory Layouts: Research Challenges and Recent Progress

Agent-based hierarchical production planning and scheduling in make-to-order manufacturing system

Contact Info

Product

Resources

About