Skip to main content
SpringerLink
Log in

Metaheuristics for fuzzy dynamic facility layout problem with unequal area constraints and closeness ratings

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

Dynamic facility layout problem deals with the problem of arranging and rearranging the layout plan of a system throughout several periods. In each period, the material handling costs are different from the past period due to the change in the market demand and product mix. In this paper, the uncertainty that exists in transportation values’ forecast is modeled by fuzzy theory. In this paper, departments have unequal areas. This means that in each period, departments can be placed only in certain places due to different spacing requirements. In addition, closeness rating matrix is considered in order to model the goodness of different layout plans with regard to qualitative factors according to decision maker. Accordingly, fuzzy dynamic facility layout problem with unequal areas and closeness rating matrix is considered that aims to minimize the uncertain material handling costs as well as the shifting costs, and maximize closeness rating with regard to space requirements of unequal area departments. A number of fuzzy algorithms are developed in order to deal with the problem. A number of ranking criteria from the literature are implemented in order to compare the performance of the developed algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ahia A, Aryanezhad MB, Ashtiania B, Makui A (2009) A novel approach to determine cell formation, intracellular machine layout and cell layout in the CMS problem based on TOPSIS method. Comput Oper Res 36(5):1478–1496

    Article  Google Scholar 

  2. Balakrishnan J, Cheng C, Conway G (2000) An improved pair-wise exchange heuristic for the dynamic plant layout problem. Int J Prod Res 38(13):3067–3077

    Article  Google Scholar 

  3. Balakrishnan J, Cheng CH (1998) Dynamic layout algorithms: a state-of-the-art survey. Omega 26(4):507–521

    Article  Google Scholar 

  4. Balakrishnan J, Cheng CH (2009) The dynamic plant layout problem: incorporating rolling horizons and forecast uncertainty. Omega 37:165–177

    Article  Google Scholar 

  5. Ballou R (1968) Dynamic warehouse location analysis. J Mark Res 5(3):271–276

    Article  Google Scholar 

  6. Bashiri M, Dehghan E (2010) Optimizing a multiple criteria dynamic layout problem using a simultaneous data envelopment analysis modeling (optimizing a DLP using DEA). Int J Comput Sci Eng 2(1):28–35

    Google Scholar 

  7. Baykasoglu A, Dereli T, Sabuncu I (2006) An ant colony algorithm for solving budget constrained and unconstrained dynamic facility layout problems. Omega 34(4):385–396

    Article  Google Scholar 

  8. Celano G, Costa A, Fichera S (2003) An evolutionary algorithm for pure fuzzy flowshop scheduling problem. International Journal of Uncertainty, Fuzziness, and Knowledge-Based Systems 11(6):655–669

    Article  MathSciNet  MATH  Google Scholar 

  9. Chen GY-H (2007) Multi-objective evaluation of dynamic facility layout using ant colony optimization. The University of Texas, Arlington, Ph.D

    Google Scholar 

  10. Dunker T, Radons G, Westkamper E (2005) Combining evolutionary computation and dynamic programming for solving a dynamic facility layout problem. Eur J Oper Res 165:55–69

    Article  MathSciNet  MATH  Google Scholar 

  11. Eberhart R. C., Kennedy J. (1995) A new optimizer using particle swarm theory. Sixth international symposium on micro machine and human science. Nagoya, Japan

  12. Fortemps P (1997) Jobshop scheduling with imprecise duration: a fuzzy approach. IEEE Trans Fuzzy Syst 5:557–569

    Article  Google Scholar 

  13. Francis RL, McGinnis F, White JA (1998) Facility layout and location: an analytical approach. Prentice Hall, Englewoods Cliffs

    Google Scholar 

  14. Glover F (1986) Future paths for integer programming and links to artificial intelligence. Comput Oper Res 13:533–549

    Article  MathSciNet  MATH  Google Scholar 

  15. Hong TP, Chuang TN (1999) A new triangular fuzzy Johnson algorithm. Comput Ind Eng 36:179–200

    Article  Google Scholar 

  16. Ishii H, Tada M, Masuda T (1992) Two scheduling problems with fuzzy due dates. Fuzzy Set Syst 46:339–347

    Article  MathSciNet  MATH  Google Scholar 

  17. Kennedy J, Eberhart RC (1997). A discrete binary version of the particle swarm algorithm. IEEE International Conference on Systems, Man, and Cybernetics

  18. Kusiak A, Heragu SS (1987) The facility layout problem. Eur J Oper Res 29(3):229–251

    Article  MathSciNet  MATH  Google Scholar 

  19. Lacksonen T (1994) Static and dynamic layout problems with varying areas. J Oper Res Soc 45(1):59–69

    MATH  Google Scholar 

  20. Lacksonen T, Enscore E (1993) Quadratic assignment algorithms for the dynamic layout problem. Int J Prod Res 31(3):503–517

    Article  Google Scholar 

  21. Lootsma FA (1997) Fuzzy logic for planning and decision making. Kluwer, Dordrecht

    Book  MATH  Google Scholar 

  22. Lorenzo RD, Fichera S, Grasso V (1998) Scheduling a cellular manufacturing system with GA. Proceeding of International conference on Conventional and Knowledge-based Electronics Systems (KES), South Australia

  23. MacCahon CS, Lee ES (1992) Fuzzy job sequencing for flow shop. Eur J Oper Res 62:294–301

    Article  Google Scholar 

  24. McKendall A, Shang J, Kuppusamy S (2006) Simulated annealing heuristics for the dynamic facility layout problem. Comput Oper Res 33(3):790–803

    Article  MathSciNet  MATH  Google Scholar 

  25. McKendall AR, Hakobyan A (2010) Heuristics for the dynamic facility layout problem with unequal-area departments. Eur J Oper Res 201:171–182

    Article  MATH  Google Scholar 

  26. Meller RD, Gau KY (1996) The facility layout problem: recent and emerging trends and perspectives. J Manuf Syst 15(5):351–366

    Article  Google Scholar 

  27. Mladenovic N (1995) A variable neighborhood algorithm—a new metaheuristic for combinatorial optimization. Optimization Days. Montreal. 112

  28. Mladenovic N, Hansen P (1997) Variable neighborhood search. Comput Oper Res 24:1097–1100

    Article  MathSciNet  MATH  Google Scholar 

  29. Montreuil B, Venkatadri U (1990) Strategic interpolative design of dynamic manufacturing system layouts. Manag Sci 37:272–286

    Google Scholar 

  30. Ozelkan CO, Duckstein L (1999) Optimal fuzzy counterparts of scheduling rules. Eur J Oper Res 113:593–609

    Article  Google Scholar 

  31. Rezazadeh H, Ghazanfari M, Saidi-Mehrabad M, Sadjadi SJ (2009) An extended discrete particle swarm optimization algorithm for the dynamic facility layout problem. J Zhejiang Univ 10(4):520–529

    Article  MATH  Google Scholar 

  32. Rochat Y, Taillard E (1995) Probabilistic diversification and intensification in local search for vehicle routing. J Heuristics 1:147–167

    Article  MATH  Google Scholar 

  33. Rodriguez, JG (2005) An algorithm for the solution of the dynamic plant layout problem. Department of Mechanical Engineering. Canada, The University of Brunswick. Ph.D. Thesis

  34. Rosenblatt M (1986) The dynamics of plant layout. Manag Sci 32(1):76–86

    Article  MATH  Google Scholar 

  35. Şahin R (2011) A simulated annealing algorithm for solving the bi-objective facility layout problem. Expert Syst Appl 38(4):4460–4465

    Article  Google Scholar 

  36. Samarghandi H, Jahantigh FF (2011) A particle swarm optimisation for fuzzy dynamic facility layout problem. Int J Metaheuristics 1(3):257–278

    MathSciNet  Google Scholar 

  37. Shadrokh S, Kianfar F (2007) A genetic algorithm for resource investment project scheduling problem, tardiness permitted with penalty. Eur J Oper Res 181:86–101

    Article  MathSciNet  MATH  Google Scholar 

  38. Singh SP, Singh VK (2011) Three-level AHP-based heuristic approach for a multi-objective facility layout problem. Int J Prod Res 49(4):1105–1125

    Article  Google Scholar 

  39. Tompkins JA, White JA, Bozer YA, Frazelle EH, Tanchoco JMA, Trevino J (1996) Facilities planning. Wiley, New York

    Google Scholar 

  40. Ulutas BH, Islier AA (2008) A clonal selection algorithm for dynamic facility layout problems. J Manuf Syst 28(4):123–131

    Article  Google Scholar 

  41. Urban T (1993) A heuristic for the dynamic facility layout problem. IIE Trans 25(4):57–63

    Article  Google Scholar 

  42. Wena M, Iwamura K (2008) Facility location–allocation problem in random fuzzy environment: using (α, β)-cost minimization model under the Hurewicz criterion. Comput Math Appl 55(4):704–713

    Article  MathSciNet  Google Scholar 

  43. Wena M, Iwamura K (2008) Fuzzy facility location-allocation problem under the Hurwicz criterion. Eur J Oper Res 184(2):627–635

    Article  Google Scholar 

  44. Yanagida T, Nonaka H (2009) Flexible widget layout formulated as fuzzy constraint satisfaction problem. New Advances in Intelligent Decision Technologies 199:73–83

    Article  Google Scholar 

  45. Yuan Y (1991) Criteria for evaluating fuzzy ranking methods. Fuzzy Set Syst 43(2):139–157

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Manitoba, Winnipeg, MB, Canada

    Hamed Samarghandi

  2. Iran University of Science and Technology, Tehran, Iran

    Pouria Taabayan

  3. University of Minnesota, Minneapolis, MN, USA

    Mehdi Behroozi

Authors
  1. Hamed Samarghandi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pouria Taabayan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mehdi Behroozi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hamed Samarghandi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Samarghandi, H., Taabayan, P. & Behroozi, M. Metaheuristics for fuzzy dynamic facility layout problem with unequal area constraints and closeness ratings. Int J Adv Manuf Technol 67, 2701–2715 (2013). https://doi.org/10.1007/s00170-012-4685-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-012-4685-z

Keywords

Search

Navigation