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

International Journal of Advanced Manufacturing Technology

Volumn 67, Issue 9-12, 2013, Pages 2701-2715

  Samarghandi, Hamed ^a   Taabayan, Pouria ^b   Behroozi, Mehdi ^c  

^a UNIVERSITY OF MANITOBA   (Canada)

^b IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

^c UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Closeness rating; Dynamic facility layout planning; Fuzzy metaheuristics; Fuzzy optimization; Unequal area

Indexed keywords

DECISION MAKING; FUZZY SETS; HEURISTIC ALGORITHMS; MATRIX ALGEBRA; PLANT LAYOUT;

DYNAMIC FACILITY LAYOUT PROBLEM; FACILITY LAYOUT; FUZZY OPTIMIZATION; MATERIAL HANDLING COSTS; META HEURISTICS; QUALITATIVE FACTORS; SPACE REQUIREMENTS; UNEQUAL AREA;

MATERIALS HANDLING;

EID: 84888640768     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-012-4685-z     Document Type: Article

References (45)

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
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
3. Balakrishnan J, Cheng CH (1998) Dynamic layout algorithms: a state-of-the-art survey. Omega 26(4):507-521
4. Balakrishnan J, Cheng CH (2009) The dynamic plant layout problem: incorporating rolling horizons and forecast uncertainty. Omega 37:165-177
5. Ballou R (1968) Dynamic warehouse location analysis. J Mark Res 5(3):271-276
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
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
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
9. Chen GY-H (2007) Multi-objective evaluation of dynamic facility layout using ant colony optimization. The University of Texas, Arlington, Ph.D
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
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
13. Francis RL, McGinnis F, White JA (1998) Facility layout and location: an analytical approach. Prentice Hall, Englewoods Cliffs
14. Glover F (1986) Future paths for integer programming and links to artificial intelligence. Comput Oper Res 13:533-549
15. Hong TP, Chuang TN (1999) A new triangular fuzzy Johnson algorithm. Comput Ind Eng 36:179-200
16. Ishii H, Tada M, Masuda T (1992) Two scheduling problems with fuzzy due dates. Fuzzy Set Syst 46:339-347
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
19. Lacksonen T (1994) Static and dynamic layout problems with varying areas. J Oper Res Soc 45(1):59-69
20. Lacksonen T, Enscore E (1993) Quadratic assignment algorithms for the dynamic layout problem. Int J Prod Res 31(3):503-517
21. Lootsma FA (1997) Fuzzy logic for planning and decision making. Kluwer, Dordrecht
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
24. McKendall A, Shang J, Kuppusamy S (2006) Simulated annealing heuristics for the dynamic facility layout problem. Comput Oper Res 33(3):790-803
25. McKendall AR, Hakobyan A (2010) Heuristics for the dynamic facility layout problem with unequal-area departments. Eur J Oper Res 201:171-182
26. Meller RD, Gau KY (1996) The facility layout problem: recent and emerging trends and perspectives. J Manuf Syst 15(5):351-366
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
29. Montreuil B, Venkatadri U (1990) Strategic interpolative design of dynamic manufacturing system layouts. Manag Sci 37:272-286
30. Ozelkan CO, Duckstein L (1999) Optimal fuzzy counterparts of scheduling rules. Eur J Oper Res 113:593-609
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
32. Rochat Y, Taillard E (1995) Probabilistic diversification and intensification in local search for vehicle routing. J Heuristics 1:147-167
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
35. Şahin R (2011) A simulated annealing algorithm for solving the bi-objective facility layout problem. Expert Syst Appl 38(4):4460-4465
36. Samarghandi H, Jahantigh FF (2011) A particle swarm optimisation for fuzzy dynamic facility layout problem. Int J Metaheuristics 1(3):257-278
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
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
39. Tompkins JA, White JA, Bozer YA, Frazelle EH, Tanchoco JMA, Trevino J (1996) Facilities planning. Wiley, New York
40. Ulutas BH, Islier AA (2008) A clonal selection algorithm for dynamic facility layout problems. J Manuf Syst 28(4):123-131
41. Urban T (1993) A heuristic for the dynamic facility layout problem. IIE Trans 25(4):57-63
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
43. Wena M, Iwamura K (2008) Fuzzy facility location-allocation problem under the Hurwicz criterion. Eur J Oper Res 184(2):627-635
44. Yanagida T, Nonaka H (2009) Flexible widget layout formulated as fuzzy constraint satisfaction problem. New Advances in Intelligent Decision Technologies 199:73-83
45. Yuan Y (1991) Criteria for evaluating fuzzy ranking methods. Fuzzy Set Syst 43(2):139-157