Ant Methaheuristics with Adapted Personalities for Vehicle Routing Problem

At each generation of an ant algorithm, each ant builds a solution step by step by adding an element to it. Each choice is based on the greedy force (short term profit or heuristic information) and the trail system (central memory which collects information during the search process). Usually, all the ants of the population have the same char- acteristics and behaviors. In contrast in this paper, a new type of ant metaheuristic is proposed. It relies on the use of ants with different per- sonalities. Such a method has been adapted to the well-known vehicle routing problem, and the obtained average results are very encouraging. On one benchmark instance, new best results have been found

Simheuristics to support efficient and sustainable freight transportation in smart city logistics

La logística urbana intel·ligent constitueix un factor crucial en la creació de sistemes de transport urbà eficients i sostenibles. Entre altres factors, aquests sistemes es centren en la incorporació de dades en temps real i en la creació de models de negoci col·laboratius en el transport urbà de mercaderies, considerant l’augment dels habitants en les ciutats, la creixent complexitat de les demandes dels clients i els mercats altament competitius. Això permet als que planifiquen el transport minimitzar els costos monetaris i ambientals del transport de mercaderies a les àrees metropolitanes. Molts problemes de presa de decisions en aquest context es poden formular com a problemes d’optimació combinatòria. Tot i que hi ha diferents enfocaments de resolució exacta per a trobar solucions òptimes a aquests problemes, la seva complexitat i grandària, a més de la necessitat de prendre decisions instantànies pel que fa a l’encaminament de vehicles, la programació o la situació d’instal·lacions, fa que aquestes metodologies no s’apliquin a la pràctica. A causa de la seva capacitat per a trobar solucions pseudoòptimes en gairebé temps real, els algorismes metaheurístics reben una atenció creixent dels investigadors i professionals com a alternatives eficients i fiables per a resoldre nombrosos problemes d’optimació en la creació de la logística de les ciutats intel·ligents. Malgrat el seu èxit, les tècniques metaheurístiques tradicionals no representen plenament la complexitat dels sistemes més realistes. En assumir entrades (inputs) i restriccions de problemes deterministes, la incertesa i el dinamisme experimentats en els escenaris de transport urbà queden sense explicar. Els algorismes simheurístics persegueixen superar aquests inconvenients mitjançant la integració de qualsevol tipus de simulació en processos metaheurístics per a explicar la incertesa inherent a la majoria de les aplicacions de la vida real. Aquesta tesi defineix i investiga l’ús d’algorismes simheurístics com el mètode més adequat per a resoldre problemes d’optimació derivats de la logística de les ciutats. Alguns algorismes simheurístics s’apliquen a una sèrie de problemes complexos, com la recollida de residus urbans, els problemes de disseny de la cadena de subministrament integrada i els models de transport innovadors relacionats amb la col·laboració horitzontal entre els socis de la cadena de subministrament. A més de les discussions metodològiques i la comparació d’algorismes desenvolupats amb els referents de la bibliografia acadèmica, es mostra l’aplicabilitat i l’eficiència dels algorismes simheurístics en diferents casos de gran escala.Las actividades de logística en ciudades inteligentes constituyen un factor crucial en la creación de sistemas de transporte urbano eficientes y sostenibles. Entre otros factores, estos sistemas se centran en la incorporación de datos en tiempo real y la creación de modelos empresariales colaborativos en el transporte urbano de mercancías, al tiempo que consideran el aumento del número de habitantes en las ciudades, la creciente complejidad de las demandas de los clientes y los mercados altamente competitivos. Esto permite minimizar los costes monetarios y ambientales del transporte de mercancías en las áreas metropolitanas. Muchos de los problemas de toma de decisiones en este contexto se pueden formular como problemas de optimización combinatoria. Si bien existen diferentes enfoques de resolución exacta para encontrar soluciones óptimas a tales problemas, su complejidad y tamaño, además de la necesidad de tomar decisiones instantáneas con respecto al enrutamiento, la programación o la ubicación de las instalaciones, hacen que dichas metodologías sean inaplicables en la práctica. Debido a su capacidad para encontrar soluciones pseudoóptimas casi en tiempo real, los algoritmos metaheurísticos reciben cada vez más atención por parte de investigadores y profesionales como alternativas eficientes y fiables para resolver numerosos problemas de optimización en la creación de la logística de ciudades inteligentes. A pesar de su éxito, las técnicas metaheurísticas tradicionales no representan completamente la complejidad de los sistemas más realistas. Al asumir insumos y restricciones de problemas deterministas, se ignora la incertidumbre y el dinamismo experimentados en los escenarios de transporte urbano. Los algoritmos simheurísticos persiguen superar estos inconvenientes integrando cualquier tipo de simulación en procesos metaheurísticos con el fin de considerar la incertidumbre inherente en la mayoría de las aplicaciones de la vida real. Esta tesis define e investiga el uso de algoritmos simheurísticos como método adecuado para resolver problemas de optimización que surgen en la logística de ciudades inteligentes. Se aplican algoritmos simheurísticos a una variedad de problemas complejos, incluyendo la recolección de residuos urbanos, problemas de diseño de la cadena de suministro integrada y modelos de transporte innovadores relacionados con la colaboración horizontal entre los socios de la cadena de suministro. Además de las discusiones metodológicas y la comparación de los algoritmos desarrollados con los de referencia de la bibliografía académica, se muestra la aplicabilidad y la eficiencia de los algoritmos simheurísticos en diferentes estudios de casos a gran escala.Smart city logistics are a crucial factor in the creation of efficient and sustainable urban transportation systems. Among other factors, they focus on incorporating real-time data and creating collaborative business models in urban freight transportation concepts, whilst also considering rising urban population numbers, increasingly complex customer demands, and highly competitive markets. This allows transportation planners to minimize the monetary and environmental costs of freight transportation in metropolitan areas. Many decision-making problems faced in this context can be formulated as combinatorial optimization problems. While different exact solving approaches exist to find optimal solutions to such problems, their complexity and size, in addition to the need for instantaneous decision-making regarding vehicle routing, scheduling, or facility location, make such methodologies inapplicable in practice. Due to their ability to find pseudo-optimal solutions in almost real time, metaheuristic algorithms have received increasing attention from researchers and practitioners as efficient and reliable alternatives in solving numerous optimization problems in the creation of smart city logistics. Despite their success, traditional metaheuristic techniques fail to fully represent the complexity of most realistic systems. By assuming deterministic problem inputs and constraints, the uncertainty and dynamism experienced in urban transportation scenarios are left unaccounted for. Simheuristic frameworks try to overcome these drawbacks by integrating any type of simulation into metaheuristic-driven processes to account for the inherent uncertainty in most real-life applications. This thesis defines and investigates the use of simheuristics as a method of first resort for solving optimization problems arising in smart city logistics concepts. Simheuristic algorithms are applied to a range of complex problem settings including urban waste collection, integrated supply chain design, and innovative transportation models related to horizontal collaboration among supply chain partners. In addition to methodological discussions and the comparison of developed algorithms to state-of-the-art benchmarks found in the academic literature, the applicability and efficiency of simheuristic frameworks in different large-scaled case studies are shown

Heterogeneous Ant Colony Optimisation Methods and their Application to the Travelling Salesman and PCB Drilling Problems

Ant Colony Optimization (ACO) is an optimization algorithm that is inspired by the foraging behaviour of real ants in locating and transporting food source to their nest. It is designed as a population-based metaheuristic and have been successfully implemented on various NP-hard problems such as the well-known Traveling Salesman Problem (TSP), Vehicle Routing Problem (VRP) and many more. However, majority of the studies in ACO focused on homogeneous artificial ants although animal behaviour researchers suggest that real ants exhibit heterogeneous behaviour thus improving the overall efficiency of the ant colonies. Equally important is that most, if not all, optimization algorithms require proper parameter tuning to achieve optimal performance. However, it is well-known that parameters are problem-dependant as different problems or even different instances have different optimal parameter settings. Parameter tuning through the testing of parameter combinations is a computationally expensive procedure that is infeasible on large-scale real-world problems. One method to mitigate this is to introduce heterogeneity by initializing the artificial agents with individual parameters rather than colony level parameters. This allows the algorithm to either actively or passively discover good parameter settings during the search. The approach undertaken in this study is to randomly initialize the ants from both uniform and Gaussian distribution respectively within a predefined range of values. The approach taken in this study is one of biological plausibility for ants with similar roles, but differing behavioural traits, which are being drawn from a mathematical distribution. This study also introduces an adaptive approach to the heterogeneous ant colony population that evolves the alpha and beta controlling parameters for ACO to locate near-optimal solutions. The adaptive approach is able to modify the exploitation and exploration characteristics of the algorithm during the search to reflect the dynamic nature of search. An empirical analysis of the proposed algorithm tested on a range of Travelling Salesman Problem (TSP) instances shows that the approach has better algorithmic performance when compared against state-of-the-art algorithms from the literature

Minimum Viable Model (MVM) Methodology for Integration of Agile Methods into Operational Simulation of Logistics

Background: Logistics problems involve a large number of complexities, which makes the development of models challenging. While computer simulation models are developed for addressing complexities, it is essential to ensure that the necessary operational behaviours are captured, and that the architecture of the model is suitable to represent them. The early stage of simulation modelling, known as conceptual modelling (CM), is thus dependent on successfully extracting tacit operational knowledge and avoiding misunderstanding between the client (customer of the model) and simulation analyst. Objective: This paper developed a methodology for managing the knowledge-acquisition process needed to create a sufficient simulation model at the early or the CM stage to ensure the correctness of operation representation. Methods: A minimum viable model (MVM) methodology was proposed with five principles relevant to CM: iterative development, embedded communication, soliciting tacit knowledge, interactive face validity, and a sufficient model. The method was validated by a case study of freight operations, and the results were encouraging. Conclusions: The MVM method improved the architecture of the simulation model through eliciting tacit knowledge and clearing up communication misunderstandings. It also helped shape the architecture of the model towards the features most appreciated by the client, and features not needed in the model. Originality: The novel contribution of this work is the presentation of a method for eliciting tacit information from industrial clients, and building a minimally sufficient simulation model at the early modelling stage. The framework is demonstrated for logistics operations, though the principles may benefit simulation practitioners more generally.</jats:p

Upravljanje putanjama vazduhoplova u kontroli letenja na pre-taktičkom i taktičkom nivou

Global air traffic demand is continuously increasing, and it is predicted to be tripled by 2050. The need for increasing air traffic capacity motivates a shift of ATM towards Trajectory Based Operations (TBOs). This implies the possibility to design efficient congestion-free aircraft trajectories more in advance (pre-tactical, strategic level) reducing controller’s workload on tactical level. As consequence, controllers will be able to manage more flights. Current flow management practices in air traffic management (ATM) system shows that under the present system settings there are only timid demand management actions taken prior to the day of operation such as: slot allocation and strategic flow rerouting. But the choice of air route for a particular flight is seen as a commercial decision to be taken by airlines, given air traffic control constraints. This thesis investigates the potential of robust trajectory planning (considered as an additional demand management action) at pre-tactical level as a mean to alleviate the en-route congestion in airspace. Robust trajectory planning (RTP) involves generation of congestion-free trajectories with minimum operating cost taking into account uncertainty of trajectory prediction and unforeseen event. Although planned cost could be higher than of conventional models, adding robustness to schedules might reduce cost of disruptions and hopefully lead to reductions in operating cost. The most of existing trajectory planning models consider finding of conflict-free trajectories without taking into account uncertainty of trajectory prediction. It is shown in the thesis that in the case of traffic disturbances, it is better to have a robust solution otherwise newly generated congestion problems would be hard and costly to solve. This thesis introduces a novel approach for route generation (3D trajectory) based on homotopic feature of continuous functions. It is shown that this approach is capable of generating a large number of route shapes with a reasonable number of decision variables. Those shapes are then coupled with time dimension in order to create trajectories (4D)...Globalna potražnja za vazdušnim saobraćajem u stalnom je porastu i prognozira se da će broj letova biti utrostručen do 2050 godine. Potreba za povećanjem kapaciteta sistema vazdušnog saobraćaja motivisala je promene u sistemu upravljanja saobraćajnim tokovima u kome će u budućnosti centralnu ulogu imati putanje vazduhoplova tzv. “trajectory-based” koncept. Takav sistem omogućiće planiranje putanja vazduhoplova koje ne stvaraju zagušenja u sistemu na pre-taktičkom nivou i time smanjiti radno opterećenje kontrolora na taktičkom nivou. Kao posledica, kontrolor će moći da upravlja više letova nego u današnjem sistemu. Današnja praksa upravljanja saobraćajnim tokovima pokazuje da se mali broj upravljačkih akcija primenjuje pre dana obavljanja letova npr.: alokacija slotova poletanja i strateško upravljanje saobraćajnim tokovima. Međutim izbor putanje kojom će se odviti let posmatra se kao komercijalna odluka aviokompanije (uz poštovanje postavljenih ograničenja od strane kontrole letenja) i stoga je ostavljen na izbor avio-kompaniji. Većina, do danas razvijenih, modela upravljanja putanjama vazduhoplova ima za cilj generisanje bez-konfliktnih putanja, ne uzimajući u obzir neizvesnost u poziciji vazduhoplova. U ovoj doktorskoj disertaciji ispitivano je planiranje robustnih putanja vazduhoplova (RTP) na pre-taktičkom nivou kao sredstvo ublažavanja zagušenja u vazdušnom prostoru . Robustno upravljanje putanjama vazduhoplova podrazumeva izbor putanja vazduhoplova sa minimalnim operativnim troškovima koje ne izazivaju zagušenja u vazdušnom prostoru u uslovima neizvesnosti buduđe pozicije vazduhoplova i nepredviđenih događaja. Iako predviđeni (planirani) operativni troškovi robustnih putanja mogu u startu biti veći od operativnih troškova bez-konfliktnih putanja, robusnost može uticati na smanjenje troškove poremećaja putanja jer ne zahteva dodatnu promenu putanja vazduhplova radi izbegavanja konfliktnih situacija na taktičkom nivou. To na kraju može dovesti i do smanjenja stvarnih operativnih troškova. U tezi je pokazano, da je u slučaju poremećaja saobraćaja bolje imati robustno rešenje (putanje), jer novo-nastali problem zagušenosti vazdušnog prostora je teško i skupo rešiti..

Multi-Agent Systems

A multi-agent system (MAS) is a system composed of multiple interacting intelligent agents. Multi-agent systems can be used to solve problems which are difficult or impossible for an individual agent or monolithic system to solve. Agent systems are open and extensible systems that allow for the deployment of autonomous and proactive software components. Multi-agent systems have been brought up and used in several application domains

Understanding Self-Managed Teams Using Biomimicking

AbstractThe potential high performance of self-managed teams can only materialize with implementing such teams properly and differently from traditional manager-led teams. This qualitative descriptive multiple case study presents biomimicking as a unique and untapped resource to achieve that potential by applying a biomimicking lens to help understand successful decision-making patterns for self-managed teams. The study population included team members of self-managed teams working in information technology companies in Toronto, Ontario, as the technology hub of Canada with a tendency to apply the latest approaches for teamwork performance and output. The conceptual framework of the study included teamwork, self-management, social choice, and social learning. Interviews conducted with members of 3 self-managed teams in the same company were the main source of data, manually coded, and analyzed to present how team members described their experience working in self-managed teams. The emerging themes of communications, core process, decisions, and experience were reviewed in conjunction with behaviors observed in social beings and intelligent swarms. The findings of the study demonstrated more success in achieving organizational goals with biomimicking behaviors. The results of the study can lead to the adoption of self-managed teams by more organizations. Improved chances of success of self-managed teams using biomimicking behaviors may result in higher organizational outputs and higher employee satisfaction and lead to positive social change by optimizing limited resources and promoting better work/life balance

Implementing Industry 4.0 in SMEs

This open access book addresses the practical challenges that Industry 4.0 presents for SMEs. While large companies are already responding to the changes resulting from the fourth industrial revolution , small businesses are in danger of falling behind due to the lack of examples, best practices and established methods and tools. Following on from the publication of the previous book ‘Industry 4.0 for SMEs: Challenges, Opportunities and Requirements’, the authors offer in this new book innovative results from research on smart manufacturing, smart logistics and managerial models for SMEs. Based on a large scale EU-funded research project involving seven academic institutions from three continents and a network of over fifty small and medium sized enterprises, the book reveals the methods and tools required to support the successful implementation of Industry 4.0 along with practical examples

Evolutionary Computation

This book presents several recent advances on Evolutionary Computation, specially evolution-based optimization methods and hybrid algorithms for several applications, from optimization and learning to pattern recognition and bioinformatics. This book also presents new algorithms based on several analogies and metafores, where one of them is based on philosophy, specifically on the philosophy of praxis and dialectics. In this book it is also presented interesting applications on bioinformatics, specially the use of particle swarms to discover gene expression patterns in DNA microarrays. Therefore, this book features representative work on the field of evolutionary computation and applied sciences. The intended audience is graduate, undergraduate, researchers, and anyone who wishes to become familiar with the latest research work on this field