High Multiplicity Scheduling with Switching Costs for Few Products

Michaël Gabay (), Alexander Grigoriev (), Vincent J. C. Kreuzen () and Tim Oosterwijk ()
Additional contact information
Michaël Gabay: Laboratoire G-SCOP
Alexander Grigoriev: Maastricht University
Vincent J. C. Kreuzen: Maastricht University
Tim Oosterwijk: Maastricht University

A chapter in Operations Research Proceedings 2014, 2016, pp 437-443 from Springer

Abstract: Abstract We studyGabay, Michaël severalGrigoriev, Alexander variantsKreuzen, Vincent J.C. of the singleOosterwijk, Tim 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$$ n ≥ 1 types of products that need to be scheduled. Each product is associated with a constant demand rate $$d_i$$ d i , production rate $$p_i$$ p i and inventory costs per unit $$h_i$$ h i . When the machine switches from producing product i to product j, setup costs $$s_{i,j}$$ 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.

Date: 2016
References: Add references at CitEc
Citations: View citations in EconPapers (1)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:oprchp:978-3-319-28697-6_61

Ordering information: This item can be ordered from
http://www.springer.com/9783319286976

DOI: 10.1007/978-3-319-28697-6_61

Access Statistics for this chapter

More chapters in Operations Research Proceedings from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().