Hans-Peter Ziegler - Algorithms for Linear Stochastic Programs and their Application in Supply Chain Network Design Problems

79,80 €
79,80 €
inkl. MwSt.
zzgl. Versandkosten

Lieferzeit max. 4 Tage *

Die Menge muss 1 oder mehr sein

Lieferung & Versand

  • Warensendung bis 500 g
    0,00 €
    Lieferzeit max. 4 Tage

Über das Buch

- in englischer Sprache -

Zum Inhalt

Die Studie „befasst sich mit der mehrstufigen stochastischen linearen und gemischt ganzzahligen Optimierung und deren Anwendung in der Standortplanung.

Im ersten Teil des Buches werden die Grundlagen der mehrstufigen stochastischen linearen und gemischt ganzzahligen Optimierung erläutert und die benötigten Grundbegriffe aus der Statistik und der stochastischen Programmierung eingeführt. Alle Begrifflichkeiten und Lösungsansätze sind stets durch Beispiele veranschaulicht.

Besonders erwähnenswert sind dabei zwei Aspekte. Zum einen die Möglichkeit mehrstufige stochastische Programme über Pfade in einem Szenarienbaum zu beschreiben. Zum anderen die Möglichkeit anhand weniger, allgemeiner Eigenschaften den Wert eines stochastischen Programms vorherzusagen, um zu erkennen, wann ein stochastisches Problem durch ein deterministisches ersetzt werden kann.

Die wichtigsten Lösungsansätze für stochastische lineare und gemischt ganzzahlige Programme werden vorgestellt und deren Stärken und Schwächen diskutiert. Eine neue Lagrange Relaxation wird eingeführt, die es erlaubt eine bestimmte Klasse stochastischer Programme durch ein einziges deterministisches Programm zu approximieren.

Im Anschluss daran wird ein neuer Branch-and-Bound Algorithmus (NARW) hergeleitet, der basierend auf einer LP-Relaxation und einer Lagrange-Relaxation, ein gemischt ganzzahliges stochastisches Optimierungsproblem in deterministische Teilprobleme zerlegt. Dieser Ansatz wird um einen Warmstart erweitert. Zusätzlich wird gezeigt, wie aus der deterministischen Optimierung bekannte Cuts auf ein stochastisches Problem angepasst werden können und so die Lösungszeiten signifikant reduzieren.

Ein mehrstufiges stochastisches Supply Network Design Problem wird hergeleitet, welches im Gegensatz zu den bisher publizierten Modellen mehrere Perioden, mehrere Produkte, alternative Anlagemöglichkeiten und Darlehn, sowie Unsicherheit in der Kundennachfrage und in den…

Schlagworte

Operation Research, Stochastische Optimierung, Standortplanung, Stochastic Programming, Location, Integer Programming, Supply Network Design, Scenario Tree, Financial Decision, Multi Period, Uncertainty, Risk Management, Branch and Bound, Lagrangean Relaxation, Value of the Stochastic Solution (VSS), Ungewissheit

  • Autor*in
    Hans-Peter Ziegler
  • Seiten
    234
  • Zusatzinfos
    - in englischer Sprache -
  • Jahr
    Hamburg 2012
  • ISBN
    978-3-8300-6576-0
  • Fachdisziplin
    Marketing & Absatz
  • Schriftenreihe
    QM – Quantitative Methoden in Forschung und Praxis
  • ISSN
    1610-0735
  • Band
    30
  • Fachbereich
    Wirtschaft

Lieferzeit

(*) Die Lieferzeit beträgt innerhalb Deutschlands üblicherweise 2 bis 3 Werktage ab Zahlungseingang. Bei Bestellungen an Wochenenden und Feiertagen verzögert sich die Auslieferung entsprechend.