Dasar-dasar optimasi

Analitik Rantai Pasok dengan Python

Aaren Stubberfield

Supply Chain Analytics Mgr.

Apa itu rantai pasok

  • Rantai pasok mencakup semua pihak yang terlibat, langsung atau tidak langsung, dalam memenuhi permintaan pelanggan.¹
  • Termasuk:
    • Pemasok
    • Manufaktur internal
    • Pemasok logistik outsourcing (mis. pihak ketiga)
1 Chopra, Sunil, and Peter Meindl. _Supply Chain Management: Strategy, Planning, and Operations._ Pearson Prentice-Hall, 2007.
Analitik Rantai Pasok dengan Python

Apa itu optimasi rantai pasok

  • Mencari jalur terbaik untuk mencapai tujuan berdasarkan kendala

diagram aliran material dari pemasok ke pelanggan

Analitik Rantai Pasok dengan Python

Kilasan cepat LP

  • Linear Programming (LP) adalah alat pemodelan yang kuat untuk optimasi

  • Metode optimasi yang menggunakan model matematis dengan hubungan linear

  • Ada 3 komponen dasar dalam LP:

    • Variabel Keputusan - apa yang dapat Anda kendalikan
    • Fungsi Objektif - ekspresi matematis yang memakai variabel untuk menyatakan tujuan
    • Kendala - ekspresi matematis yang menggambarkan batas solusi
Analitik Rantai Pasok dengan Python

Contoh pengantar

Gunakan LP untuk memilih rutinitas olahraga agar membakar kalori sebanyak mungkin.

Push-up Lari
Menit 0,2 per push-up 10 per mil
Kalori 3 per push-up 130 per mil

Kendala - hanya 10 menit untuk berolahraga

Analitik Rantai Pasok dengan Python

Komponen dasar LP

Variabel Keputusan - Apa yang bisa dikendalikan:

  • Jumlah Push-up & Jumlah Mil Lari

Fungsi Objektif - Ekspresi matematis yang memakai variabel untuk menyatakan tujuan:

  • Maks (3 * Jumlah Push-up + 130 * Jumlah Mil)

Kendala - Ekspresi matematis yang menggambarkan batas solusi:

  • 0,2 * Jumlah Push-up + 10 * Jumlah Mil ≤ 10
  • Jumlah Push-up ≥ 0
  • Jumlah Mil ≥ 0
Analitik Rantai Pasok dengan Python

Contoh solusi

Solusi optimal:

  • 50 push-up
  • 0 mil lari

Kalori terbakar: 150

grafik solusi yang dapat diterima untuk contoh latihan, termasuk titik optimal

Analitik Rantai Pasok dengan Python

LP vs IP vs MIP

Istilah Variabel Keputusan
Linear Programming (LP) Hanya kontinu
Integer Programming (IP) Hanya diskret atau bilangan bulat
Mixed Integer Programming (MIP) Campuran kontinu dan diskret
Analitik Rantai Pasok dengan Python

Ringkasan

  • Mendefinisikan Optimasi Rantai Pasok
  • Mendefinisikan Linear Programming dan komponen dasarnya
    • Variabel Keputusan
    • Fungsi Objektif
    • Kendala
  • Menjelaskan LP vs IP vs MIP
Analitik Rantai Pasok dengan Python

Ayo berlatih!

Analitik Rantai Pasok dengan Python

Preparing Video For Download...