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 originale | Anglais |
|---|---|
| titre | Innovations in Information Systems for Business Functionality and Operations Management |
| Editeur | IGI Global |
| Pages | 182-193 |
| Nombre de pages | 12 |
| ISBN (Electronique) | 9781466609341 |
| ISBN (imprimé) | 9781466609334 |
| Les DOIs | |
| État | Publié - 1 janv. 2012 |
| Modification externe | Oui |
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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver