Search

The component pick-and-place sequence is one of the key factors to affect the working efficiency of the surface mounting machine in the printed circuit board assembly. In this paper, an improved Shuffled Frog-leaping Algorithm was presented by improving the basic Shuffled Frog-leaping Algorithm (SFLA) with the strategy of letting all frogs taking part in memetic evolution and adding the self-variation behavior to the frog. The objective function of component pick-and-place sequence of the gantry multi-head component surface mounting machine was established. Parameters selection is critical for SFLA. In this study, Three-way ANOVA was used in parameters analyzing of the new improved SFLA. The parameters like memeplex numbers m, the frogs' number P and local evolution numbers iPart were found having notable effects on the mounting time (time spent for components picking and placing), but the interactions among these parameters were not obvious. Multiple comparison procedures were adopted to determine the best parameter settings. In order to test the performance of the new algorithm, several experiments were carried out to compare the performance of improved SFLA with the basic SFLA and the genetic algorithm (GA) in solving the component pick-and-place sequence optimization problems. The experiment results indicate that improved SFLA can solve the optimization problem efficiently and outperforms SFLA and GA in terms of convergence accuracy, although more CPU time is undeniably needed. [ABSTRACT FROM AUTHOR]

• We are the first to address the NP-hard Budgeted Maximum Coverage Problem. • We propose an algorithm that combines reinforcement learning with local search. • We introduce the first set of benchmark instances for the problem. • The proposed algorithm outperforms the comparison algorithms and the CPLEX solver. The Budgeted Maximum Coverage Problem (BMCP) is a general model with a number of real-world applications. Given n elements with nonnegative profits, m subsets of elements with nonnegative weights and a total budget, the BMCP aims to select some subsets such that the total weight of the selected subsets does not exceed the budget, while the total profit of the associated elements is maximized. BMCP is NP-hard and thus computationally challenging. We investigate for the first time an effective practical algorithm for solving this problem, which combines reinforcement learning and local search. The algorithm iterates through two distinct phases, namely a tabu search phase and a probability learning based perturbation phase. To assess the effectiveness of the proposed algorithm, we show computational results on a set of 30 benchmark instances introduced in this paper and present comparative studies with respect to the approximation algorithm, the genetic algorithm and the CPLEX solver. [ABSTRACT FROM AUTHOR]

This paper introduces the algorithm portfolio concept to solve a combinatorial optimization problem pertaining to a supply chain. The supply chain problem is modeled with capacity constraints and demand variations over different time periods to minimize the total supply chain configuration cost. The algorithm portfolio is implemented over various problem instances to inspect and alleviate the computational expensiveness of a solution strategy. A bunch of five algorithms are utilized hereby viz. AIS, GA, Endosymbiotic Optimization, PSO and Psychoclonal algorithm. The observations reflect the appropriateness and effect of algorithm portfolios over the adopted supply chain, and viability over other optimization problems. [Copyright &y& Elsevier]

Recent research shows that simulated annealing with orthogonal array based neighbourhood functions can help in the search for a solution to a parametrical problem which is closer to an optimum when compared with conventional simulated annealing. Previous studies of simulated annealing analyzed only the main effects of variables of parametrical problems. In fact, both main effects of variables and interactions between variables should be considered, since interactions between variables exist in many parametrical problems. In this paper, an improved orthogonal array based neighbourhood function (IONF) for simulated annealing with the consideration of interaction effects between variables is described. After solving a set of parametrical benchmark function problems where interaction effects between variables exist, results of the benchmark tests show that the proposed simulated annealing algorithm with the IONF outperforms significantly both the simulated annealing algorithms with the existing orthogonal array based neighbourhood functions and the standard neighbourhood functions. Finally, the improved orthogonal array based simulated annealing was applied on the optimization of emulsified dynamite packing-machine design by which the applicability of the algorithm in real world problems can be evaluated and its effectiveness can be further validated. [Copyright &y& Elsevier]