Abstract
In modelling general multifacility, capacitated lotsizing problems structures of the single end-item (single product) assembly line type quite frequently emerge. On higher aggregated levels of production planning this may be the case, because assembly line structures in many instances provide sufficiently close approximations of actually more general production environments. On more detailed levels of production planning (material requirements planning) single product assembly line structures can be found mainly for two reasons: First, because the lotsizing problem under consideration simply happens to exhibit exactly this structure. Second, because the general structure of numerous MRP-problems contains substructures, which can be formulated as single product assembly line problems. It would seem therefore rather promising to examine this type of problem in greater detail since many actual applications could be expected to benefit from improved solution procedures.
Keywords
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
Aftentakis, P., Gavish, B., Karmarkar, U., Computational efficient optimal solutions to the lotsizing problem in multistage assembly systems, Management Science 30,1984, 222–239.
Axsäter, S., Nuttle, H.L.W., Aggregating items in multi-level lot sizing, in: Axsätter, S., Schneeweiß, Ch., Silver, E. (eds), Multi-stage production planning and inventory control, Berlin 1986, 109–118.
Baker, K.R., Dixon, P., Magazine, M.J., Silver, E. A., An algorithm for the dynamic lotsize problem with time-varying production capacity constraints, Management Science 24, 1978, 1710–1720.
Barany, I., Roy, T.J., Wolsey, L.A., Strong formulations for multi item capacity lotsizing, Management Science 10, 1984, 1255–1261.
Blackburn, J.D., Millen, R.A., Simultaneous lotsizing and capacity planning in multistage assembly processes, European Journal of OR 16, 1984, 84–93.
Clark, A., Scarf, H., Optimal politics for multi-echelon inventory problems, Management Science 23, 1960, 475–490.
Crowston, W.B., Wagner, M.H., Dynamic lot size models for multistage assembly systems, Management Science 20, 1973, 14–21.
Crowston, W.B., Wagner, M.H., Henshaw, A., A comparison of exact and heuristic routines for lot size determination in multistage assembly systems, AIIE Transactions 4, 1972, 313–317.
Nemhauser, G.L., Wolsey, L.A., Integer and combinatorial optimization, New York 1988.
Love, S.F., A facilites in series inventory model with nested schedules, Management Science 18, 1972, 327–338.
Steinberg, E., Napier, H.A., Optimal multilevel lotsizing for requirement planning systems, Management Science 26, 1980, 1258–1271.
Thizy, J.M., Van Wassenhove, L.N., Lagrangean relaxation for the multi item capacitated lotsizing problem: A heuristic implementation, AIIE Transactions 17, 1985, 308–313.
Thompson, G.L., On the parts requirement problem, Operations Research 13, 1965, 453–461.
Zahorik, A., Thomas, L.J., Trigeiro, W.W., Network programming models for production scheduling in multistage, multi-item capacitated systems, Management Science 30, 1984, 308–325.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin· Heidelberg
About this paper
Cite this paper
Mathes, H.D. (1993). Some Valid Constraints for the Capacitated Assembly Line Lotsizing Problem. In: Fandel, G., Gulledge, T., Jones, A. (eds) Operations Research in Production Planning and Control. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-78063-9_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-78063-9_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-78065-3
Online ISBN: 978-3-642-78063-9
eBook Packages: Springer Book Archive