A location-routing problem for waste oil collection

Bu tez bitkisel at ık ya ğlardan biyodizel üreten bir fir manı n operasyonları na odaklanmaktadır. Bu firma bitkisel atı k ya ğları kendi üretim sistemlerinde ham madde olarak kullanmaktad ır. Bitkisel atı k ya ğlar firmanı n maliyetlerinin b üy ük bir böl üm ün ü olu şturmaktadı r. Firma kafe, restoran, otel gibi farklı noktalardan düzenli olarak at ık ya ğ toplamaktad ır. Firma bu d üzenli müşterilerinin yanı sı ra müşteri a ğına evde bitkisel ya ğ t üketen bireysel m üşterilerini de ekleyerek, toplanan at ık ya ğ miktarın ı artı rmak istemektedir. Firma bireysel m üşterilerinin evlerini ziyaret etmek yerine cami, okul ve belediye binası gibi toplama noktaları belirlemek ve bireysel m üşterilerin bu noktalara at ık ya ğlar ını getirmesini hedeflemektedir. Bu ba ğlamda firmanı n toplama noktalar ını n se çimi, se çilen toplama noktalar ına ka ç tane ya ğ bidonu konulaca ğı ve toplama noktaları ndan bidonları n her hafta hangi rotalar ile toplanaca ğı kararları nı vermesi gerekmektedir. Bu problemi çözmek i cin bir kar ışı k tam sayılı do ğrusal programlama modeli geli ştirilmi ştir. Geli ştirilen model, fi rma tarafı ndan verilen ger çek veriler üzerinde uygulanmı ştı r. Ger çek hayat problem örnekleri, boyutları b üy ük oldu ğu i çin optimizasyon yaz ılı mları kullanarak ç özmek zordur. Bu y uzden ele alı nan problemi çözmek i cin etkili bir Tavlama Benzetimi algoritması geli ştirilmi ştir. Geli ştirilen sezgisel y öntemin performans ı bilgisayı sal analizler yapı larak de gerlendirilmiştir.