Model untuk merancang jaringan supply chain RIZKA HADIWIYANTI, SKom,MKom,MBA

MODELS FOR LOCATION PROBLEMS Single Facility Location: Center of Gravity Multi Facility Location: Multiple gravity, Mixed integer programming, Simulation, Heuristics. Capacitated Plant Location Model SUPPLY CHAIN MANAGEMENT 1/3/2018

Gravity Location Model Digunakan untuk menentukan lokasi suatu fasilitas (contohnya gudang atau pabrik) dengan biaya transportasi minimal Asumsi: Biaya transportasi naik secara linier sebanding dengan volume yang dipindahkan Lokasi fasilitas ditentukan dengan koordinat x dan y SUPPLY CHAIN MANAGEMENT 1/3/2018

Notasi Xn, Yn : koordinat x dan y untuk lokasi pasar atau sumber pasokan Cn : biaya transportasi per unit beban per km antara lokasi fasillitas dengan lokasi pasar atau sumber pasokan Dn : Jumlah beban yang akan dipindahkan antara fasilitas dengan lokasi pasar atau sumber pasokan dn : jarak antara lokasi fasilitas dengan lokasi pasar atau sumber pasokan Jarak antara dua lokasi (dn) dihitung dengan rumus: Tujuan: mendapatkan lokasi fasilitas dengan meminimumkan total biaya pengiriman yang dirumuskan dengan SUPPLY CHAIN MANAGEMENT 1/3/2018

Langkahnya…. Hitung jarak dn sesuai dengan rumus untuk setiap lokasi pasar atau sumber pasokan Tentukan koordinat lokasi x dan y yang baru dengan rumus: Dimana x’ dan y’ adalah koordinat x dan y yang dihasilkan pada iterasi ini Jika dua iterasi yang berurutan menghasilkan koordinat yang hampir sama, stop iterasi tersebut dan pilih koordinat tersebut sebagai lokasi fasilitas. Jika tidak, ulangi lagi iterasinya dari langkah 1 SUPPLY CHAIN MANAGEMENT 1/3/2018

Contoh Sebuah perusahaan memiliki 6 cabang pemasaran, dimana masing-masing cabang tersebut merupakan gudang lokal. Perusahaan ingin mendirikan satu gudang regional yang akan melayani 6 gudang tersebut sehingga biaya transportasi secara keseluruhan minimum. SUPPLY CHAIN MANAGEMENT 1/3/2018

posisi koordinat masing-masing gudang SUPPLY CHAIN MANAGEMENT 1/3/2018

Data gudang lokal Xn Yn dn Dn Cn 5 1 5.1 100 1.5 4 6 7.2 700 1.8 8 12 14.4 200 2.5 13.0 150 1.9 9 10.3 400 1.7 15 3 15.3 2.1 SUPPLY CHAIN MANAGEMENT 1/3/2018

Tugas Individu Source/Market Cn Dn Xn Yn Supply Source Buffalo 0.90 500 700 1200 Memphis 0.95 300 250 600 St. Louis 0.85 225 825 Market Atlanta 1.50 Boston 150 1050 Jacksonville 800 Philadelphia 175 925 975 New York 1000 1080 SUPPLY CHAIN MANAGEMENT 1/3/2018

Capacitated Location Problem Keputusan untuk mendirikan fasilitas dengan mempertimbangkan batasan kapasitas masing-masing pabrik Misalkan terdapat i pabrik yang potensial untuk melayani permintaan pada j wilayah pemasaran Masing-masing lokasi pabrik memiliki biaya tetap tertentu Pertanyaan: pabrik mana saja yang akan dibuka dan dari pabrik mana saja permintaan pada setiap wilayah akan dipenuhi SUPPLY CHAIN MANAGEMENT 1/3/2018

Problem Structure x11 x32 Factory (i) Market area (j) SUPPLY CHAIN MANAGEMENT 1/3/2018

Variabel keputusan Yi nilainya 1 jika pabrik dibuka, dan 0 jika pabrik tidak dibuka xij volume yang dikirim dari pabrik i ke wilayah j SUPPLY CHAIN MANAGEMENT 1/3/2018

Parameter i = index lokasi pabrik(1, 2,…n) j = index pasar (1, 2, … m) Dj = permintaan dari pasar j Ki = kapasitas pabrik i fi = biaya tetap pabrik i cij = biaya produksi dan biaya kirim untuk 1 unit produk dari pabrik 1 ke pasar j SUPPLY CHAIN MANAGEMENT 1/3/2018

Fungsi Tujuan Meminimumkan biaya yang merupakan gabungan dari biaya tetap dan biaya variabel Batasan: SUPPLY CHAIN MANAGEMENT 1/3/2018

Factory and Warehouse Location-Delivery Problem 4 6 7 8 Factory (i) Warehouse (w) Market area (j) x14 x46 5 SUPPLY CHAIN MANAGEMENT 1/3/2018

Factory and Warehouse Location-Delivery Problem SUPPLY CHAIN MANAGEMENT 1/3/2018