A two-step gradient estimation approach for setting supply chain operating parameters

•Retrospective optimization via MIP is combined with gradient search to efficiently find supply chain operating parameter settings.•The approach first solves a MIP over a relatively short time horizon, and uses the results of this first stage as a starting point for gradient search.•In testing, this...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computers & operations research 2018-04, Vol.92, p.98-110
Hauptverfasser: Kaminsky, Philip M., Liu, Stewart
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:•Retrospective optimization via MIP is combined with gradient search to efficiently find supply chain operating parameter settings.•The approach first solves a MIP over a relatively short time horizon, and uses the results of this first stage as a starting point for gradient search.•In testing, this approach appears to be as effective as but significantly faster than MIP retrospective optimization without gradient search. In earlier work, we found retrospective optimization to be effective for setting policy parameters in supply chains with relatively simple structures. This method finds these parameters by solving an integer program over a single randomly generated sample path. Initial efforts to extend this methodology to more complex settings were in many cases too slow to be effective. In response to this, in this research we combine retrospective optimization over a relatively short time horizon with stochastic approximation gradient search algorithms, an approach that proves to be fast and effective. We compare this approach to retrospective optimization without gradient search on simple serial supply chains where the solution is known, and then use it for effective inventory positioning in more complex biopharmaceutical supply chains.
ISSN:0305-0548
1873-765X
0305-0548
DOI:10.1016/j.cor.2017.12.001