Atık yağ toplamak için yer-rotalama problemi

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.