A Comprehensive Survey on Particle Swarm Optimization Algorithm and Its Applications

Particle swarm optimization (PSO) is a heuristic global optimization method, proposed originally by Kennedy and Eberhart in 1995. It is now one of the most commonly used optimization techniques. This survey presented a comprehensive investigation of PSO. On one hand, we provided advances with PSO, including its modifications (including quantum-behaved PSO, bare-bones PSO, chaotic PSO, and fuzzy PSO), population topology (as fully connected, von Neumann, ring, star, random, etc.), hybridization (with genetic algorithm, simulated annealing, Tabu search, artificial immune system, ant colony algorithm, artificial bee colony, differential evolution, harmonic search, and biogeography-based optimization), extensions (to multiobjective, constrained, discrete, and binary optimization), theoretical analysis (parameter selection and tuning, and convergence analysis), and parallel implementation (in multicore, multiprocessor, GPU, and cloud computing forms). On the other hand, we offered a survey on applications of PSO to the following eight fields: electrical and electronic engineering, automation control systems, communication theory, operations research, mechanical engineering, fuel and energy, medicine, chemistry, and biology. It is hoped that this survey would be beneficial for the researchers studying PSO algorithms

Design optimisation and real-time energy management control of the electrified off-highway vehicle with artificial intelligence

Targeting zeros-emissions in transportation, future vehicles will be more energy-efficient via powertrain electrification. This PhD research aims to optimise an electrified off-highway vehicle to achieve the maximum energy efficiency by exploring new artificial intelligence algorithms. The modelling study of the vehicle system is firstly performed. Offline design optimisation and online optimum energy management control methodologies have been researched. New optimisation methods are proposed and compared with the benchmark methods. Hardware-in-the-Loop testing of the energy management controller has been carried out for validation of the control methods. This research delivers three original contributions: 1) Chaos-enhance accelerated particle swarm optimisation algorithm for offline design optimisation is proposed for the first time. This can achieve 200% higher reputation-index value compared to the particle swarm optimisation method. 2) Online swarm intelligent programming is developed as a new online optimisation method for model-based predictive control of the vehicle energy-flow. This method can save up to 17% energy over the rule-based strategy. 3) Multi-step reinforcement learning is researched for a new concept of ‘model-free’ predictive energy management with the capability of continuously online optimisation in real-world driving. It can further save at least 9% energy

A solution method for a two-layer sustainable supply chain distribution model

This article presents an effective solution method for a two-layer, NP-hard sustainable supply chain distribution model. A DoE-guided MOGA-II optimiser based solution method is proposed for locating a set of non-dominated solutions distributed along the Pareto frontier. The solution method allows decision-makers to prioritise the realistic solutions, while focusing on alternate transportation scenarios. The solution method has been implemented for the case of an Irish dairy processing industry׳s two-layer supply chain network. The DoE generates 6100 real feasible solutions after 100 generations of the MOGA-II optimiser which are then refined using statistical experimentation. As the decision-maker is presented with a choice of several distribution routes on the demand side of the two-layer network, TOPSIS is applied to rank the set of non-dominated solutions thus facilitating the selection of the best sustainable distribution route. The solution method characterises the Pareto solutions from disparate scenarios through numerical and statistical experimentations. A set of realistic routes from plants to consumers is derived and mapped which minimises total CO2 emissions and costs where it can be seen that the solution method outperforms existing solution methods

A Review on Energy Consumption Optimization Techniques in IoT Based Smart Building Environments

In recent years, due to the unnecessary wastage of electrical energy in residential buildings, the requirement of energy optimization and user comfort has gained vital importance. In the literature, various techniques have been proposed addressing the energy optimization problem. The goal of each technique was to maintain a balance between user comfort and energy requirements such that the user can achieve the desired comfort level with the minimum amount of energy consumption. Researchers have addressed the issue with the help of different optimization algorithms and variations in the parameters to reduce energy consumption. To the best of our knowledge, this problem is not solved yet due to its challenging nature. The gap in the literature is due to the advancements in the technology and drawbacks of the optimization algorithms and the introduction of different new optimization algorithms. Further, many newly proposed optimization algorithms which have produced better accuracy on the benchmark instances but have not been applied yet for the optimization of energy consumption in smart homes. In this paper, we have carried out a detailed literature review of the techniques used for the optimization of energy consumption and scheduling in smart homes. The detailed discussion has been carried out on different factors contributing towards thermal comfort, visual comfort, and air quality comfort. We have also reviewed the fog and edge computing techniques used in smart homes

Modeling of Biological Intelligence for SCM System Optimization

This article summarizes some methods from biological intelligence for modeling and optimization of supply chain management (SCM) systems, including genetic algorithms, evolutionary programming, differential evolution, swarm intelligence, artificial immune, and other biological intelligence related methods. An SCM system is adaptive, dynamic, open self-organizing, which is maintained by flows of information, materials, goods, funds, and energy. Traditional methods for modeling and optimizing complex SCM systems require huge amounts of computing resources, and biological intelligence-based solutions can often provide valuable alternatives for efficiently solving problems. The paper summarizes the recent related methods for the design and optimization of SCM systems, which covers the most widely used genetic algorithms and other evolutionary algorithms

Development of transportation and supply chain problems with the combination of agent-based simulation and network optimization

Demand drives a different range of supply chain and logistics location decisions, and agent-based modeling (ABM) introduces innovative solutions to address supply chain and logistics problems. This dissertation focuses on an agent-based and network optimization approach to resolve those problems and features three research projects that cover prevalent supply chain management and logistics problems. The first case study evaluates demographic densities in Norway, Finland, and Sweden, and covers how distribution center (DC) locations can be established using a minimizing trip distance approach. Furthermore, traveling time maps are developed for each scenario. In addition, the Nordic area consisting of those three countries is analyzed and five DC location optimization results are presented. The second case study introduces transportation cost modelling in the process of collecting tree logs from several districts and transporting them to the nearest collection point. This research project presents agent-based modelling (ABM) that incorporates comprehensively the key elements of the pick-up and delivery supply chain model and designs the components as autonomous agents communicating with each other. The modelling merges various components such as GIS routing, potential facility locations, random tree log pickup locations, fleet sizing, trip distance, and truck and train transportation. The entire pick-up and delivery operation are modeled by ABM and modeling outcomes are provided by time series charts such as the number of trucks in use, facilities inventory and travel distance. In addition, various scenarios of simulation based on potential facility locations and truck numbers are evaluated and the optimal facility location and fleet size are identified. In the third case study, an agent-based modeling strategy is used to address the problem of vehicle scheduling and fleet optimization. The solution method is employed to data from a real-world organization, and a set of key performance indicators are created to assess the resolution's effectiveness. The ABM method, contrary to other modeling approaches, is a fully customized method that can incorporate extensively various processes and elements. ABM applying the autonomous agent concept can integrate various components that exist in the complex supply chain and create a similar system to assess the supply chain efficiency.Tuotteiden kysyntä ohjaa erilaisia toimitusketju- ja logistiikkasijaintipäätöksiä, ja agenttipohjainen mallinnusmenetelmä (ABM) tuo innovatiivisia ratkaisuja toimitusketjun ja logistiikan ongelmien ratkaisemiseen. Tämä väitöskirja keskittyy agenttipohjaiseen mallinnusmenetelmään ja verkon optimointiin tällaisten ongelmien ratkaisemiseksi, ja sisältää kolme tapaustutkimusta, jotka voidaan luokitella kuuluvan yleisiin toimitusketjun hallinta- ja logistiikkaongelmiin. Ensimmäinen tapaustutkimus esittelee kuinka käyttämällä väestötiheyksiä Norjassa, Suomessa ja Ruotsissa voidaan määrittää strategioita jakelukeskusten (DC) sijaintiin käyttämällä matkan etäisyyden minimoimista. Kullekin skenaariolle kehitetään matka-aikakartat. Lisäksi analysoidaan näistä kolmesta maasta koostuvaa pohjoismaista aluetta ja esitetään viisi mahdollista sijaintia optimointituloksena. Toinen tapaustutkimus esittelee kuljetuskustannusmallintamisen prosessissa, jossa puutavaraa kerätään useilta alueilta ja kuljetetaan lähimpään keräyspisteeseen. Tämä tutkimusprojekti esittelee agenttipohjaista mallinnusta (ABM), joka yhdistää kattavasti noudon ja toimituksen toimitusketjumallin keskeiset elementit ja suunnittelee komponentit keskenään kommunikoiviksi autonomisiksi agenteiksi. Mallinnuksessa yhdistetään erilaisia komponentteja, kuten GIS-reititys, mahdolliset tilojen sijainnit, satunnaiset puunhakupaikat, kaluston mitoitus, matkan pituus sekä monimuotokuljetukset. ABM:n avulla mallinnetaan noutojen ja toimituksien koko ketju ja tuloksena saadaan aikasarjoja kuvaamaan käytössä olevat kuorma-autot, sekä varastomäärät ja ajetut matkat. Lisäksi arvioidaan erilaisia simuloinnin skenaarioita mahdollisten laitosten sijainnista ja kuorma-autojen lukumäärästä sekä tunnistetaan optimaalinen toimipisteen sijainti ja tarvittava autojen määrä. Kolmannessa tapaustutkimuksessa agenttipohjaista mallinnusstrategiaa käytetään ratkaisemaan ajoneuvojen aikataulujen ja kaluston optimoinnin ongelma. Ratkaisumenetelmää käytetään dataan, joka on peräisin todellisesta organisaatiosta, ja ratkaisun tehokkuuden arvioimiseksi luodaan lukuisia keskeisiä suorituskykyindikaattoreita. ABM-menetelmä, toisin kuin monet muut mallintamismenetelmät, on täysin räätälöitävissä oleva menetelmä, joka voi sisältää laajasti erilaisia prosesseja ja elementtejä. Autonomisia agentteja soveltava ABM voi integroida erilaisia komponentteja, jotka ovat olemassa monimutkaisessa toimitusketjussa ja luoda vastaavan järjestelmän toimitusketjun tehokkuuden arvioimiseksi yksityiskohtaisesti.fi=vertaisarvioitu|en=peerReviewed

Meta-heuristic Algorithms for an Integrated Production-Distribution Planning Problem in a Multi-Objective Supply Chain

In today's globalization, an effective integration of production and distribution plans into a unified framework is crucial for attaining competitive advantage. This paper addresses an integrated multi-product and multi-time period production/distribution planning problem for a two-echelon supply chain subject to the real-world variables and constraints. It is assumed that all transportations are outsourced to third-party logistics providers and all-unit quantity discounts in transportation costs are taken into consideration. The problem has been formulated as a multi-objective mixed-integer linear programming model which attempts to simultaneously minimize total delivery time and total transportation costs. Due to the complexity of the considered problem, genetic algorithm (GA) and particle swarm optimization (PSO) algorithm are developed within the LP-metric method and desirability function framework for solving the real-sized problems in reasonable computational time. As the performance of meta-heuristic algorithms is significantly influenced by calibrating their parameters, Taguchi methodology has been used to tune the parameters of the developed algorithms. Finally, the efficiency and applicability of the proposed model and solution methodologies are demonstrated through several problems in different size

Optimal Inventory Control and Distribution Network Design of Multi-Echelon Supply Chains

Optimale Bestandskontrolle und Gestaltung von Vertriebsnetzen mehrstufiger Supply Chains Aufgrund von Global Sourcing, Outsourcing der Produktion und Versorgung weltweiter Kunden innerhalb eines komplexen Vertriebsnetzes, in welchem mehrere Anlagen durch verschiedene Aktivitäten miteinander vernetzt sind, haben die meisten Unternehmen heutzutage immer komplexere Supply Chain-Netzwerke in einer immer unbeständiger werdenden Geschäftsumgebung. Mehr beteiligte Unternehmen in der Wertschöpfungskette bedeuten mehr Knoten und Verbindungen im Netzwerk. Folglich bringt die Globalisierung Komplexität und neue Herausforderungen, obwohl Unternehmen immer stärker von globalen Supply Chains profitieren. In einer solchen Geschäftsumgebung müssen sich die Akteure innerhalb der Supply Chain (SC) auf die effiziente Verwaltung und Koordination des Materialflusses im mehrstufigen System fokussieren, um diesen Herausforderungen handhaben zu können. In vielen Fällen beinhaltet die Supply Chain eines Unternehmens unterschiedliche Entscheidungen auf verschiedenen Planungsebenen, wie der Anlagenstandort, die Bestände und die Verkehrsmittel. Jede dieser Entscheidungen spielt eine bedeutende Rolle hinsichtlich der Gesamtleistung und das Verhältnis zwischen ihnen kann nicht ignoriert werden. Allerdings wurden diese Entscheidungen meist einzeln untersucht. In den letzten Jahren haben zahlreiche Studien die Bedeutung der Integration von beteiligten Entscheidungen in Supply Chains hervorgehoben. In diesem Zusammenhang sollten Entscheidungen über Anlagenstandort, Bestand und Verkehrsmittel gemeinsam in einem Optimierungsproblem des Vertriebsnetzes betrachtet werden, um genauere Ergebnisse für das Gesamtsystem zu erzeugen. Darüber hinaus ist ein effektives Management des Materialflusses über die gesamte Lieferkette hinweg, aufgrund der dynamischen Umgebung mit mehreren Zielen, ein schwieriges Problem. Die Lösungsansätze, die in der Vergangenheit verwendet wurden, um Probleme mehrstufiger Supply Chains zu lösen, basierten auf herkömmlichen Verfahren unter der Verwendung von analytischen Techniken. Diese sind jedoch nicht ausreichend, um die Dynamiken in Lieferketten zu bewältigen, aufgrund ihrer Unfähigkeit, mit den komplexen Interaktionen zwischen den Akteuren der Supply Chain umzugehen und das stochastische Verhalten zu repräsentieren, das in vielen Problemen der realen Welt besteht. Die Simulationsmodellierung ist in letzter Zeit zu einem wichtigen Instrument geworden, da ein analytisches Modell nicht in der Lage ist, ein System abzubilden, das sowohl der Variabilität als auch der Komplexität unterliegt. Allerdings erfordern Simulationen umfangreiche Laufzeiten, um möglichst viele Lösungen zu bewerten und die optimale Lösung für ein definiertes Problem zu finden. Um mit dieser Schwierigkeit umzugehen, muss das Simulationsmodell in Optimierungsalgorithmen integriert werden. In Erwiderung auf die oben genannten Herausforderungen, ist eines der Hauptziele dieser Arbeit, ein Modell und ein Lösungsverfahren für die optimale Gestaltung von Vertriebsnetzwerken integrierter Supply Chains vorzuschlagen, das die Beziehung zwischen den Entscheidungen der verschiedenen Planungsebenen berücksichtigt. Die Problemstellung wird mithilfe von Zielfunktionen formuliert, um die Kundenabdeckung zu maximieren, den maximalen Abstand von den Anlagenstandorten zu den Bedarfspunkten zu minimieren oder die Gesamtkosten zu minimieren. Um die optimale Anzahl, Kapazität und Lage der Anlagen zu bestimmen, kommen der Nondominated Sorting Genetic Algorithm II (NSGA-II) und der Quantum-based Particle Swarm Optimization Algorithm (QPSO) zum Einsatz, um dieses Optimierungsproblem im Spannungsfeld verschiedener Ziele zu lösen. Aufgrund der Komplexität mehrstufiger Systeme und der zugrunde liegenden Unsicherheiten, wurde die Optimierung von Beständen über die gesamte Lieferkette hinweg zur wesentlichen Herausforderung, um die Kosten zu reduzieren und die Serviceanforderungen zu erfüllen. In diesem Zusammenhang ist das andere Ziel dieser Arbeit die Darstellung eines simulationsbasierten Optimierungs-Frameworks, in dem die Simulation, basierend auf der objektorientierten Programmierung, entwickelt wird und die Optimierung metaheuristische Techniken mit unterschiedlichen Kriterien, wie NSGA-II und MOPOSO, verwendet. Insbesondere das geplante Framework regt einen großen Nutzen an, sowohl für das Bestandsoptimierungsproblem in mehrstufigen Supply Chains, als auch für andere Logistikprobleme.Today, most companies have more complex supply chain networks in a more volatile business environment due to global sourcing, outsourcing of production and serving customers all over the world with a complex distribution network that has several facilities linked by various activities. More companies involved within the value chain, means more nodes and links in the network. Therefore, globalization brings complexities and new challenges as enterprises increasingly benefit from global supply chains. In such a business environment, Supply Chain (SC) members must focus on the efficient management and coordination of material flow in the multi-echelon system to handle with these challenges. In many cases, the supply chain of a company includes various decisions at different planning levels, such as facility location, inventory and transportation. Each of these decisions plays a significant role in the overall performance and the relationship between them cannot be ignored. However, these decisions have been mostly studied individually. In recent years, numerous studies have emphasized the importance of integrating the decisions involved in supply chains. In this context, facility location, inventory and transportation decisions should be jointly considered in an optimization problem of distribution network design to produce more accurate results for the whole system. Furthermore, effective management of material flow across a supply chain is a difficult problem due to the dynamic environment with multiple objectives. In the past, the majority of the solution approaches used to solve multi-echelon supply chain problems were based on conventional methods using analytical techniques. However, they are insufficient to cope with the SC dynamics because of the inability to handle to the complex interactions between the SC members and to represent stochastic behaviors existing in many real world problems. Simulation modeling has recently become a major tool since an analytical model is unable to formulate a system that is subject to both variability and complexity. However, simulations require extensive runtime to evaluate many feasible solutions and to find the optimal one for a defined problem. To deal with this problem, simulation model needs to be integrated in optimization algorithms. In response to the aforementioned challenges, one of the primary objectives of this thesis is to propose a model and solution method for the optimal distribution network design of an integrated supply chain that takes into account the relationship between decisions at the different levels of planning horizon. The problem is formulated with objective functions to maximize the customer coverage or minimize the maximal distance from the facilities to the demand points and minimize the total cost. In order to find optimal number, capacity and location of facilities, the Nondominated Sorting Genetic Algorithm II (NSGA-II) and Quantum-based Particle Swarm Optimization Algorithm (QPSO) are employed for solving this multiobjective optimization problem. Due to the complexities of multi-echelon system and the underlying uncertainty, optimizing inventories across the supply chain has become other major challenge to reduce the cost and to meet service requirements. In this context, the other aim of this thesis is to present a simulation-based optimization framework, in which the simulation is developed based on the object-oriented programming and the optimization utilizes multi-objective metaheuristic techniques, such as the well-known NSGA-II and MOPSO. In particular, the proposed framework suggests a great utility for the inventory optimization problem in multi-echelon supply chains, as well as for other logistics-related problems

A hybrid multi-objective approach to capacitated facility location with flexible store allocation for green logistics modeling

We propose an efficient evolutionary multi-objective optimization approach to the capacitated facility location–allocation problem (CFLP) for solving large instances that considers flexibility at the allocation level, where financial costs and CO2 emissions are considered simultaneously. Our approach utilizes suitably adapted Lagrangian Relaxation models for dealing with costs and CO2 emissions at the allocation level, within a multi-objective evolutionary framework at the location level. Thus our method assesses the robustness of each location solution with respect to our two objectives for customer allocation. We extend our exploration of selected solutions by considering a range of trade-offs for customer allocation