Flow Formulation of Demand Propagation in Guaranteed Service Models

Titelangaben

Kamp, Dominik ; Rambau, Jörg:
Flow Formulation of Demand Propagation in Guaranteed Service Models.
In: IFAC-PapersOnLine. Bd. 55 (2022) Heft 20 . - S. 505-510.
ISSN 2405-8963
DOI der Verlagsversion: https://doi.org/10.1016/j.ifacol.2022.09.145

Volltext

	Format: PDF Name: Kamp+Rambau_F-SGSM-DP_MATHMOD_2022.pdf Version: Angenommene Version Verfügbar mit der Lizenz Creative Commons BY-NC-ND 4.0: Namensnennung, nicht kommerziell, keine Bearbeitung
	Download (281kB)

Abstract

In this paper we present two alternative models for the Stochastic Guaranteed Service Model with Demand Propagation (SGSM-DP) in multi-echelon inventory theory. While the original SGSM-DP could so far not be solved for standard networks with more than 15 nodes in 1000 seconds, the new equivalent model F-SGSM-DP based on dynamic flows with arcs going backwards in time can be solved even for heavy instances with up to around 50 nodes.