High Multiplicity Scheduling with Switching Costs for Few Products - Archive ouverte HAL
Communication Dans Un Congrès Année : 2016

High Multiplicity Scheduling with Switching Costs for Few Products

Résumé

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≥1n≥1 types of products that need to be scheduled. Each product is associated with a constant demand rate didi, production rate pipi and inventory costs per unit hihi. When the machine switches from producing product i to product j, setup costs si,jsi,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.

Dates et versions

hal-01377935 , version 1 (07-10-2016)

Identifiants

Citer

Michaël Gabay, Alexander Grigoriev, Vincent J. C. Kreuzen, Tim Oosterwijk. High Multiplicity Scheduling with Switching Costs for Few Products. Annual International Conference of the German Operations Research Society (GOR), Sep 2014, RWTH Aachen University, Germany. pp.437-443, ⟨10.1007/978-3-319-28697-6_61⟩. ⟨hal-01377935⟩
143 Consultations
0 Téléchargements

Altmetric

Partager

More