Optimal solution for the two-dimensional facility layout problem using a branch-and-bound algorithm

Computers and Industrial Engineering

Volumn 55, Issue 3, 2008, Pages 606-619

  Solimanpur, Maghsud ^a   Jafari, Amir ^b  

^a URMIA UNIVERSITY   (Iran)

^b UNIVERSITY OF GENOA   (Italy)

Author keywords

Branch and bound approach; Facility planning; Layout problem; Mathematical programming

Indexed keywords

GENETIC ALGORITHMS; HEURISTIC PROGRAMMING; INDUSTRIAL ENGINEERING; INTEGER PROGRAMMING; MANUFACTURE; MATHEMATICAL PROGRAMMING; MATHEMATICAL TECHNIQUES; NONLINEAR PROGRAMMING; OPTIMAL SYSTEMS; PLANT LAYOUT; TABU SEARCH; TWO DIMENSIONAL;

BRANCH-AND-BOUND ALGORITHM; BRANCH-AND-BOUND APPROACH; FACILITIES LAYOUT; FACILITY LAYOUT PROBLEMS; FACILITY PLANNING; LAYOUT PATTERNS; LAYOUT PROBLEM; MANUFACTURING FACILITIES; MANUFACTURING SYSTEMS; MATHEMATICAL PROGRAMMING MODELS; META-HEURISTICS; MULTIPLE MACHINES; NON-LINEAR MODELING; OPTIMAL SOLUTIONS; OPTIMUM LAYOUT; PROCESSING ROUTES; PRODUCTION CAPACITIES; TWO-DIMENSIONAL LAYOUT;

MATHEMATICAL MODELS;

EID: 53049088352     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2008.01.018     Document Type: Article

References (20)

1. Amaral A.R.S. On the exact solution of a facility layout problem. European Journal of Operational Research 173 2 (2006) 508-518
2. Bazzara M.S., and Sherali M.D. Benders' partitioning scheme applied to a new formulation of quadratic assignment problem. Naval Research Logistics Quartery 27 1 (1980) 29-41
3. Bukard R.E., and Bonniger T. A heuristic for quadratic Boolean program with application to quadratic assignment problems. European Journal of operational Research 13 (1983) 347-386
4. Heragu S.S., and Alfa A.S. Experimental analysis of simulated annealing based algorithms for the layout problem. European Journal of Operational Research 57 2 (2003) 190-202
5. Heragu S.S., and Kusiak A. Machine layout problem in flexible manufacturing systems. Operations Research 36 2 (1988) 258-268
6. Heragu S.S., and Kusiak A. Efficient models for the facility layout problem. Operations Research 53 (1991) 1-13
7. Kaku B.K., and Thompson G.L. An exact algorithm for the general quadratic assignment problem. European Journal of Operational Research 23 (1986) 382-390
8. Konak A., Kulturel-Konak S., and Bryan A. A new mixed-integer programming formulation for facility layout design using flexible bays. Operations Research Letters 34 6 (2004) 660-672
9. Kusiak A., and Heragu S.S. The facility layout problem. European Journal of Operational Research 29 3 (1987) 229-253
10. Kusiak A. Intelligent manufacturing systems (1990), Prentice-Hall International Inc., New Jersey
11. Lawer E.L. The quadratic assignment problem. Management Science 9 4 (1963) 586-599
12. Love R.F., and Wong J.Y. Solving quadratic assignment problems with rectilinear distances and integer programming. Naval Research Logistics Quarterly 23 (1976) 623-627
13. Love R.F., and Wong J.Y. On solving a one-dimensional space allocation problem with integer programming. INFOR 14 2 (1976) 139-143
14. Meller R.D., Narayanan V., and Vance P.H. Optimal facility layout design. Operations Research Letters 23 (1998) 117-127
15. Mir M., and Imam M.H. A hybrid optimization approach for layout design of unequal-area facilities. Computers & Industrial Engineering 39 1-2 (2001) 49-63
16. Montreuil, B. (1990). A modeling framework for integrating layout design and flow network design. In Material handling research colloquium. Hebron, KY.
17. Sherali H.D., Fraticelli B.M.P., and Meller R.D. Enhanced model formulations for optimal facility layout. Operations Research 51 (2003) 629-644
18. Solimanpur M., Vrat P., and Shankar R. An ant algorithm for the single row layout problem in flexible manufacturing systems. Computers & Operations Research 3 32 (2005) 583-598
19. Tavakkoli-Moghaddam R., Javadian N., Javadi B., and Safaei N. Design of a facility layout problem in cellular manufacturing systems with stochastic demands. Applied Mathematics and Computation 184 2 (2007) 721-728
20. Urban T.L., Chiang W.C., and Russel R.A. The integrated machine allocation and layout problem. International Journal of Production Research 38 13 (2000) 2911-2930