Abstract
In flexible manufacturing systems, production lines are often laid out along a linear track. In these lines, facilities engineers attempt to simplify the workflow of jobs by avoiding a job shop structure in favor of a generalized flow line (GFL) by assigning machines to appropriate locations in the layout. The upstream flow of materials in a production line is called backtracking. Determining an optimum assignment of M unique machines to exactly M locations along a track to minimize the total backtracking of jobs is computationally intractable. Therefore, an efficient heuristic is developed in this chapter to overcome these difficulties.
An ideal (GFL) incurs no backtracking. In many cases, achieving a GFL is not feasible because of the routing required by jobs. The relative amount of backtracking which does occur in such a configuration is an indication of the degree to which the ideal (and most productive) case is achieved. A measure of backtracking is developed in this chapter to assess the degree which a configuration achieves a (GFL). A simulation model is used to assess the effect of reducing backtracking on overall system performance in day-to-day dynamic operations.
Keywords
- Flexible Manufacturing System
- Material Handling
- Layout Problem
- Quadratic Assignment Problem
- Incumbent Solution
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bazaraa, M.S. and O. Kirca, “An Branch-and-Bound-Based Heuristic for Solving the Quadratic Assignment Problem,” Naval Research Logistic Quarterly, 30, pp. 287–304 (1983).
Bozer, Y.A. and M.M. Srinivasan, “Tandem Configurations for AGV Systems Offer Simplicity and Flexibility,” Industrial Engineering, 21(2), pp. 23–27 (1989).
Conway, R.W., W.L. Maxwell and L.W. Miller, Theory of Scheduling, Addison-Wesley, Reading, MA, Chapter 5 (1967).
Gavett, J.W. and N.V. Plyter, “The Optimal Assignment of Facilities to Locations by Branch and Bound,” Operations Research, 14, pp. 210–232 (1966).
Hillier, F.S., “Quantitative Tools for Plant Layout Analysis,” Journal of Industrial Engineering, 14, pp. 33–40 (1963).
Murtagh, B.A., T.R. Jefferson and V. Sornprasit,“Heuristic Procedure for Solving the Quadratic Assignment Problem,” European Journal of Operational Research, 9, pp. 71–76 (1982).
Obata, T., “Quadratic Assignment Problem: Evaluation of Exact and Heuristic Algorithms,” Unpublished Ph.D. Dissertation, Rensselaer Polytechnic Institute, Troy, NY (1979).
Picone, C.J. and W.E. Wilhelm, “A Perturbation Scheme to Improve Hillier’s Solution to the Facilities Location Problem,” Management Science, 30, pp. 1238–1249 (1984).
Saboo, S., L. Wang and W.E. Wilhelm, “Recursion Models for Describing and Managing the Transient Flow of Materials in Generalized Flow Lines”, Management Science, 35, pp. 722–742 (1989).
Sarker, B.R., “The Amoebic Matrix and One-Dimensional Machine Location Problems,” PhD Dissertation, Department of Industrial Engineering, Texas A&M University, College Station, TX 77843 (December 1989).
Sarker, B.R., W.E. Wilhelm and G.L. Hogg, “Amoebic Matrix and Machine Location Problems,” Working Paper INEN/MS/WP/07/11-88, Department of Industrial Engineering, Texas A&M University, College Station, TX 77843 (1988).
Shapiro, C.W. and H.L.W. Nuttle, “Hoist Scheduling for a PCB Electroplating Facility,” IIE Transactions, 19, pp. 157–166 (1988).
Steinberg, L., “The Backboard Wiring Problem: A Placement Algorithm,” SIAM Review, 43, pp. 37–50 (1961).
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin, Heidelberg
About this paper
Cite this paper
Sarker, B.R., Wilhelm, W.E., Hogg, G.L., Han, MH. (1991). Backtracking of Jobs and Machine Location Problems. In: Material Handling ’90. Progress in Material Handling and Logistics, vol 2. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-84356-3_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-84356-3_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-84358-7
Online ISBN: 978-3-642-84356-3
eBook Packages: Springer Book Archive