MARRIAGE IN HONEY BEES OPTIMIZATION ALGORITHM FOR FLOW-SHOP PROBLEMS : CHANGING THE SPACE OF MATING-FLIGHT
The objective of this work is to make a comparative study of the MBO (Marriage in Honeybees Optimization) metaheuristic for flow-shop scheduling problems. This paper is focused on the design possibilites of the mating flight space shared by queens and drones. The proposed algorithm uses a 2-torus as an explicit mating space instead of the simulated annealing one in the original MBO. Testing different alternatives with benchmarch datasets, the results show that the modeled and implemented metaheuristic is effective to solve flowshop-type problems, providing a new approach to solve other NP-Hard problems.
Metaheuristics MBO Flow-Shop
P. Palominos A. Vejar and F. Toledo
Industrial Engineering Department, University of Santiago de Chile, Av. Ecuador 3769, Santiago, Chile
国际会议
上海
英文
1-4
2009-08-02（万方平台首次上网日期，不代表论文的发表时间）