Passer à la navigation principale Passer à la recherche Passer au contenu principal

Global Bacteria Optimization Meta-Heuristic Algorithm for Jobshop Scheduling

  • Universidad de la Sabana
  • Fundación Centro de Investigación en Modelación Empresarial del Caribe
  • Universidad del Norte

Résultats de recherche: Chapitre dans un livre, rapport, actes de conférence › Chapitre de livre › Revue par des pairs

Résumé

This paper examines the problem of jobshop scheduling with either makespan minimization or total tardiness minimization, which are both known to be NP-hard. The authors propose the use of a meta-heuristic procedure inspired from bacterial phototaxis. This procedure, called Global Bacteria Optimization (GBO), emulates the reaction of some organisms (bacteria) to light stimulation. Computational experiments are performed using well-known instances from literature. Results show that the algorithm equals and even outperforms previous state-of-the-art procedures in terms of quality of solution and requires very short computational time.

Langue originaleAnglais
titreInnovations in Information Systems for Business Functionality and Operations Management
EditeurIGI Global
Pages182-193
Nombre de pages12
ISBN (Electronique)9781466609341
ISBN (imprimé)9781466609334
Les DOIs
ÉtatPublié - 1 janv. 2012
Modification externeOui

Classification disciplinaire ASJC Scopus

  • Economie, économétrie et finance générales
  • Commerce général, gestion et comptabilité
  • Ingénierie générale

Empreinte digitale

Voici les principaux termes ou expressions associés à « Global Bacteria Optimization Meta-Heuristic Algorithm for Jobshop Scheduling ». Ces libellés thématiques sont générés à partir du titre et du résumé de la publication. Ensemble, ils forment une empreinte digitale unique.

Citer cette ressource