Abstract
Scheduling multiple product types with unlimited production capacity is straightforwardly decomposed into a number of problems, each of which deals with a single product. The number of such problems is equal to the number of products to be scheduled. Such one-machine, one-product-type problems have been discussed in the previous part of the book. In contrast, scheduling multiple product types, with limited capacity, cannot be decomposed. This is because different products compete for the common capacity in a different, changing-in-time manner Because the multi-product, capacitated scheduling problem is much harder than the problems considered in the previous chapters, the objective of this chapter is to study the optimal behavior of production systems under only linear performance measures.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Kogan, K., Khmelnitsky, E. (2000). One-Machine Problems. In: Scheduling: Control-Based Theory and Polynomial-Time Algorithms. Applied Optimization, vol 43. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-4675-7_5
Download citation
DOI: https://doi.org/10.1007/978-1-4615-4675-7_5
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7116-8
Online ISBN: 978-1-4615-4675-7
eBook Packages: Springer Book Archive