Abstract
Distributing material flows among the workstations of a plant is a crucial problem in order to reduce both production and logistics costs, especially when product mix and volume production are very large. Optimal solutions should meet due dates requirements while assigning operations in accordance to the production capacity available at the moment. Pursuing this objective is however complicated in case of a large product mix, due to the possibly large number of machine set-ups required. This paper deals with a real production process consisting in the assembly of micropumps and dispensers carried out by a major international manufacturer in its plants in Centre Italy. Two articulated methods based on column generation are devised for tackling situations of different size and complexity, and a sample of their potential effectiveness is exhibited.
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.
References
Agnetis, A. (1996), Planning the Routing Mix in FASs to Minimize Total Transportation Time, International Journal of Flexible Manufacturing Systems, 8,2, 131–158.
Arbib, C., M. Lucertini, F. Nicolò (1991), Workload Balancing and Part Transfer Minimization in Flexible Manufacturing Systems, International Journal of Flexible Manufacturing Systems, 3,1, 5–25.
Barnhart, C, E.L. Johnson, G.L. Nemhauser, M.W.P. Savelsbergh, P.H. Vance (1997), Branch-and-Price: Column Generation for Huge Integer Programs, Operations Research, to appear.
Gilmore, P.C., R.E. Gomory (1961), A Linear Programming Approach to the Cutting Stock Problem, Operations Research, 9, 849–
Harary, F., Graph Theory, Addison Wesley, Reading, MA, 1972.
Kuhn, H. (1995), A Heuristic Algorithm for the Loading Problem in FMSs, International Journal of Flexible Manufacturing Systems, 7,3, 229–254.
Nemhauser, G., L.A. Wolsey (1988), Integer and Combinatorial Optimization, J. Wiley & Sons.
Pinedo, M. (1995), Scheduling: Theory, Algorithms and Systems, Prentice Hall.
Savelsberg, M.W.P. (1997), A Branch-and-Price Algorithm for the Generalized Assignment Problem, Operations Research, 45, 831–841.
Schutten, J.M.J., S.L. van de Velde, W.H.M. Zijm (1996), Single-machine Scheduling with Release Dates, Due Dates and Family Setup Times, Management Science, 42,8.
Stecke, K.E., Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems (1983), Management Science, 29,3, 273–288.
Wittrock, R.J. (1990), Scheduling Parallel Machines with Major and Minor Set-up Times, International Journal of Flexible Manufacturing Systems, 2,4, 329–341.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Arbib, C., Ciaschetti, G., Rossi, F. (1999). Distributing Material Flows in a Manufacturing System with Large Product Mix: Two Models Based on Column Generation. In: Speranza, M.G., Stähly, P. (eds) New Trends in Distribution Logistics. Lecture Notes in Economics and Mathematical Systems, vol 480. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-58568-5_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-58568-5_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66617-2
Online ISBN: 978-3-642-58568-5
eBook Packages: Springer Book Archive