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 language | English |
|---|---|
| Title of host publication | Innovations in Information Systems for Business Functionality and Operations Management |
| Publisher | IGI Global |
| Pages | 182-193 |
| Number of pages | 12 |
| ISBN (Electronic) | 9781466609341 |
| ISBN (Print) | 9781466609334 |
| DOIs | |
| Publication status | Published - 1 Jan 2012 |
| Externally published | Yes |
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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver