Different MIP Formulations for a Dynamic Lot-Sizing Model with Rework of Defectives

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandBeigetragenBegutachtung

Abstract

This paper discusses a basic dynamic lot-sizing model for a single item with rework of defectives. Due to the imperfect production process, some fraction of the generated items is not of sufficient quality. After rework, these goods serve the same demand as the initial perfect quality items; both are called serviceables.The internal processes production and rework are conducted independently from another at different or same periods. The basic model is proven to be NP-hard. We present three main unique characteristics that describe the specific model behavior observed in the optimal solutions: production only, multiple rework, and overproduction of serviceables. Different MIP formulations are derived to analyse the effects of these three characteristics on the optimal solutions that exclude each of these characteristics from the basic model. Afterward, computations for given data sets are conducted, using all different MIP formulations. It can be shown that production only occurs most frequently and has the highest effect on the total cost.

Details

OriginalspracheEnglisch
TitelOperations Research Proceedings 2022
Redakteure/-innenO. Grothe, S. Nickel, S. Rebennack, O. Stein
Herausgeber (Verlag)Springer, Cham
Seiten435-441
Seitenumfang7
PublikationsstatusVeröffentlicht - 2023
Peer-Review-StatusJa

Externe IDs

Scopus 85212486966

Schlagworte

Schlagwörter

  • Rework, MIP formulations, Dynamic lot-sizing, Defectives