Depo Yerleşim Problemini (WLP) çözmek için bir algoritma tasarlamam istenmektedir. Bir dağıtım şirketi, birçok farklı müşteriye ürün sağlamak için depoları kullanır. Bu problemin amacı, müşterilere hizmet vermek için hangi depoların en uygun maliyetli olacağını belirlemektir. Sorunun karmaşıklığı, her deponun farklı maliyetlere ve depolama kapasitelerine sahip olmasından kaynaklanmaktadır. WLP’yiçözmek için bir algoritma yazmam beklenmektedir. Problem optimizasyon problemi olarak şu şekilde formüle edilmiştir: Seçilebilecek N=0 … n−1 depo ve hizmet verilmesi gereken M = 0 … m−1 müşteri vardır. Her deponun bir kapasitesi capw ve kurulum maliyeti sw’si vardır. Her müşteri, hizmet aldığı depoya bağlı olarak bir talep kapasitesi dc ve seyahat maliyeti tcw’ye sahiptir. Son olarak, tüm müşterilere sadece 1 depo hizmet vermelidir. aw, w deposuna atanan müşterileri gösteren bir dizi değişkeni ifade eder. capw: depo kapasitesi
sw: depo kurulum maliyeti
dc: Müşterinin talep kapasitesit cw: seyahat maliyeti aw: w deposuna atanan müşteriler
Veri formatı:3:
Depo sayısı4:
Müşteri sayısı100, 100, 500
depo kapasiteleri100.123, 100.456, 100.789 =depoların kurulum maliyetleri
50, 50, 75, 75 :
müşteri talepleri
100.1, 200.2, 2000.3 = 1. Müşterinin her bir depo için maliyeti
100.4, 200.5, 2000.6 = 2. Müşterinin her bir depo için maliyeti
200.7, 100.8 2000.9 = 3. Müşterinin her bir depo için maliyeti
200.10, 200.11, 100.12 = 3. Müşterinin her bir depo için maliyeti
1002.888 = optimal maliyet
1 1 0 2 = müşterilere atanan depolar
1 : 1. Müşteriye atanan depo no
1 : 2. Müşteriye atanan depo no
0 : 3.Müşteriye atanan depo no
2 : 4. Müşteriye atanan depo no (Depolara 0, 1 ve 2 olarak numara verilmiştir.
yardımcı olursanız sevinirim tesekkurler