The Layout Optimization of the Multi-Sized Operating Units in the Facility Based on Space Utilization

Article Preview

Abstract:

This paper builds a mathematical model and designs an improved algorithm based on the lowest horizontal line search algorithm for the layout problem of the multi-sized rectangular operating units in the rectangular facility. This algorithm processes the horizontal lines and takes the minimum value of the length or width of the operating unit which is waiting to be arranged as a threshold to filter out the unusable horizontal line. And the empirical analysis demonstrates that the algorithm in this paper can give a good solution for the layout problem effectively.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 712-715)

Pages:

3117-3122

Citation:

Online since:

June 2013

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] C.L. Huntley, D.E. Brown. A parallel heuristic for quadratic assignment problems[J]. Computers and Operations Research. 1991, 18 (3) : 275–289

DOI: 10.1016/0305-0548(91)90029-q

Google Scholar

[2] K. Anstreicher, N. Brixius, J.-P. Goux, J. Linderoth. Solving large quadratic assignment problems on computational grids[J]. Mathematical Programming. 2002, 91 (3): 563–588

DOI: 10.1007/s101070100255

Google Scholar

[3] Gilmore PC. Optimal andsuboptimal algorithms for the quadratic assignmentproblem[J]. J Soc Ind Appl Math. 1962, 10(2):305–13

Google Scholar

[4] Heragu S, Kusiak A. Machine layout problem in flexible manufacturing systems[J]. Oper Res.1988, 36(2):258–268

DOI: 10.1287/opre.36.2.258

Google Scholar

[5] Matsuzaki K, Irohara T, Yoshimoto K. Heuristic algorithm to solve the multi-floor layout problem with the consideration of elevator utilization[J]. ComputInd Eng. 2005, 36(2):487–502

DOI: 10.1016/s0360-8352(99)00144-8

Google Scholar

[6] X. Ning, K.C. Lam, M.C.K. Lam. Dynamic construction site layout planning using max–min ant system[J]. Automation in Construction. 2010, 19 (1):55–65

DOI: 10.1016/j.autcon.2009.09.002

Google Scholar