Extensions to STaTS for practical applications of the facility layout problem

European Journal of Operational Research

Volumn 204, Issue 3, 2010, Pages 463-472

  Scholz, Daniel ^a   Jaehn, Florian ^b   Junker, Andreas ^b  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

^b UNIVERSITY OF SIEGEN   (Germany)

Author keywords

Facility layout problem; Layout planning; Slicing trees; Tabu search

Indexed keywords

EXTERIOR WALLS; FACILITY LAYOUT PROBLEMS; LAYOUT PLANNING; MINIMUM DISTANCE; PRE-DEFINED POSITION; REAL-LIFE APPLICATIONS; RECTANGULAR SHAPES; SLICING TREE; SLICING TREES; STEP-BY-STEP; SURFACE AREA; TRANSPORTATION COST;

ASPECT RATIO; PLANT LAYOUT;

TABU SEARCH;

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

References (18)

1. Alagoz O., Norman B.A., and Smith A.E. Determining aisle structures for facility designs using a hierarchy of algorithms. IIE Transactions 40 (2008) 1019-1031
2. Bazaraa M. Computerized layout design: A branch and bound approach. AIIE Transactions 7 (1975) 432-438
3. 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
4. Castillo I., and Westerlund T. An ε-accurate model for optimal unequal-area block layout design. Computers & Operations Research 32 (2005) 429-447
5. Domschke W., and Drexl A. Logistik: Standorte. 4th ed. (1996), Oldenbourg-Verlag, München, Wien, Germany
6. Gau K., and Meller R. An iterative facility layout algorithm. International Journal of Production Research 37 (1999) 3739-3758
7. Goetschalckx M. An interactive layout heuristic based on hexagonal adjacency graphs. European Journal of Operational Research 63 (1992) 304-321
8. Koopmans T.C., and Beckmann M.J. Assignment problems and the location of economic activities. Econometrica 25 (1957) 53-76
9. Osman I.H. A tabu search procedure based on a random Roulette diversification for the weighted maximal planar graph problem. Computers & Operations Research 33 (2006) 2526-2546
10. Pesch E., Glover F., Bartsch T., Salewski F., and Osman I. Efficient facility layout planning in a maximally planar graph model. International Journal of Production Research 37 (1999) 263-283
11. 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 (2009) 166-178
12. Shayan E., and Chittilappilly A. Genetic algorithm for facilities layout problems based on slicing tree structure. International Journal of Production Research 42 (2004) 4055-4067
13. Sherali H.D., Fraticelli B.M.P., and Meller R.D. Enhanced model formulations for optimal facility layout. Operations Research 51 (2003) 629-644
14. Tam K.Y. Genetic algorithms, function optimization, and facility layout design. European Journal of Operational Research 63 (1992) 322-346
15. Tam K.Y. A simulated annealing algorithm for allocating space to manufacturing cells. International Journal of Production Research 30 (1992) 63-87
16. Valenzuela C.L., and Wang P.Y. VLSI placement and area optimization using a genetic algorithm to breed normalized postfix expressions. IEEE Transactions on Evolutionary Computation 6 (2002) 390-401
17. Wong D.F., and Liu C.L. A new algorithm for floorplan design. Proceedings of the 23rd ACM/IEEE Conference on Design Automation (1986), IEEE Press 101-107
18. Wong D.F., and Liu C.L. Floorplan design of VLSI circuits. Algorithmica 4 (1989) 263-291