Unequal-area stochastic facility layout problems: Solutions using improved covariance matrix adaptation evolution strategy, particle swarm optimisation, and genetic algorithm

International Journal of Production Research

Volumn 54, Issue 3, 2016, Pages 799-823

  Derakhshan Asl, Ali ^a   Wong, Kuan Yew ^a   Tiwari, Manoj Kumar ^b  

^a UNIVERSITI TEKNOLOGI MALAYSIA   (Malaysia)

^b INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

covariance matrix adaptation evolution strategy; genetic algorithm; particle swarm optimisation; unequal area stochastic facility layout problems

Indexed keywords

ALGORITHMS; COVARIANCE MATRIX; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; ITERATIVE METHODS; OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO); PLANT LAYOUT; POLYNOMIAL APPROXIMATION; STOCHASTIC SYSTEMS;

COVARIANCE MATRIX ADAPTATION EVOLUTION STRATEGIES; EVOLUTION STRATEGIES; FACILITY LAYOUT PROBLEMS; LOCAL SEARCH TECHNIQUES; META HEURISTIC ALGORITHM; PARTICLE SWARM OPTIMISATION; PROBLEM INSTANCES; QUALITY OF SOLUTION;

EVOLUTIONARY ALGORITHMS;

EID: 84959172275     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2015.1070217     Document Type: Article

References (36)

1. Ariafar, S., N. Ismail, S. Tang, M. Ariffin, and Z. Firoozi. 2011. "A Stochastic Facility Layout Model in Cellular Manufacturing Systems." International Journal of the Physical Sciences 6 (15): 3666-3670.
2. Ariafar, S., N. Ismail, S. H. Tang, M. K. A. M. Ariffin, and Z. Firoozi. 2012. "The Reconfiguration Issue of Stochastic Facility Layout Design in Cellular Manufacturing Systems." International Journal of Services and Operations Management 11 (3): 255-266.
3. Armour, G. C., and E. S. Buffa. 1963. "A Heuristic Algorithm and Simulation Approach to Relative Location of Facilities." Management Science 9 (2): 294-309.
4. Behrouzi, F., and K. Y. Wong. 2013. "An Integrated Stochastic-fuzzy Modeling Approach for Supply Chain Leanness Evaluation." The International Journal of Advanced Manufacturing Technology 68 (5-8): 1677-1696.
5. Benjaafar, S., and M. Sheikhzadeh. 2000. "Design of Flexible Plant Layouts." IIE Transactions 32 (4): 309-322.
6. Braglia, M., S. Zanoni, and L. Zavanella. 2003. "Layout Design in Dynamic Environments: Strategies and Quantitative Indices." International Journal of Production Research 41 (5): 995-1016.
7. Cheng, C. P., C. W. Liu, and C. C. Liu. 2000. "Unit Commitment by Lagrangian Relaxation and Genetic Algorithms." IEEE Transactions on Power Systems 15 (2): 707-714.
8. Engelbrecht, A. P. 2007. Computational Intelligence. Chichester: Wiley.
9. Gonçalves, J. F., and M. G. Resende. 2015. "A Biased Random-key Genetic Algorithm for the Unequal Area Facility Layout Problem." European Journal of Operational Research 246 (1): 86-107.
10. Hansen, N. 2006. "The CMA Evolution Strategy: A Comparing Review." In Studies in Fuzziness and Soft Computing: Towards a New Evolutionary Computation, edited by J. A. Lozano, P. Larrañaga, I. Inza, and E. Bengoetxea, 75-102. Berlin: Springer-Verlag.
11. Hansen, N., and A. Ostermeier. 2001. "Completely Derandomized Self-adaptation in Evolution Strategies." Evolutionary Computation 9 (2): 159-195.
12. Haupt, R. L., and S. E. Haupt. 2004. Practical Genetic Algorithms. Hoboken, NJ: Wiley.
13. Holland, J. H. 1975. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. Ann Arbor, MI: University of Michigan Press.
14. Hosseini-Nasab, H., and L. Emami. 2013. "A Hybrid Particle Swarm Optimisation for Dynamic Facility Layout Problem." International Journal of Production Research 51 (14): 4325-4335.
15. Imam, M., and M. Mir. 1989. "Nonlinear Programming Approach to Automated Topology Optimization." Computer-Aided Design 21 (2): 107-115.
16. Imam, M. H., and M. Mir. 1993. "Automated Layout of Facilities of Unequal Areas." Computers & Industrial Engineering 24 (3): 355-366.
17. Kennedy, J., and R. Eberhart. 1995. "Particle Swarm Optimization." IEEE International Conference on Neural Networks: 1942-1948, Washington, DC.
18. Köksoy, O., and T. Yalcinoz. 2008. "Robust Design Using Pareto Type Optimization: A Genetic Algorithm with Arithmetic Crossover." Computers & Industrial Engineering 55 (1): 208-218.
19. Komarudin, and K. Y. Wong. 2010. "Applying Ant System for Solving Unequal Area Facility Layout Problems." European Journal of Operational Research 202 (3): 730-746.
20. Koopmans, T. C., and M. Beckmann. 1957. "Assignment Problems and the Location of Economic Activities." Econometrica 25 (1): 53-76.
21. Kouvelis, P., and A. S. Kiran. 1991. "Single and Multiple Period Layout Models for Automated Manufacturing Systems." European Journal of Operational Research 52 (3): 300-314.
22. Krishnan, K. K., S. H. Cheraghi, and C. N. Nayak. 2006. "Dynamic From-Between Chart: A New Tool for Solving Dynamic Facility Layout Problems." International Journal of Industrial and Systems Engineering 1 (1-2): 182-200.
23. Kulturel-Konak, S., A. Smith, and B. Norman. 2004. "Layout Optimization Considering Production Uncertainty and Routing Flexibility." International Journal of Production Research 42 (21): 4475-4493.
24. Liu, F. B. 2012. "Inverse Estimation of Wall Heat Flux by Using Particle Swarm Optimization Algorithm with Gaussian Mutation." International Journal of Thermal Sciences 54: 62-69.
25. Mazinani, M., M. Abedzadeh, and N. Mohebali. 2012. "Dynamic Facility Layout Problem Based on Flexible Bay Structure and Solving by Genetic Algorithm." The International Journal of Advanced Manufacturing Technology 65 (5-8): 929-943.
26. Mir, M., and M. Imam. 2001. "A Hybrid Optimization Approach for Layout Design of Unequal-area Facilities." Computers & Industrial Engineering 39 (1): 49-63.
27. Moslemipour, G., T. S. Lee, and D. Rilling. 2012. "A Review of Intelligent Approaches for Designing Dynamic and Robust Layouts in Flexible Manufacturing Systems." The International Journal of Advanced Manufacturing Technology 60 (1-4): 11-27.
28. Nayak, C. N. 2007. "Solutions to Dynamic Facility Layout Problems: Development of Dynamic From Between Chart (DFBC) and Its Applications to Continuous Layout Modeling." PhD thesis, Department of Industrial and Manufacturing Engineering, Wichita State University.
29. Norman, B. A., and A. E. Smith. 2006. "A Continuous Approach to Considering Uncertainty in Facility Design." Computers & Operations Research 33 (6): 1760-1775.
30. Rosenblatt, M. J., and D. H. Kropp. 1992. "The Single Period Stochastic Plant Layout Problem." IIE Transactions 24 (2): 169-176.
31. Royston, J. 1982. "Algorithm AS 181: The W Test for Normality." Applied Statistics 31 (2): 176-180.
32. Tavakkoli-Moghaddam, R., N. Javadian, B. Javadi, and N. Safaei. 2007. "Design of a Facility Layout Problem in Cellular Manufacturing Systems with Stochastic Demands." Applied Mathematics and Computation 184 (2): 721-728.
33. Tompkins, J. A., J. A. White, Y. A. Bozer, and J. M. A. Tanchoco. 2010. Facilities Planning. New York: Wiley.
34. Ulutas, B. H., and S. Kulturel-Konak. 2012. "An Artificial Immune System Based Algorithm to Solve Unequal Area Facility Layout Problem." Expert Systems with Applications 39 (5): 5384-5395.
35. Yang, T., and B. A. Peters. 1998. "Flexible Machine Layout Design for Dynamic and Uncertain Production Environments." European Journal of Operational Research 108 (1): 49-64.
36. Yildiz, A. R., and K. N. Solanki. 2012. "Multi-objective Optimization of Vehicle Crashworthiness Using a New Particle Swarm Based Approach." The International Journal of Advanced Manufacturing Technology 59 (1-4): 367-376.