A slicing tree representation and QCP-model-based heuristic algorithm for the unequal-area block facility layout problem

Mathematical Problems in Engineering

Volumn 2013, Issue , 2013, Pages

  Chang, Mei Shiang ^a   Ku, Ting Chen ^a  

^a CHUNG YUAN CHRISTIAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

FORESTRY; HEURISTIC ALGORITHMS; HEURISTIC METHODS; TREES (MATHEMATICS);

COMBINATIONAL OPTIMIZATION; EXACT METHODS; FACILITY LAYOUT; FACILITY LAYOUT PROBLEMS; GLOBAL SEARCH ABILITY; HARMONY SEARCH; PROGRAM MODELING; REGIONAL STRUCTURE;

PLANT LAYOUT;

ALGORITHMS; FORESTRY; OPTIMIZATION; PROBLEM SOLVING;

EID: 84896142175     PISSN: 1024123X     EISSN: 15635147     Source Type: Journal    
DOI: 10.1155/2013/853586     Document Type: Article

References (36)

1. Tompkins J. A., White J. A., Bozer Y. A., Frazelle E. H., Tanchoco J. M., Trevino J., Facilities Planning 1996 2nd New York, NY, USA John Wiley & Sons
2. Armour G. C., Buffa E. S., A heuristic algorithm and simulation approach to relative allocation of facilities. Management Science 1963 9 2 294 300 DOI: http://dx.doi.org/10.1287/mnsc.9.2.294
3. Gau K.-Y., Meller R. D., Iterative facility layout algorithm. International Journal of Production Research 1999 37 16 3739 3758 2-s2.0-0032596130
4. Drira A., Pierreval H., Hajri-Gabouj S., Facility layout problems: a survey. Annual Reviews in Control 2007 31 2 255 267 2-s2.0-36448983601 10.1016/j.arcontrol.2007.04.001 (Pubitemid 350167534)
5. Otten R. H. J. M., Automatic floorplan design. Proceeding of the 19th Design Automation Conference 1982 261 267
6. Geem Z. W., Kim J. H., Loganathan G. V., A new heuristic optimization algorithm: harmony search. Simulation 2001 76 2 60 68 2-s2.0-0034974417 (Pubitemid 32543074)
7. Geem Z. W., Novel derivative of harmony search algorithm for discrete design variables. Applied Mathematics and Computation 2008 199 1 223 230 2-s2.0-41949119615 10.1016/j.amc.2007.09.049 (Pubitemid 351508326)
8. Chang M.-S., Yang W.-C., Applying harmony search to the bulky waste recycling network design problem. Proceedings of the International Conference of Manufacturing Engineering and Engineering Management July 2010 London, UK 2280 2285 2-s2.0-79959849059
9. Pan Q.-K., Suganthan P. N., Tasgetiren M. F., Liang J. J., A self-adaptive global best harmony search algorithm for continuous optimization problems. Applied Mathematics and Computation 2010 216 3 830 848 2-s2.0-77949490771 10.1016/j.amc.2010.01.088
10. 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 2009 197 1 166 178 2-s2.0-59649091441 10.1016/j.ejor.2008.06.028
11. Tam K. Y., Genetic algorithms function optimization, and facility layout design. European Journal of Operational Research 1992 63 2 322 346 2-s2.0-0026979059
12. Tam K. Y., A simulated annealing algorithm for allocating space to manufacturing cells. International Journal of Production Research 1992 30 1 63 87 2-s2.0-0026745401
13. Tam K. Y., Chan S. K., Solving facility layout problems with geometric constraints using parallel genetic algorithms: experimentation and findings. International Journal of Production Research 1998 36 12 3253 3272 2-s2.0-0032294137 (Pubitemid 128568686)
14. Sedgewick R., Flajolet P., An Introduction of Analysis of Algorithms 1996 Reading, Mass, USA Addison-Wesley
15. Meller R. D., Narayanan V., Vance P. H., Optimal facility layout design. Operations Research Letters 1998 23 3-5 117 127 2-s2.0-0032178213 (Pubitemid 128676383)
16. Al-Hakim L., On solving facility layout problems using genetic algorithms. International Journal of Production Research 2000 38 11 2573 2582 2-s2.0-0034691901
17. Wu Y., Appleton E., The optimisation of block layout and aisle structure by a genetic algorithm. Computers and Industrial Engineering 2002 41 4 371 387 2-s2.0-0036466945 (Pubitemid 34040913)
18. Shayan E., Chittilappilly A., Genetic algorithm for facilities layout problems based on slicing tree structure. International Journal of Production Research 2004 42 19 4055 4067 2-s2.0-5144223230 10.1080/00207540410001716471
19. Komarudin K., Wong K. Y., Applying ant system for solving unequal area facility layout problems. European Journal of Operational Research 2010 202 3 730 746 2-s2.0-70350572783 10.1016/j.ejor.2009.06.016
20. Liu Q., Meller R. D., A sequence-pair representation and MIP-model-based heuristic for the facility layout problem with rectangular departments. IIE Transactions 2007 39 4 377 394 2-s2.0-34250868353 10.1080/07408170600844108 (Pubitemid 46970916)
21. Mahdavi M., Fesanghary M., Damangir E., An improved harmony search algorithm for solving optimization problems. Applied Mathematics and Computation 2007 188 2 1567 1579 2-s2.0-34248141625 10.1016/j.amc.2006.11.033 (Pubitemid 46710046)
22. Omran M. G. H., Mahdavi M., Global-best harmony search. Applied Mathematics and Computation 2008 198 2 643 656 2-s2.0-40849115183 10.1016/j.amc.2007.09.004 (Pubitemid 351400737)
23. Pan Q.-K., Suganthan P. N., Liang J. J., Tasgetiren M. F., A local-best harmony search algorithm with dynamic subpopulations. Engineering Optimization 2010 42 2 101 117 2-s2.0-77951136650 10.1080/03052150903104366
24. Alia O. M., Mandava R., The variants of the harmony search algorithm: an overview. Artificial Intelligence Review 2011 36 1 49 68 2-s2.0-79956120864 10.1007/s10462-010-9201-y
25. Yadav P., Kumar R., Panda S. K., Chang C. S., An intelligent tuned harmony search algorithm for optimisation. Information Sciences 2012 196 1 47 72 2-s2.0-84857491700 10.1016/j.ins.2011.12.035
26. Lee K. S., Geem Z. W., A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Computer Methods in Applied Mechanics and Engineering 2005 194 36-38 3902 3933 2-s2.0-20444466485 10.1016/j.cma.2004.09.007 (Pubitemid 40815237)
27. Chang M. S., Yang W. C., A stochastic network design of bulky waste recycling-a hybrid harmony search approach based on sample approximation. International Journal of Applied Operational Research 2013 3 3 15 40
28. Geem Z. W., Recent Advances in Harmony Search Algorithm 2010 270 Springer Studies in Computational Intelligence
29. van Camp D. J., A nonlinear optimization approach for solving facility layout problem [thesis] 1989 Toronto, Canada Department of Industrial Engineering, University of Toronto
30. Meller R. D., Layout Algorithms for Single and Multiple Floor Facilities 1992 Department of Industrial and Operations Engineering, University of Michigan
31. Nugent C. E., Vollman T. E., Ruml J., An experimental comparison of techniques for the assignment of facilities to locations. Operations Research 1968 16 150 173
32. Sherali H. D., Fraticelli B. M. P., Meller R. D., Enhanced model formulations for optimal facility layout. Operations Research 2003 51 4 629 644 2-s2.0-4344658587 10.1287/opre.51.4.629.16096
33. 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 2005 30 1 54 69 2-s2.0-27844521882 10.1016/j.compchemeng.2005.07.012 (Pubitemid 41660500)
34. Konak A., Kulturel-Konak S., Norman B. A., Smith A. E., A new mixed integer programming formulation for facility layout design using flexible bays. Operations Research Letters 2006 34 6 660 672 2-s2.0-33747352270 10.1016/j.orl.2005.09.009
35. Wong K. Y., Komarudin K., Using flexible bay structure representation and ant system algorithm solving facility layout problems. Expert Systems with Applications 2010 37 7 5523 5527 2-s2.0-77950187468 10.1016/j.eswa.2009.12.080
36. 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 2011 43 12 1263 1287 2-s2.0-84857259562 10.1080/0305215X.2010.548864