Abstract
We study several variants of the single machine capacitated lot sizing problem with sequence-dependent setup costs and product-dependent inventory costs. Here we are given one machine and \(n \ge 1\) types of products that need to be scheduled. Each product is associated with a constant demand rate \(d_i\), production rate \(p_i\) and inventory costs per unit \(h_i\). When the machine switches from producing product i to product j, setup costs \(s_{i,j}\) are incurred. The goal is to minimize the total costs subject to the condition that all demands are satisfied and no backlogs are allowed. In this work, we show that by considering the high multiplicity setting and switching costs, even trivial cases of the corresponding “normal” counterparts become non-trivial in terms of size and complexity. We present solutions for one and two products.
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 subscriptionsReferences
Brauner, N., Crama, Y., Grigoriev, A., Van De Klundert, J.: A framework for the complexity of high-multiplicity scheduling problems. J. Comb. Optim. 9(3), 313–323 (2005)
Goyal, S.K.: Scheduling a multi-product single machine system. J. Oper. Res. Soc. 24(2), 261–269 (1973)
Madigan, J.G.: Scheduling a multi-product single machine system for an infinite planning period. Manag. Sci. 14(11), 713–719 (1968)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Gabay, M., Grigoriev, A., Kreuzen, V.J.C., Oosterwijk, T. (2016). High Multiplicity Scheduling with Switching Costs for Few Products. In: Lübbecke, M., Koster, A., Letmathe, P., Madlener, R., Peis, B., Walther, G. (eds) Operations Research Proceedings 2014. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-28697-6_61
Download citation
DOI: https://doi.org/10.1007/978-3-319-28697-6_61
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-28695-2
Online ISBN: 978-3-319-28697-6
eBook Packages: Business and ManagementBusiness and Management (R0)