Applying Ant System for solving Unequal Area Facility Layout Problems

European Journal of Operational Research

Volumn 202, Issue 3, 2010, Pages 730-746

  Komarudin, ^a   Wong, Kuan Yew ^a  

^a UNIVERSITI TEKNOLOGI MALAYSIA   (Malaysia)

Author keywords

Ant System; Facility layout; Metaheuristic; Slicing tree representation; Unequal Area Facility Layout Problem

Indexed keywords

ANT SYSTEM; FACILITY LAYOUT; METAHEURISTIC; SLICING TREE REPRESENTATION; UNEQUAL AREA FACILITY LAYOUT PROBLEM;

HEURISTIC METHODS; OPTIMIZATION; PLANT LAYOUT;

ALGORITHMS;

EID: 70350572783     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2009.06.016     Document Type: Article

References (23)

1. Anjos M.F., and Vannelli A. A new mathematical-programming framework for facility layout problem. Informs Journals on Computing 18 1 (2006) 111-118
2. Armour G.C., and Buffa E.S. A heuristic algorithm and simulation approach to relative allocation of facilities. Management Science 9 2 (1963) 294-309
3. Blum C. Ant colony optimization: introduction and recent trends. Physics of Live Reviews 2 4 (2005) 353-373
4. Castillo I., Westerlund J., Emet S., and Westerlund T. Optimization of block layout design problems with unequal areas: A comparison of MILP and MINLP optimization methods. Computers and Chemical Engineering 30 (2005) 54-69
5. Corry P., and Kozan E. Ant colony optimisation for machine layout problems. Computational Optimization and Applications 28 (2004) 287-310
6. Dunker T., Radons G., and Westkämper E. A coevolutionary algorithm for a facility layout problem. International Journal of Production Research 41 (2003) 3479-3500
7. Hani Y., Amodeo L., Yalaoui F., and Chen H. Ant colony optimization for solving an industrial layout problem. European Journal of Operational Research 183 (2007) 633-642
8. Liu Q., and 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
9. McKendall Jr., A.R., Hakobyan, A., in press. Heuristics for the dynamic facility layout problem with unequal-area departments. European Journal of Operational Research.
10. Meller R.D., and Gau K.Y. The facility layout problem: Recent and emerging trends and perspectives. Journal of Manufacturing Systems 15 5 (1996) 351-366
11. Meller R.D., Narayanan V., and Vance P.H. Optimal facility layout design. Operations Research Letters 23 3-5 (1999) 117-127
12. Meller R.D., Chen W., and Sherali H.D. Applying the sequence-pair representation to optimal facility layout designs. Operations Research Letters 35 5 (2007) 651-659
13. Scholz D., Petrick A., and 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
14. See P.C., and Wong K.Y. Application of ant colony optimisation algorithms in solving facility layout problems formulated as quadratic assignment problems: A review. International Journal of Industrial and Systems Engineering 3 6 (2008) 644-672
15. Sherali H.D., Fraticelli B.M.P., and Meller R.D. Enhanced model formulations for optimal facility layout. Operations Research 51 4 (2003) 629-644
16. Stützle T., and Dorigo M. ACO algorithms for the quadratic assignment problem. In: Corne D., Dorigo M., and Glover F. (Eds). New Ideas in Optimization (1999), McGraw-Hill, New York
17. Tam K.Y., and Li S.G. A hierarchical approach to the facility layout problem. International Journal of Production Research 29 1 (1991) 165-184
18. Tate D.M., and Smith A.E. Unequal area facility layout using genetic search. IIE Transactions 27 4 (1995) 465-472
19. van Camp, D.J., 1989. A Nonlinear Optimization Approach for Solving Facility Layout Problem. Thesis, Department of Industrial Engineering, University of Toronto, Canada.
20. van Camp D.J., Carter M.W., and Vannelli A. A nonlinear optimization approach for solving facility layout problems. European Journal of Operational Research 57 2 (1992) 174-189
21. Wong D.F., and Liu C.L. Floorplan design of VLSI circuits. Algorithmica 4 (1989) 263-291
22. Wong K.Y., and See P.C. A new minimum pheromone threshold strategy (MPTS) for max-min ant system. Applied Soft Computing 9 3 (2009) 882-888
23. Wong K.Y., and See P.C. A genetic ant colony optimisation system (GenANT) for quadratic assignment problems. International Journal of Mathematics in Operational Research 1 4 (2009) 456-475