Marriage in Honey Bees Optimization Algorithm for Flow-shop Problems

Pedro Palominos (), Francisco Toledo (), Andrés Vã‰jar () and Miguel Alfaro ()

Informatica Economica, 2012, vol. 16, issue 2, 27-34

Abstract: The objective of this work is to make a comparative study of the Marriage in Honeybees Op-timization (MBO) metaheuristic for flow-shop scheduling problems. This paper is focused on the design possibilities of the mating flight space shared by queens and drones. The proposed algorithm uses a 2-dimensional torus as an explicit mating space instead of the simulated an-nealing one in the original MBO. After testing different alternatives with benchmark datasets, the results show that the modeled and implemented metaheuristic is effective to solve flow-shop type problems, providing a new approach to solve other NP-Hard problems.

Keywords: Metaheuristics; Flow-Shop; Scheduling; Bio Inspired Optimization (search for similar items in EconPapers)
Date: 2012
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.revistaie.ase.ro/content/62/04%20-%20Palominos.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:aes:infoec:v:16:y:2012:i:2:p:27-34

Access Statistics for this article

Informatica Economica is currently edited by Ion Ivan

More articles in Informatica Economica from Academy of Economic Studies - Bucharest, Romania Contact information at EDIRC.
Bibliographic data for series maintained by Paul Pocatilu ().