Abstract
In this paper we deal with an algorithm for the facility placement problem relevant to one of the most commonly used layout schemes in flexible manufacturing systems: the single-row layout problem. The objective function that we want to minimize is the backtracking. As a result we obtain a heuristic easy to implement which generates good quality solutions in acceptable response times. It turns out that, in particular cases, it outperforms an alternative algorithm recently developed to the same end.
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
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Heragu, S.S., and Kusiak, A.: Machine layout problem in flexible manufacturing systems, Operations Research, 36 (1988), 258 - 268.
Sarker, B.R., Wilhelm, W.E., and Hogg, G.L.: Backtracking and its amoebic properties in one-dimensional machine location problems, Journal of the Operational Research Society, 45 (1994), 1024 - 1039.
Hassan, M.M.D.: Machine layout problem in modern manufacturing facilities, International Journal of Production Research, 32 (1994), 2559 - 2584.
Hollier, R.H.: The layout of multi-product lines, International Journal of Production Research, 2 (1963), 47 - 57.
Groover, M.P.: Automation, Production Systems, and Computer Integrated Manufacturing, Prentice-Hall International Inc.,1987.
Sarker, B.R., Han, M., Hogg, G.L., and Wilhelm, W.E.: Backtracking of jobs and machine location problems, in Progress in Material Handling and Logistics, edited by White, J.A., and Pence, I.W., Springer-Verlag, Berlin, 1991.
Kouvelis, P., and Chiang, W.: Optimal and heuristic procedures from row layout problems in automated manufacturing systems, Working paper, The Fuqua School of Business, Duke University, 1992.
Kouvelis, P., and Chiang, W.: A simulated annealing procedure for single row layout problems in flexible manufacturing systems, International Journal of Production Research, 30 (1992), 717 - 732.
Lin, S.: Heuristic programming as an aid to network design, Networks, 5 (1975), 33 - 43.
Afentakis, P., Millen, R.A., and Solomon, M.M.: Dynamic layout strategies for flexible manufacturing systems, International Journal of Production Research, 28 (1990), 311 - 323.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer-Verlag Wien
About this chapter
Cite this chapter
Braglia, M. (1996). Machine Location Problems in Flexible Manufacturing Systems. In: Kuljanic, E. (eds) Advanced Manufacturing Systems and Technology. International Centre for Mechanical Sciences, vol 372. Springer, Vienna. https://doi.org/10.1007/978-3-7091-2678-3_51
Download citation
DOI: https://doi.org/10.1007/978-3-7091-2678-3_51
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-82808-3
Online ISBN: 978-3-7091-2678-3
eBook Packages: Springer Book Archive