The aim of this article is to introduce a hybrid algorithm for the multi-item multi-period capacitated lot-sizing problem with setups. In this problem, demands over a finite planning horizon must be met, where several items compete for space with limited resources in each period, and a portion of these resources is used by setups. The proposed scheme considers a Lagrangean relaxation of the pro...

Stochastic flexible flow shop scheduling problem (SFFSSP) is one the main focus of researchers due to the complexity arises from inherent uncertainties and also the difficulty of solving such NP-hard problems. Conventionally, in such problems each machine’s job process time may encounter uncertainty due to their relevant random behaviour. In order to examine such problems more realistically, fi...

the present study is concerned with optimal shape determination of inhomogeneous and temperature dependent domains under steady state heat conduction. such situations are important in many thermal design problems, especially in shape design of electronic components and chips. in the present paper, we formulate the shape optimization problem based on volume minimization of heat conductive materi...

In this paper, we introduce the tabu enhanced hybrid quantum optimization metaheuristic approach useful for problem-solving on a hardware. We address theoretical convergence of proposed scheme from viewpoint collisions in object which stores states, based Ising model. The results numerical evaluation algorithm hardware as well classical semiconductor model are also demonstrated.

This paper presents a metaheuristic approach based on the Honey Bee Mating Algorithm (HBMA) to the problem of hydropower reservoir optimization. As shortage in power resources becomes more and more pressing, the issue of obtaining more power using less primary energy resources, in general, and less water resources, in particular, becomes an important target for the efficient usage of hydropower...

We focus on hybrid solution methods for a large-scale realworld multimodal homecare scheduling (MHS) problem, where the objective is to find an optimal roster for nurses who travel in tours from patient to patient, using different modes of transport. In a first step, we generate a valid initial solution using Constraint Programming (CP). In a second step, we improve the solution using one of th...

In this paper a metaheuristic algorithm composed of particle swarm, ray optimization, and harmony search (HRPSO) is presented for optimal design of truss structures. This algorithm is based on the particle swarm ray origin making is used to update the positions of the particles, and for enhancing the exploitation of the algorithm the harmony search is utilized. Numerical results demonstrate the...

This paper presents a hybrid algorithm that combines a metaheuristic and an exact method to solve the Probabilistic Maximal Covering Location-Allocation Problem. A linear programming formulation for the problem presents variables that can be partitioned into location and allocation decisions. This model is solved to optimality for small and medium-size instances. To tackle larger instances, a f...

Nature-inspired algorithms are among the most powerful algorithms for optimization. This paper intends to provide a detailed description of a new Firefly Algorithm (FA) for multimodal optimization applications. We will compare the proposed firefly algorithm with other metaheuristic algorithms such as particle swarm optimization (PSO). Simulations and results indicate that the proposed firefly a...