Harmony search for the layout design of an unequal area facility

Expert Systems with Applications

Volumn 79, Issue , 2017, Pages 269-281

  Kang, Sumin ^a   Chae, Junjae ^a  

^a Hankuk Aviation University   (South Korea)

Author keywords

Facility design; Harmony search; Material handling; Meta heuristic; Unequal area facility layout problem

Indexed keywords

FORESTRY; HEURISTIC ALGORITHMS; HYDRAULIC STRUCTURES; MATERIALS HANDLING; PLANT LAYOUT; TREES (MATHEMATICS);

FACILITY DESIGNS; HARMONY SEARCH; MATERIAL HANDLING; METAHEURISTIC; UNEQUAL AREA FACILITY LAYOUT PROBLEMS;

OPTIMIZATION;

EID: 85014938562     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2017.02.047     Document Type: Article

References (53)

1. Abdel-raouf, O., A survey of harmony search algorithm. International Journal of Computer Applications 70:28 (2013), 17–26.
2. Al-Betar, M.A., Awadallah, M.A., Khader, A.T., Abdalkareem, Z.A., Island-based harmony search for optimization problems. Expert Systems with Applications 42:4 (2015), 2026–2035 Retrieved from http://dx.doi.org/10.1016/j.eswa.2014.10.008.
3. Armour, G.C., Buffa, E.S., A heuristic algorithm and simulation approach to relative location of facilities. Management Science 9:2 (1963), 294–309.
4. Azadivar, F., Wang, J., Facility layout optimization using simulation and genetic algorithms. International Journal of Production Research 38:17 (2000), 4369–4383 Retrieved from http://www.tandfonline.com/doi/abs/10.1080/00207540050205154.
5. Bozer, Y.A., Meller, R.D., Erlebacher, S.J., An improvement-type layout algorithm for single and multiple-floor facilities. Management Science 40:7 (1994), 918–932.
6. Castillo, I., Westerlund, J., Emet, S., Westerlund, T., Optimization of block layout design problems with unequal areas: A comparison of MILP and MINLP optimization methods. Computers and Chemical Engineering 30:1 (2005), 54–69.
7. Castillo, I., Westerlund, T., An ε-accurate model for optimal unequal-area block layout design. Computers and Operations Research 32:3 (2005), 429–447.
8. Chae, J., Regan, A.C., Layout design problems with heterogeneous area constraints. Computers & Industrial Engineering 102 (2016), 198–207 Retrieved from http://linkinghub.elsevier.com/retrieve/pii/S0360835216303850.
9. Chang, M.S., Ku, T.C., A slicing tree representation and QCP-model-based heuristic algorithm for the unequal-area block facility layout problem. Mathematical Problems in Engineering 2013 (2013), 1–19 Retrieved from http://www.hindawi.com/journals/mpe/2013/853586/.
10. Dunker, T., Radons, G., Westkämper, E., A coevolutionary algorithm for a facility layout problem. International Journal of Production Research 41:15 (2003), 3479–3500.
11. Fesanghary, M., Asadi, S., Geem, Z.W., Design of low-emission and energy-efficient residential buildings using a multi-objective optimization algorithm. Building and Environment 49:1 (2012), 245–250.
12. Francis, R.L., McGinnis, L.F., White, J.A., Facility layout and location: an analytical approach. 1992, Pearson College Division.
13. Gao, K.Z., Suganthan, P.N., Pan, Q.K., Tasgetiren, M.F., An effective discrete harmony search algorithm for flexible job shop scheduling problem with fuzzy processing time. International Journal of Production Research, 53(19), 2015, 5896 Retrieved from https://ezp.lib.unimelb.edu.au/login?url=https://search.ebscohost.com/login.aspx?direct=true&db=edb&AN=108755627&site=eds-live&scope=site.
14. García-Hernández, L., Palomo-Romero, J.M., Salas-Morera, L., Arauzo-Azofra, A., Pierreval, H., A novel hybrid evolutionary approach for capturing decision maker knowledge into the unequal area facility layout problem. Expert Systems with Applications 42:10 (2015), 4697–4708.
15. Geem, Z.W., Optimal cost design of water distribution networks using harmony search. Engineering Optimization 38:3 (2006), 259–277 Retrieved from http://dx.doi.org/10.1080/03052150500467430.
16. Geem, Z.W., Particle-swarm harmony search for water network design. Engineering Optimization 41:4 (2009), 297–311.
17. Geem, Z.W., Kim, J.H., Loganathan, G.V., A new heuristic optimization algorithm: Harmony search. Simulation 76:2 (2001), 60–68.
18. Geem, Z.W., Lee, K.S., Park, Y., Application of harmony search to vehicle routing. American Journal of Applied Sciences 2:12 (2005), 1552–1557.
19. Gonçalves, J.F., Resende, M.G.C., A biased random-key genetic algorithm for the unequal area facility layout problem. European Journal of Operational Research 246:1 (2015), 86–107.
20. Huchette, J., Dey, S. S., & Vielma, J. P. (2016). Strong mixed-integer formulations for the floor layout problem. arXiv preprint arXiv1602.07760.
21. Komarudin, Wong, K.Y., Applying ant system for solving unequal area facility layout problems. European Journal of Operational Research 202:3 (2010), 730–746 Retrieved from http://dx.doi.org/10.1016/j.ejor.2009.06.016.
22. Kulturel-Konak, S., A linear programming embedded probabilistic tabu search for the unequal-area facility layout problem with flexible bays. European Journal of Operational Research 223:3 (2012), 614–625 Retrieved from http://dx.doi.org/10.1016/j.ejor.2012.07.019.
23. Kulturel-Konak, S., Konak, A., Unequal area flexible bay facility layout using ant colony optimisation. International Journal of Production Research 49:7 (2011), 1877–1902 Retrieved from http://www.informaworld.com/openurl?genre=article&doi=10.1080/00207541003614371&magic=crossref%7C%7CD404A21C5BB053405B1A640AFFD44AE3.
24. Kulturel-Konak, S., Konak, A., A new relaxed flexible bay structure representation and particle swarm optimization for the unequal area facility layout problem. Engineering Optimization 43:12 (2011), 1263–1287.
25. Kulturel-Konak, S., Konak, A., Linear programming based genetic algorithm for the unequal area facility layout problem. International Journal of Production Research 51:14 (2013), 4302–4324 Retrieved from http://www.tandfonline.com/doi/abs/10.1080/00207543.2013.774481.
26. Lee, K.S., Geem, Z.W., Lee, S., Bae, K., The harmony search heuristic algorithm for discrete structural optimization. Engineering Optimization 37:7 (2005), 663–684 Retrieved from http://dx.doi.org/10.1080/03052150500211895.
27. Liu, Q., Meller, R.D., A sequence-pair representation and MIP-model-based heuristic for the facility layout problem with rectangular departments. IIE Transactions 39:4 (2007), 377–394.
28. López-Ibáñez, M., Dubois-Lacoste, J., Pérez Cáceres, L., Birattari, M., Stützle, T., The irace package: Iterated racing for automatic algorithm configuration. Operations Research Perspectives 3 (2016), 43–58.
29. Meller, R.D., Gau, K.Y., The facility layout problem: Recent and emerging trends and perspectives. Journal of Manufacturing Systems 15:5 (1996), 351–366 Retrieved from http://search.ebscohost.com/login.aspx?direct=true&db=edswsc&AN=A1996VU60800007&site=eds-live.
30. Meller, R.D., Narayanan, V., Vance, P.H., Optimal facility layout design. Operations Research Letters 23:3–5 (1998), 117–127.
31. Montreuil, B., A modelling framework for integrating layout design and flow network design. Progress in material handling and logistics, 1991, Springer.
32. Moore, J.M., Computer aided facilities design: An international survey. International Journal of Production Research 12:1 (1974), 21–44.
33. Norman, B.A., Smith, A.E., Random keys genetic algorithm with adaptive penalty function for optimization of constrained facility layout problems. Evolutionary Computation, 1997., IEEE International Conference on, 1997, IEEE.
34. Nugent, C.E., Vollmann, T.E., Ruml, J., An experimental comparison of techniques for the assignment of facilities to locations. Operations Research 16:1 (1968), 150–173.
35. Omran, M.G.H., Mahdavi, M., Global-best harmony search. Applied Mathematics and Computation 198:2 (2008), 643–656.
36. Paes, F.G., Pessoa, A.A., Vidal, T., A hybrid genetic algorithm with decomposition phases for the unequal area facility layout problem. European Journal of Operational Research 256:3 (2017), 742–756 Retrieved from http://dx.doi.org/10.1016/j.ejor.2016.07.022.
37. Palomo-Romero, J.M., Salas-Morera, L., García-Hernández, L., An island model genetic algorithm for unequal area facility layout problems. Expert Systems with Applications 68 (2017), 151–162 Retrieved from http://dx.doi.org/10.1016/j.eswa.2016.10.004.
38. Ridwan, M., Purnomo, A., Wiwoho, Y.S., Multi-objective mixed integer programming approach for facility layout design by considering closeness ratings, material handling, and re-layout cost. Materials Science and Engineering 105 (2016), 0–10 Retrieved from http://iopscience.iop.org/1757-899X/105/1/012045.
39. Saraswat, A., Venkatadri, U., Castillo, I., A framework for multi-objective facility layout design. Computers and Industrial Engineering 90 (2015), 167–176.
40. Scholz, D., Petrick, A., Domschke, W., STaTS: A slicing tree and tabu search based heuristic for the unequal area facility layout problem. European Journal of Operational Research 197:1 (2009), 166–178 Retrieved from http://dx.doi.org/10.1016/j.ejor.2008.06.028.
41. Shayan, E., Chittilappilly, A., Genetic algorithm for facilities layout problems based on slicing tree structure. International Journal of Production Research 42:19 (2004), 4055–4067.
42. Sherali, H.D., Fraticelli, B.M.P., Meller, R.D., Enhanced model formulations for optimal facility layout. Operations Research 51:4 (2003), 629–644 Retrieved from http://pubsonline.informs.org/doi/abs/10.1287/opre.51.4.629.16096.
43. Singh, S.P., Sharma, R.R.K., A review of different approaches to the facility layout problems. International Journal of Advanced Manufacturing Technology 30:5–6 (2006), 425–433 Retrieved from http://www.springerlink.com/index/10.1007/s00170-005-0087-9.
44. Tam, K.Y., A simulated annealing algorithm for allocating space to manufacturing cells. International Journal of Production Research 30:1 (1992), 63–87.
45. Tam, K.Y., Genetic algorithms, function optimization, and facility layout design. European Journal of Operational Research 63:2 (1992), 322–346.
46. Tam, K.Y., Solving facility layout problems with geometric constraints using parallel genetic algorithms: Experimentation and findings. International Journal of Production Research 36:12 (1998), 3253–3272.
47. Tate, D.M., Smith, A.E., Unequal-area facility layout by genetic search. IIE Transactions 27:4 (1995), 465–472.
48. Tompkins, J.A., White, J.A., Bozer, Y.A., Tanchoco, J.M.A., Facilities planning. 4th ed., 2010, John Wiley & Sons.
49. Valian, E., Tavakoli, S., Mohanna, S., An intelligent global harmony search approach to continuous optimization problems. Applied Mathematics and Computation 232 (2014), 670–684 Retrieved from http://dx.doi.org/10.1016/j.amc.2014.01.086.
50. Van Camp, D.J., Carter, M.W., Vanelli, A., A nonlinear optimization approach for solving facility layout problems. European Journal of Operations Research 57:2 (1991), 174–189.
51. Wang, G., Guo, L., A novel hybrid bat algorithm with harmony search for global numerical optimization. Journal of Applied Mathematics 2013 (2013), 1–21.
52. Wang, G.G., Gandomi, A.H., Zhao, X., Chu, H.C.E., Hybridizing harmony search algorithm with cuckoo search for global numerical optimization. Soft Computing 20:1 (2016), 273–285.
53. Wong, K.Y., Komarudin, Solving facility layout problems using flexible bay structure representation and ant system algorithm. Expert Systems with Applications 37:7 (2010), 5523–5527 Retrieved from http://dx.doi.org/10.1016/j.eswa.2009.12.080.