Swarm intelligence (SI) is briefly defined as the collective behaviour of decentralized and self-organized swarms. The well known examples for these swarms are bird flocks, fish schools and the colony of social insects such as termites, ants and bees. In 1990s, especially two approaches based on ant colony and on fish schooling/bird flocking introduced have highly attracted the interest of researchers. Although the self-organization features are required by SI are strongly and clearly seen in honey bee colonies, unfortunately the researchers have recently started to be interested in the behaviour of these swarm systems to describe new intelligent approaches, especially from the beginning of 2000s. During a decade, several algorithms have been developed depending on different intelligent behaviours of honey bee swarms. Among those, artificial bee colony (ABC) is the one which has been most widely studied on and applied to solve the real world problems, so far. Day by day the number of researchers being interested in ABC algorithm increases rapidly. This work presents a comprehensive survey of the advances with ABC and its applications. It is hoped that this survey would be very beneficial for the researchers studying on SI, particularly ABC algorithm.

A comprehensive survey: artificial bee colony (ABC) algorithm and applications

Ingredients of Locational Analysis (J. Krarup & P. Pruzan). The p-Median Problem and Generalizations (P. Mirchandani). The Uncapacitated Facility Location Problem (G. Cornuejols, et al.). Multiperiod Capacitated Location Models (S. Jacobsen). Decomposition Methods for Facility Location Problems (T. Magnanti & R. Wong). Covering Problems (A. Kolen & A. Tamir). p-Center Problems (G. Handler). Duality: Covering and Constraining p-Center Problems on Trees (B. Tansel, et al.). Locations with Spatial Interactions: The Quadratic Assignment Problem (R. Burkard). Locations with Spatial Interactions: Competitive Locations and Games (S. Hakimi). Equilibrium Analysis for Voting and Competitive Location Problems (P. Hansen, et al.). Location of Mobile Units in a Stochastic Environment (O. Berman, et al.). Index.

https://link.springer.com/content/pdf/10.1057%2Fjors.1991.208.pdf

Discrete location theory

A follow-up survey of berth allocation and quay crane scheduling problems in container terminals

The deployment of energy storage systems (ESSs) is a significant avenue for maximising the energy efficiency of a distribution network, and overall network performance can be enhanced by their optimal placement, sizing, and operation. An optimally sized and placed ESS can facilitate peak energy demand fulfilment, enhance the benefits from the integration of renewables and distributed energy sources, aid power quality management, and reduce distribution network expansion costs. This paper provides an overview of optimal ESS placement, sizing, and operation. It considers a range of grid scenarios, targeted performance objectives, applied strategies, ESS types, and advantages and limitations of the proposed systems and approaches. While batteries are widely used as ESSs in various applications, the detailed comparative analysis of ESS technical characteristics suggests that flywheel energy storage (FES) also warrants consideration in some distribution network scenarios. This research provides recommendations for related requirements or procedures, appropriate ESS selection, smart ESS charging and discharging, ESS sizing, placement and operation, and power quality issues. Furthermore, this study identifies future research opportunities in relation to challenges for optimal ESS placement planning, development and implementation issues, optimisation techniques, social impacts, and energy security.

/pdf/overview-of-energy-storage-systems-in-distribution-networks-4cp0cljxir.pdf

Overview of energy storage systems in distribution networks: Placement, sizing, operation, and power quality

https://ir.nctu.edu.tw:443/bitstream/11536/100881/1/982410H009004.PDF

國際期刊 Transportation Research-Part E---Logistics and Transportation Review 特刊編輯補助

The standard artificial bee colony (ABC) algorithm as a relatively new swarm optimization method is often trapped in local optima in global optimization. In this paper, a novel search strategy of main three procedures of the ABC algorithm is presented. The solutions of the whole swarm are exploited based on the neighbor information by employed bees and onlookers in the ABC algorithm. According to incorporating all employed bees' historical best position information of food source into the solution search equation, the improved algorithm that is called global artificial bee colony search algorithm has great advantages of convergence property and solution quality. Some experiments are made on a set of benchmark problems, and the results demonstrate that the proposed algorithm is more effective than other population based optimization algorithms.

Global artificial bee colony search algorithm for numerical function optimization

A theorem characterizing the property of the optimal solution is presented.A hybrid evolutionary algorithm (HEA) is proposed.Extreme machine learning is used to approximate the fitness of most individuals.Two heuristics are incorporated to generate a good initial population.The proposed algorithm is computationally effective. This paper considers the two-stage capacitated facility location problem (TSCFLP) in which products manufactured in plants are delivered to customers via storage depots. Customer demands are satisfied subject to limited plant production and limited depot storage capacity. The objective is to determine the locations of plants and depots in order to minimize the total cost including the fixed cost and transportation cost. However, the problem is known to be NP-hard. A practicable exact algorithm is impossible to be developed. In order to solve large-sized problems encountered in the practical decision process, an efficient alternative approximate method becomes more valuable. This paper aims to propose a hybrid evolutionary algorithm framework with machine learning fitness approximation for delivering better solutions in a reasonable amount of computational time. In our study, genetic operators are adopted to perform the search process and a local search strategy is used to refine the best solution found in the population. To avoid the expensive consumption of computational time during the fitness evaluating process, the framework uses extreme machine learning to approximate the fitness of most individuals. Moreover, two heuristics based on the characteristics of the problem is incorporated to generate a good initial population. Computational experiments are performed on two sets of test instances from the recent literature. The performance of the proposed algorithm is evaluated and analyzed. Compared with other algorithms in the literature, the proposed algorithm can find the optimal or near-optimal solutions in a reasonable amount of computational time. By employing the proposed algorithm, facilities can be positioned more efficiently, which means the fixed cost and the transportation cost can be decreased significantly, and organizations can enhance competitiveness by using the optimized facility location scheme.

Hybrid evolutionary algorithm with extreme machine learning fitness function evaluation for two-stage capacitated facility location problems

This article considers the parallel machine scheduling problem with step-deteriorating jobs and sequence-dependent setup times. The objective is to minimize the total tardiness by determining the allocation and sequence of jobs on identical parallel machines. In this problem, the processing time of each job is a step function dependent upon its starting time. An individual extended time is penalized when the starting time of a job is later than a specific deterioration date. The possibility of deterioration of a job makes the parallel machine scheduling problem more challenging than ordinary ones. A mixed integer programming model for the optimal solution is derived. Due to its NP-hard nature, a hybrid discrete cuckoo search algorithm is proposed to solve this problem. In order to generate a good initial swarm, a modified Biskup–Hermann–Gupta (BHG) heuristic called MBHG is incorporated into the population initialization. Several discrete operators are proposed in the random walk of Levy flights and the cr...

Parallel machine scheduling with step-deteriorating jobs and setup times by a hybrid discrete cuckoo search algorithm

In many real scheduling environments, a job processed later needs longer time than the same job when it starts earlier. This phenomenon is known as scheduling with deteriorating jobs to many industrial applications. In this paper, we study a scheduling problem of minimizing the total completion time on identical parallel machines where the processing time of a job is a step function of its starting time and a deteriorating date that is individual to all jobs. Firstly, a mixed integer programming model is presented for the problem. And then, a modified weight-combination search algorithm and a variable neighborhood search are employed to yield optimal or near-optimal schedule. To evaluate the performance of the proposed algorithms, computational experiments are performed on randomly generated test instances. Finally, computational results show that the proposed approaches obtain near-optimal solutions in a reasonable computational time even for large-sized problems.

/pdf/variable-neighborhood-search-for-parallel-machines-1kc3eu65a8.pdf

Variable Neighborhood Search for Parallel Machines Scheduling Problem with Step Deteriorating Jobs

This article considers the parallel machine scheduling problem with step-deteriorating jobs and sequence-dependent setup times. The objective is to minimize the total tardiness by determining the allocation and sequence of jobs on identical parallel machines. In this problem, the processing time of each job is a step function dependent upon its starting time. An individual extended time is penalized when the starting time of a job is later than a specific deterioration date. The possibility of deterioration of a job makes the parallel machine scheduling problem more challenging than ordinary ones. A mixed integer programming model for the optimal solution is derived. Due to its NP-hard nature, a hybrid discrete cuckoo search algorithm is proposed to solve this problem. In order to generate a good initial swarm, a modified heuristic named the MBHG is incorporated into the initialization of population. Several discrete operators are proposed in the random walk of Levy Flights and the crossover search. Moreover, a local search procedure based on variable neighborhood descent is integrated into the algorithm as a hybrid strategy in order to improve the quality of elite solutions. Computational experiments are executed on two sets of randomly generated test instances. The results show that the proposed hybrid algorithm can yield better solutions in comparison with the commercial solver CPLEX with one hour time limit, discrete cuckoo search algorithm and the existing variable neighborhood search algorithm.

Wenming Cheng

Papers

Global artificial bee colony search algorithm for numerical function optimization

Hybrid evolutionary algorithm with extreme machine learning fitness function evaluation for two-stage capacitated facility location problems

Parallel machine scheduling with step-deteriorating jobs and setup times by a hybrid discrete cuckoo search algorithm

Variable Neighborhood Search for Parallel Machines Scheduling Problem with Step Deteriorating Jobs

Parallel machine scheduling with step deteriorating jobs and setup times by a hybrid discrete cuckoo search algorithm