A Hybrid Bacterial Swarming Methodology for Job Shop Scheduling Environment

§ Bharathiar University Bharathiar University

Send Message

To: Author

A Hybrid Bacterial Swarming Methodology for Job Shop Scheduling Environment

Article Fingerprint

ReserarchID

CSTB7604

A Hybrid Bacterial Swarming Methodology for Job Shop Scheduling Environment Banner

Key Research Insights

Synthesized scholarly intelligence & interactive research assistant
  • English
  • Afrikaans
  • Albanian
  • Amharic
  • Arabic
  • Armenian
  • Azerbaijani
  • Basque
  • Belarusian
  • Bengali
  • Bosnian
  • Bulgarian
  • Catalan
  • Cebuano
  • Chichewa
  • Chinese (Simplified)
  • Chinese (Traditional)
  • Corsican
  • Croatian
  • Czech
  • Danish
  • Dutch
  • Esperanto
  • Estonian
  • Filipino
  • Finnish
  • French
  • Frisian
  • Galician
  • Georgian
  • German
  • Greek
  • Gujarati
  • Haitian Creole
  • Hausa
  • Hawaiian
  • Hebrew
  • Hindi
  • Hmong
  • Hungarian
  • Icelandic
  • Igbo
  • Indonesian
  • Irish
  • Italian
  • Japanese
  • Javanese
  • Kannada
  • Kazakh
  • Khmer
  • Korean
  • Kurdish (Kurmanji)
  • Kyrgyz
  • Lao
  • Latin
  • Latvian
  • Lithuanian
  • Luxembourgish
  • Macedonian
  • Malagasy
  • Malay
  • Malayalam
  • Maltese
  • Maori
  • Marathi
  • Mongolian
  • Myanmar (Burmese)
  • Nepali
  • Norwegian
  • Pashto
  • Persian
  • Polish
  • Portuguese
  • Punjabi
  • Romanian
  • Russian
  • Samoan
  • Scots Gaelic
  • Serbian
  • Sesotho
  • Shona
  • Sindhi
  • Sinhala
  • Slovak
  • Slovenian
  • Somali
  • Spanish
  • Sundanese
  • Swahili
  • Swedish
  • Tajik
  • Tamil
  • Telugu
  • Thai
  • Turkish
  • Ukrainian
  • Urdu
  • Uzbek
  • Vietnamese
  • Welsh
  • Xhosa
  • Yiddish
  • Yoruba
  • Zulu
Reading Preferences
Font Size
Line Spacing
Background
This converted HTML version may contain rendering inconsistencies. Please refer to the PDF for the authoritative version, or click here to provide feedback.

Abstract

Optimized utilization of resources is the need of the hour in any manufacturing system. A properly planned schedule is often required to facilitate optimization. This makes scheduling a significant phase in any manufacturing scenario. The Job Shop Scheduling Problem is an operation sequencing problem on multiple machines with some operation and machine precedence constraints, aimed to find the best sequence of operations on each machine in order to optimize a set of objectives. Bacterial Foraging algorithm is a relatively new biologically inspired optimization technique proposed based on the foraging behaviour of E.coli bacteria. Harmony Search is a phenomenon mimicking algorithm devised by the improvisation process of musicians. In this research paper, Harmony Search is hybridized with bacterial foraging to improve its scheduling strategies. A proposed Harmony Bacterial Swarming Algorithm is developed and tested with benchmark Job Shop instances. Computational results have clearly shown the competence of our method in obtaining the best schedule.

References

25 Cites in Article
  1. 1. M Al-Betar,A Khader (2010). A harmony search algorithm for university course timetabling. A harmony search algorithm for university course timetabling
  2. 2. B Batista,A José,M Perez,J Vega (2006). Nature-inspired Decentralized Cooperative Metaheuristic Strategies for Logistic Problems. Nature-inspired Decentralized Cooperative Metaheuristic Strategies for Logistic Problems
  3. 3. T Das,G Venayagamoorthy,U Aliyu (2008). Bio-Inspired Algorithms for the Design of Multiple Optimal Power System Stabilizers: SPPSO and BFA. IEEE Transactions on Industry Applications, 44(5), 1445-1457.
  4. 4. Sambarta Dasgupta,Arijit Biswas,Swagatam Das,Bijaya Panigrahi,Ajith Abraham (2008). A micro-bacterial foraging algorithm for high-dimensional optimization. 2009 IEEE Congress on Evolutionary Computation, 785-792.
  5. 5. David Applegate,William Cook (1991). A Computational Study of the Job-Shop Scheduling Problem. A Computational Study of the Job-Shop Scheduling Problem
  6. 6. Marco Dorigo,Christian Blum (2005). Ant colony optimization theory: A survey. Theoretical Computer Science, 344(2-3), 243-278.
  7. 7. E Taillard (1989). Benchmarks for basic scheduling problems. European Journal of Operational Research, 64(2), 278-285.
  8. 8. Z Geem (2005). School Bus routing using Harmony Search. GECCO
  9. 9. Hanif Khan,F Khan,N Inayatullah,S,Nizami (2009). Solving TSP problem by using Genetic Algorithm. International Journal of Basic & Applied Sciences IJBAS
  10. 10. James Montgomery,Card Fayad,Sarja Petrovic (2005). Solution Representation for Job Shop Scheduling Problems in Ant Colony Optimization. Solution Representation for Job Shop Scheduling Problems in Ant Colony Optimization
  11. 11. Kim,Abraham Cho,J (2007). A hybrid genetic algorithm and bacterial foraging approach for global optimization. Information Sciences, 177
  12. 12. Noor Lorpunmanee,Abdullah Sap,Chompoo-Inwai (2007). An Ant Colony Optimization for Dynamic Job Scheduling in Grid Environment. An Ant Colony Optimization for Dynamic Job Scheduling in Grid Environment
  13. 13. M Ayvaz (2009). Application of Harmony Search algorithm to the solution of groundwater management models. Advances in Water Resources, 32
  14. 14. Quan-Ke Pan,P Suganthan,J Liang,M Tasgetiren (2011). A local-best harmony search algorithm with dynamic sub-harmony memories for lot-streaming flow shop scheduling problem. Expert Systems with Applications, 38(4), 3252-3259.
  15. 15. Jawahar Ponnambalam,Girish (2008). An Ant Colony Optimization algorithm for Flexible Job shop scheduling problem. An Ant Colony Optimization algorithm for Flexible Job shop scheduling problem
  16. 16. M Reimann,S Shtovba,Nepomuceno (2005). A hybrid ACO-GA approach to solve Vehicle Routing Problems. A hybrid ACO-GA approach to solve Vehicle Routing Problems
  17. 17. Riganti Fulginei,F,Salvini (2005). Bacterial Chemotaxis Algorithm for Load Flow Optimization. Proc. of the 5th WSEAS/IASME Int. Conf. on Electric Power Systems
  18. 18. S Subramanian,S Padma (2011). Bacterial Foraging Algorithm Based Multiobjective Optimal Design of single phase Transformer. Bacterial Foraging Algorithm Based Multiobjective Optimal Design of single phase Transformer
  19. 19. H Shen,Y Zhu,X Zhou,H Guo,C Chang (2008). Bacterial Foraging Optimization Algorithm with Particle Swarm Optimization Strategy for Global Numerical Optimization. Bacterial Foraging Optimization Algorithm with Particle Swarm Optimization Strategy for Global Numerical Optimization
  20. 20. W Tang,Q Wu,J Saunders (2006). Bacterial Foraging Algorithm For Dynamic Environments. 2006 IEEE International Conference on Evolutionary Computation, 1324-1330.
  21. 21. T Weise (2003). Global Optimization Algorithms-Theory and Application. Global Optimization Algorithms-Theory and Application
  22. 22. Chunguo Wu,Na Zhang,Jingqing Jiang,Jinhui Yang,Yanchun Liang (2007). Improved Bacterial Foraging Algorithms and Their Applications to Job Shop Scheduling Problems. Lecture Notes in Computer Science, 562-569.
  23. 23. Yang X.-S (2008). Harmony Search as a Metaheuristic Algorithm. Applying Ant Colony Optimization (ACO) algorithm to dynamic job shop scheduling problems
  24. 24. Zong Woo Geem,M Fesanghary,Jeong-Yoon Choi,M Saka,Justin Williams,M Tamer,A Ayvaz,Vasebi (2008). Recent Advances in Harmony Search. Advances in Evolutionary Algorithms
  25. 25. Dexuan Zou,Liqun Gao,Steven Li,Jianhua Wu,Xin Wang (2010). A novel global harmony search algorithm for task assignment problem. Journal of Systems and Software, 83(10), 1678-1688.

Funding

No external funding was declared for this work.

Conflict of Interest

The authors declare no conflict of interest.

Ethical Approval

No ethics committee approval was required for this article type.

Data Availability

Not applicable for this article.

How to Cite This Article

Amudha T, Dr. Shivakumar B L. 2012. "A Hybrid Bacterial Swarming Methodology for Job Shop Scheduling Environment". Global Journal of Computer Science and Technology - A: Hardware & Computation GJCST-A Volume 12 (GJCST Volume 12 Issue A10).

Download Citation

Journal Specifications

Crossref Journal DOI 10.17406/gjcst

Print ISSN 0975-4350

e-ISSN 0975-4172

Keywords
Classification
GJCST-A Classification D.4.1
Version of record

v1.2

Issue date
July 16, 2012

Language
English
Order Article Reprint
Experiance in AR

Explore published articles in an immersive Augmented Reality environment. Our platform converts research papers into interactive 3D books, allowing readers to view and interact with content using AR and VR compatible devices.

Read in 3D

Your published article is automatically converted into a realistic 3D book. Flip through pages and read research papers in a more engaging and interactive format.

Article Matrices
Total Views: 3.6K
Total Downloads: 195
All Trends

Request Access

Please fill out the form below to request access to this research paper. Your request will be reviewed by the editorial or author team.
X

This is the heading

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Ut elit tellus, luctus nec ullamcorper mattis, pulvinar dapibus leo.

High-quality academic research articles on global topics and journals.

A Hybrid Bacterial Swarming Methodology for Job Shop Scheduling Environment

Amudha T
Amudha T Bharathiar University
Dr. L
Dr. L