Abstract
This paper proposes a scatter search based approach for solving the unequal area facility layout problem with aisle areas. This novel approach simultaneously arranges facilities within a planar site, locates material handling points, and determines the aisle design by minimizing the total travel distance along the travel paths. The effectiveness of the presented approach is shown in a computational study using well-known test instances. The results indicate a significant advantage of taking aisle areas into account within the arrangement problem.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Friedrich, C., Klausnitzer, A., Lasch, R.: Integrated slicing tree approach for solving the facility layout problem with input and output locations based on contour distance. Eur. J. Oper. Res. 270, 837–851 (2018)
Glover, F.: A template for scatter search and path relinking. In: Hao, J.-K., Lutton, E., Ronald, E., Schoenauer, M., Snyers, D. (eds.) Artificial Evolution. Lecture Notes in Computer Science, vol. 1363, pp. 1–51. Springer, Berlin (1998)
Goldberg, D., Lingle, R.: Alleles, loci and the traveling salesman problem. In: Grefenstette, J. (ed.) Proceedings of the 1st International Conference on Genetic Algorithms and Their Applications, pp. 154–159. L. Erlbaum, Hillsdale (1985)
Kim, J.-G., Goetschalckx, M.: An integrated approach for the concurrent determination of the block layout and the input and output point locations based on the contour distance. Int. J. Prod. Res. 43, 2027–2047 (2005)
Kim, J.-G., Kim, Y.-D.: A branch and bound algorithm for locating input and output points of departments on the block layout. J. Oper. Res. Soc. 50, 517–525 (1999)
Kothari, R., Gosh, D.: A scatter search algorithm for the single row facility layout problem. J. Heuristics 20, 125–142 (2014)
Murata, H., Fujiyoshi, K., Nakatake, S., Kajitani, Y.: Rectangle-packing-based module placement. In: Proceedings of IEEE International Conference on Computer Aided Design, pp. 472–479. IEEE Computer Society, Washington (1995)
Scholz, D., Jaehn, F., Junker, A.: Extensions to STaTS for practical applications of the facility layout problem. Eur. J. Oper. Res. 204, 463–472 (2010)
Sherali, H., Fraticelli, B., Meller, R.: Enhanced model formulations for optimal facility layout. Oper. Res. 51, 629–644 (2003)
Sule, D.: Manufacturing Facilities. CRC Press, Boca Raton (2009)
Tompkins, J., White, J., Bozer, Y., Tanchoco, J.: Facilities Planning. Wiley, Hoboken (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Klausnitzer, A. (2019). A Scatter Search Approach for the Facility Layout Problem with Aisle Design. In: Fortz, B., Labbé, M. (eds) Operations Research Proceedings 2018. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-030-18500-8_54
Download citation
DOI: https://doi.org/10.1007/978-3-030-18500-8_54
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-18499-5
Online ISBN: 978-3-030-18500-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)