SISTEM TRANSPORTASI

DAN DISTRIBUSI
MINGGU 5
Median Problems

Fandi Afrizal, S.T., M.T.

 Minggu Lalu
Center Problem

Vertex P-Center Absolute P-Center

Tree Graph Tree Graph

Weighted Unweighted P=1 P=2 Unweighted

Weighted Unweighted Weighted

 Tugas Minggu lalu
• Kerjakan Soal 4.8 dan 4.10 menggunakan solver dan sitation
• Selesaikan problem 5.4, 5.7, 5.9
Median Problem
 P Median
• Meminimalkan jarak terbobot
• Filosofi p-median : Lebih ke jumlah yang dikirimkan dari DC itu minimal
• Filosofi P-Center : itu tidak bicara cost, yang penting titik terjauhnya terjangkau
(yang sudah weighted)
• Yang menjadi pertimbangan:
• Min cost
• Max Profit
• Affordability  Keterjangkauan
• Folding dimulai dari yang paling kecil (weighted distance),
meminimumkan jarak terbobot
• Manhattan : rectilinier, right angel
• Neighborhood : Proses pemindahan fasilitas hanya pada kelompoknya
saja
 P Median
• Obj function min jumlah fasilitas yang dipilih, max demand yang
dicover. at least twice
• Fungsi bobot  agar solusi tidak memilih fasilitas lebih dari
jumlah minimum yang diperlukan untuk mencakup semua node
permintaan 1 kali
• Jika node covered twice nya besar, maka potensi fasilitas
membackup coverage ke lokasi lain juga besar
Hubungan SCP dengan Median problems
• Set covering problem bisa diselesaikan dengan
• Column row reduction  LP relaxation of integer problem  branch and bound
• Kekurangan set covering model
1. Membutuhkan lebih banyak fasilitas
2. Tidak bisa membedakan high demand node dan low demand node
 Problems
• Dalam beberapa masalah benefit diibaratkan dengan cost
• Benefit dapat berupa banyak hal diantaranya :
• Jumlah demand node / fasilitas berkurang diikuti dengan jarak dari demand ke
fasilitas terdekat
• Pada kasus median problems kita mentransfer dari maximizing total
number of covered demand menjadi minimizing cost
Reformulate MCLP
• Decision Variables

• Objective Function
• Objective Function
• Constraints
• Constraints
 P-Median
to find the location of P facilities on a network so that the total cost is minimized
1-Median Problem on a tree
Example
 Heuristic for P-Median
• Construction Algorith :
• Myopic Search
• Improvement Algorithms :
• Neighborhood
• Exchange
Myopic Algorithm

Myopic Algorithm
Source : Daskin
Example
Example (cont)

to minimize the demand-weighted total

distance.
Neighborhood
Seach
Exchange
Algorithm
Perbandingan Exchange dengan Myopic
Facility Additions
and Improvements
 Tugas
• Selesaikan Problem 6.5, 6.6, 6.7
• Mind Mapping Bab 7, presentasi