Publication: A location-routing problem for waste oil collection
Institution Authors
Authors
Journal Title
Journal ISSN
Volume Title
Type
Master's thesis
Sub Type
Access
restrictedAccess
Publication Status
Unpublished
Abstract
This thesis is motivated by a real-world waste cooking oil collection system. Specifically, we focus on a biodiesel production company, which regularly collects waste cooking oil from di erent sources such as fast food restaurants, luxury restaurants, and cafes via a number of vehicles. The collected waste cooking oil is the main raw material in the company's production system. In addition to the current regular customers, the company wants to collect waste oil from the households. The company is interested in designing a collection system, in which people will bring their waste cooking oil to a set of community centers (such as schools, mosques, etc.). The company wants to determine the locations of these community centers so that people can access them easily. We de ne a location routing problem, which determines the locations of the community centers, the number of oil bins to place at each community center, and the vehicle routes to collect bins from the community centers every week. We present a mixed integer programming model for this location-routing problem, which minimizes operational and logistical costs. Since the size of the real-world problem instance does not allow us to obtain good solutions by using commercial optimization software, we focus on developing an e cient Simulated Annealing heuristic to solve the problem. We perform numerical analysis to evaluate the performance of our solution method.
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.
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.
Date
2016-06