Skip to main navigation Skip to search Skip to main content

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

Research output: Contribution to Book/Report types › Book Chapter › peer-review

Abstract

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.

Original languageEnglish
Title of host publicationInnovations in Information Systems for Business Functionality and Operations Management
PublisherIGI Global
Pages182-193
Number of pages12
ISBN (Electronic)9781466609341
ISBN (Print)9781466609334
DOIs
Publication statusPublished - 1 Jan 2012
Externally publishedYes

ASJC Scopus subject areas

  • General Economics,Econometrics and Finance
  • General Business,Management and Accounting
  • General Engineering

Fingerprint

Dive into the research topics of 'Global Bacteria Optimization Meta-Heuristic Algorithm for Jobshop Scheduling'. These topics are generated from the title and abstract of the publication. Together, they form a unique fingerprint.

Cite this