Basis van optimalisatie

Supply Chain Analytics in Python

Aaren Stubberfield

Supply Chain Analytics Mgr.

Wat is een supply chain

  • Een supply chain omvat alle partijen die direct of indirect een klantvraag vervullen.¹
  • Omvat:
    • Leveranciers
    • Interne productie
    • Uitbestede logistieke leveranciers (d.w.z. third-party suppliers)
1 Chopra, Sunil, and Peter Meindl. _Supply Chain Management: Strategy, Planning, and Operations._ Pearson Prentice-Hall, 2007.
Supply Chain Analytics in Python

Wat is supply chain-optimalisatie

  • Vindt het beste pad naar een doel, gegeven restricties

diagram van materiaalstroom van leveranciers naar klanten

Supply Chain Analytics in Python

LP in een notendop

  • Linear Programming (LP) is een krachtig modelleermiddel voor optimalisatie

  • Optimalisatiemethode met een wiskundig model met lineaire relaties

  • LP heeft 3 basisonderdelen:

    • Beslissingsvariabelen - wat je kunt sturen
    • Doelfunctie - wiskundige uitdrukking met variabelen voor het doel
    • Restricties - wiskundige uitdrukkingen die grenzen aangeven
Supply Chain Analytics in Python

Introductievoorbeeld

Gebruik LP om een trainingsroutine te kiezen die maximale calorieën verbrandt.

Push-up Hardlopen
Minuten 0,2 per push-up 10 per mijl
Calorieën 3 per push-up 130 per mijl

Restrictie - slechts 10 minuten om te trainen

Supply Chain Analytics in Python

Basisonderdelen van een LP

Beslissingsvariabelen - Wat we kunnen sturen:

  • Aantal push-ups & aantal gelopen mijlen

Doelfunctie - Wiskundige uitdrukking met variabelen voor het doel:

  • Max (3 * aantal push-ups + 130 * aantal mijlen)

Restricties - Wiskundige uitdrukkingen die de grenzen aangeven:

  • 0,2 * aantal push-ups + 10 * aantal mijlen ≤ 10
  • Aantal push-ups ≥ 0
  • Aantal mijlen ≥ 0
Supply Chain Analytics in Python

Voorbeeldoplossing

Optimale oplossing:

  • 50 push-ups
  • 0 mijl gelopen

Verbrande calorieën: 150

grafiek van toelaatbare oplossingen voor het oefenvoorbeeld, inclusief het optimale punt

Supply Chain Analytics in Python

LP vs IP vs MIP

Termen Beslissingsvariabelen
Linear Programming (LP) Alleen continu
Integer Programming (IP) Alleen discreet of geheel
Mixed Integer Programming (MIP) Mix van continu en discreet
Supply Chain Analytics in Python

Samenvatting

  • Supply chain-optimalisatie gedefinieerd
  • Linear Programming en basisonderdelen gedefinieerd
    • Beslissingsvariabelen
    • Doelfunctie
    • Restricties
  • LP vs IP vs MIP gedefinieerd
Supply Chain Analytics in Python

Laten we oefenen!

Supply Chain Analytics in Python

Preparing Video For Download...