Advanced Optimization Models in Waste Management

Diplomová práce se zabývá optimalizací svozu odpadu pro středně velká města. Model úlohy zohledňuje požadavky vzešlé z praxe. K jejímu řešení byl navržen původní memetický algoritmus, který byl implementován v jazyce C++.This thesis deals with an optimization of waste collection in a mid-sized town. The model is formulated based on requirements from a real process. To deal with this problem, the original memetic algorithm was developed and implemented in C++.

A Discrete and Improved Bat Algorithm for solving a medical goods distribution problem with pharmacological waste collection

The work presented in this paper is focused on the resolution of a real-world drugs distribution problem with pharmacological waste collection. With the aim of properly meeting all the real-world restrictions that comprise this complex problem, we have modeled it as a multi-attribute or rich vehicle routing problem (RVRP). The problem has been modeled as a Clustered Vehicle Routing Problem with Pickups and Deliveries, Asymmetric Variable Costs, Forbidden Roads and Cost Constraints. To the best of authors knowledge, this is the first time that such a RVRP problem is tackled in the literature. For this reason, a benchmark composed of 24 datasets, from 60 to 1000 customers, has also been designed. For the developing of this benchmark, we have used real geographical positions located in Bizkaia, Spain. Furthermore, for the proper dealing of the proposed RVRP, we have developed a Discrete and Improved Bat Algorithm (DaIBA). The main feature of this adaptation is the use of the well-known Hamming Distance to calculate the differences between the bats. An effective improvement has been also contemplated for the proposed DaIBA, which consists on the existence of two different neighborhood structures, which are explored depending on the bat's distance regarding the best individual of the swarm. For the experimentation, we have compared the performance of our presented DaIBA with three additional approaches: an evolutionary algorithm, an evolutionary simulated annealing and a firefly algorithm. Additionally, with the intention of obtaining rigorous conclusions, two different statistical tests have been conducted: the Friedman's non-parametric test and the Holm's post-hoc test. Furthermore, an additional experimentation has been performed in terms of convergence. Finally, the obtained outcomes conclude that the proposed DaIBA is a promising technique for addressing the designed problem

A discrete firefly algorithm to solve a rich vehicle routing problem modelling a newspaper distribution system with recycling policy

A real-world newspaper distribution problem with recycling policy is tackled in this work. In order to meet all the complex restrictions contained in such a problem, it has been modeled as a rich vehicle routing problem, which can be more specifically considered as an asymmetric and clustered vehicle routing problem with simultaneous pickup and deliveries, variable costs and forbidden paths (AC-VRP-SPDVCFP). This is the first study of such a problem in the literature. For this reason, a benchmark composed by 15 instances has been also proposed. In the design of this benchmark, real geographical positions have been used, located in the province of Bizkaia, Spain. For the proper treatment of this AC-VRP-SPDVCFP, a discrete firefly algorithm (DFA) has been developed. This application is the first application of the firefly algorithm to any rich vehicle routing problem. To prove that the proposed DFA is a promising technique, its performance has been compared with two other well-known techniques: an evolutionary algorithm and an evolutionary simulated annealing. Our results have shown that the DFA has outperformed these two classic meta-heuristics

Supply Chain Optimization Studies: A Literature Review and Classification

Supply chain planning is an integrated process in which a group of several organizations, such as suppliers, producers, distributors and retailers, work together. It comprises procurement, production, distribution and demand planning topics. These topics require taking strategical, tactical and operational decisions. This research aims to reveal which supply chain topics, which decision levels, and which optimization methods are mostly studied in supply chain planning. This paper presents a total of 77 reviewed works published between 1993 and 2016 about supply chain planning. The reviewed works are categorized according to following elements: decision levels, supply chain optimization topics, objectives, optimization models. 

A discrete firefly algorithm to solve a rich vehicle routing problem modelling a newspaper distribution system with recycling policy

A real-world newspaper distribution problem with recycling policy is tackled in this work. In order to meet all the complex restrictions contained in such a problem, it has been modeled as a rich vehicle routing problem, which can be more specifically considered as an asymmetric and clustered vehicle routing problem with simultaneous pickup and deliveries, variable costs and forbidden paths (AC-VRP-SPDVCFP). This is the first study of such a problem in the literature. For this reason, a benchmark composed by 15 instances has been also proposed. In the design of this benchmark, real geographical positions have been used, located in the province of Bizkaia, Spain. For the proper treatment of this AC-VRP-SPDVCFP, a discrete firefly algorithm (DFA) has been developed. This application is the first application of the firefly algorithm to any rich vehicle routing problem. To prove that the proposed DFA is a promising technique, its performance has been compared with two other well-known techniques: an evolutionary algorithm and an evolutionary simulated annealing. Our results have shown that the DFA has outperformed these two classic meta-heuristics

Supply Chain Optimization Studies: A Literature Review and Classification

Supply chain planning is an integrated process in which a group of several organizations, such as suppliers, producers, distributors and retailers, work together. It comprises procurement, production, distribution and demand planning topics. These topics require taking strategical, tactical and operational decisions. This research aims to reveal which supply chain topics, which decision levels, and which optimization methods are mostly studied in supply chain planning. This paper presents a total of 77 reviewed works published between 1993 and 2016 about supply chain planning. The reviewed works are categorized according to following elements: decision levels, supply chain optimization topics, objectives, optimization models. 

Intelligent Point-of-Interest Recommendation for Tourism Planning via Density-based Clustering and Genetic Algorithm

In recent years, geographic information service and relevant social media become more popular, some geographic point may interest people, e.g. scenic spot or famous store, naming as a point-of-interest (POI). However, the number of POI contributing by social media grows exponentially which causing a searching problem. How to recommend a POI to a user/tourist becomes a challenge. This study proposes an intelligent system using density-based clustering and genetic algorithm to recommend a POIs solution for tourism planning. Density-based clustering identifies candidate POIs. Skyline method decides a superior POI from candidate POIs by dominant of multiple attributes. Genetic algorithm optimizes the recommendation solution. The contribution is to get a tourism POI solution from a huge amount of candidate POIs based on user/tourist preferences. An experimental system implementation is in progress. In future, we will use open data from Google map and Foursquare to proof the proposed system mechanism effectiveness

A Periodic Location Routing Problem for Collaborative Recycling

Motivated by collaborative recycling efforts for non-profit agencies, we study a variant of the periodic location routing problem, in which one decides the set of open depots from the customer set, the capacity of open depots, and the visit frequency to nodes, in an effort to design networks for collaborative pickup activities. We formulate this problem, highlighting the challenges introduced by these decisions. We examine the relative dfficulty introduced with each decision through exact solutions and a heuristic approach which can incorporate extensions of model constraints and solve larger instances. The work is motivated by a project with a network of hunger relief agencies (e.g., food pantries, soup kitchens and shelters) focusing on collaborative approaches to address their cardboard recycling challenges collectively. We present a case study based on data from the network. In this novel setting, we evaluate collaboration in terms of participation levels and cost impact. These insights can be generalized to other networks of organizations that may consider pooling resources