Global bacteria optimization meta-heuristic: Performance analysis and application to shop scheduling problems

Hybrid Algorithms for Service, Computing and Manufacturing Systems: Routing and Scheduling Solutions

Volumn , Issue , 2011, Pages 178-194

  Solano Charris, Elyn L ^a   Gómez Vizcaíno, Libardo S ^b   Montoya Torres, Jairo R ^a   Paternina Arboleda, Carlos D ^c  

^a UNIVERSIDAD DE LA SABANA   (Colombia)

^b UNIVERSIDAD AUTÓNOMA DEL CARIBE   (Colombia)

^c UNIVERSIDAD DEL NORTE   (Colombia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84899347683     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.4018/978-1-61350-086-6.ch009     Document Type: Chapter

References (50)

1. Aarts, E. H., Van Laarhoven, P. J. M., Lenstra, J. K., & Ulder, N. J. (1994). A computational study of local search algorithms for job shop scheduling. ORSA Journal on Computing, 6(2), 118-125.
2. Angert, E. R., Clements, K., & Pace, N. (1993). The largest bacterium. Nature, 362, 239-241. doi:10.1038/362239a0
3. Blazewicz, J., Domschke, W., & Pesch, E. (1996). The jobshop scheduling problem: Conventional and new solution techniques. European Journal of Operational Research, 93(1), 1-33. doi:10.1016/0377-2217(95)00362-2
4. Bremermann, H. J. (1974). Chemotaxis and optimization. Journal of the Franklin Institute, 297, 397-404. doi:10.1016/0016-0032(74)90041-6
5. Chen, H., Zhu, Y., & Hu, K. (2010). Multi-colony bacteria foraging optimization with cell-to-cell communication for RFID network planning. Applied Soft Computing, 10, 539-547. doi:10.1016/j.asoc.2009.08.023
6. Cheng, R., Gen, M., & Tsujimura, Y. (1996). A tutorial survey of job-shop scheduling problems using genetic algorithms - I: Representation. Computers & Industrial Engineering, 30(4), 983-997. doi:10.1016/0360-8352(96)00047-2
7. Coelho, L. D. S., & Sierakowski, C. A. (2006). Bacteria colony approaches with variable velocity applied to path optimization of mobile robots. In: ABCM Symposium Series in Mechatronics, 2, 297-304.
8. Coello Coello, C. A., Van Veldhuizen, D. A., & Lamont, G. B. (2002). Evolutionary algorithms for solving multi-objective problems. New York, NY: Kluwer Academic Publishers.
9. Deb, K. (2001). Multi-objective optimization using evolutionary algorithms. Chichester, UK: John Wiley & Sons, Inc.
10. Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA II. IEEE Transactions on Evolutionary Computation, 6(2), 182-197. doi:10.1109/4235.996017
11. Donoso, Y., & Fabregat, R. (2007). Multi-Objective Optimization in Computer Networks Using Metaheuristics. Boca Raton, FL: Taylor & Francis.
12. Esquivel, S., Ferrero, S., Gallard, R., Salto, C., Alfonso, H., & Schütz, M. (2002). Enhanced evolutionary algorithm for single and multi-objective optimization in job shop scheduling problem. Knowledge-Based Systems, 15, 13-25. doi:10.1016/S0950-7051(01)00117-4
13. Feo, T. A., & Resende, M. G. C. (1989). A proba-bilistic heuristic for a computationally difficult set covering problem. Operations Research Letters, 8, 67-71. doi:10.1016/0167-6377(89)90002-3
14. Feo, T. A., & Resende, M. G. C. (1995). Greedy randomized adaptive search procedures. Journal of Global Optimization, 6, 109-133. doi:10.1007/BF01096763
15. Garey, M., Johnson, D., & Sethi, R. (1976). The complexity of flow shop and job shop scheduling. Mathematics of Operations Research, 1, 117-129. doi:10.1287/moor.1.2.117
16. Giffler, B., & Thompson, G. L. (1960). Algorithm for solving production scheduling problems. Operations Research, 8, 487-503. doi:10.1287/opre.8.4.487
17. Guzmán, M. A., Delgado, A., & De Carvalho, J. (2010). A novel multiobjective optimization algorithm based on bacterial chemotaxis. Engineering Applications of Artificial Intelligence, 23(3), 292-301. doi:10.1016/j.engappai.2009.09.010
18. Hart, E., Ross, P., & Corne, D. (2005). Evolutionary scheduling: A review. Genetic Programming and Evolvable Machines, 6, 191-220. doi:10.1007/s10710-005-7580-7
19. Huang, W., Zhang, J. H., & Zhang, C. (2007). Reactive power optimization in power system based on bacterial colony chemotaxis algorithm. [in Chinese]. Automation of Electric Power Systems, 31(7), 29-33.
20. Jain, A. S., & Meeran, S. (1998). A state-of-theart review of job-shop scheduling techniques. Technical Report, Department of Applied Physics, Electronic and Mechanical Engineering. Scotland: University of Dundee.
21. Jourdan, L., Basseur, M., & Talbi, E. G. (2009). Hybridizing exact methods and metaheuristics: a taxonomy. European Journal of Operational Research, 199, 620-629. doi:10.1016/j.ejor.2007.07.035
22. Kacem, I., Hammadi, S., & Borne, P. (2002). Approach by localization and multi-objective evolutionary optimization for flexible job shop scheduling problems. IEEE Transactions on Systems. Man and Cybernetics Part C, 32(1), 1-13. doi:10.1109/TSMCC.2002.1009117
23. Kuo, W., Chen, L., Sun, F., & Yan, L. (2011). Application of bacterial colony chemotaxis optimization algorithm and RBF neural network in thermal NDT/E for the identification of defect parameters. Applied Mathematical Modelling, 35, 1483-1491. doi:10.1016/j.apm.2010.09.024
24. Lei, D. (2008). A Pareto archive particle swarm optimization for multi-objective job shop scheduling. Computers & Industrial Engineering, 54, 960-971. doi:10.1016/j.cie.2007.11.007
25. Lei, D., & Wu, Z. (2006). Crowding-measure-based multiobjective evolutionary algorithm for job shop scheduling. International Journal of Advanced Manufacturing Technology, 30(1-2), 112-117. doi:10.1007/s00170-005-0029-6
26. Li, W. W., Wang, H., & Zou, Z. J. (2005). Function optimization method based on bacterial colony chemotaxis. [in Chinese]. Chinese Journal of Circuits Systems, 10(1), 58-63.
27. Liang, Y. C., Ge, H. W., Zho, Y., & Guo, X. C. (2005). A particle swarm optimization-based algorithm for job-shop scheduling problems. International Journal of Computational Methods, 2(3), 419-430. doi:10.1142/S0219876205000569
28. Montoya-Torres, J. R. (2010). Scheduling Models and Methods. Bogota, Colombia: Mac Graw Hill-Lulu. (in Spanish)
29. Montoya-Torres, J. R., Gómez-Vizcaíno, L. S., Solano-Charris, E. L., & Paternina-Arboleda, C. D. (2010). (Accepted). Global Bacteria Optimization Meta-heuristic Algorithm for Jobshop Scheduling. International Journal of Operations Research and Information Systems, (January): 2010.
30. Müller, S., Airaghi, S., & Marchetto, J. (2000). Optimization algorithms based on a model of bacterial chemotaxis, In: Proceedings of 6th International Conference on Simulation of Adaptive Behavior: From Animals to Animats, pp. 375-384.
31. Müller, S., Airaghi, S., & Marchetto, J. (2002). Optimization based on bacterial chemotaxis. IEEE Transactions on Evolutionary Computation, 6(1), 16-29. doi:10.1109/4235.985689
32. Nowicki, E., & Smutnicki, C. (1996). A fast tabu search algorithm for the job-shop scheduling problem. Management Science, 42, 797-813. doi:10.1287/mnsc.42.6.797
33. Passino, K. M. (2002). Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Systems Magazine, 6, 52-67. doi:10.1109/MCS.2002.1004010
34. Pinedo, M. (2008). Scheduling: Theory, Algorithms, and Systems. New York, NY: Springer.
35. Ponnamambalam, S. G., Ramkumar, V., & Jawahar, N. (2001). A multiobjective evolutionary algorithm for job shop scheduling. Production Planning and Control, 12(8), 764-774. doi:10.1080/09537280110040424
36. Ramesh, R., & Cary, J. M. (1989). Multicriteria jobshop scheduling. Computers & Industrial Engineering, 17(1-4), 597-602. doi:10.1016/0360-8352(89)90132-0
37. Rappe, R. S. (2002). Cultivation of the ubiquitous SAR11 marine bacterioplankton clade. Nature, 418, 630-633. doi:10.1038/nature00917
38. Ripon, K. S. N. (2007). Hybrid evolutionary approach for multi-objective job-shop scheduling problem. Malaysan Journal of Computer Science, 20(2), 183-198.
39. Ripon, K. S. N., Tsang, C. H., & Kwong, S. (2006). Multi-objective evolutionary job-shop scheduling using jumping genes genetic algorithm. Proceedings of the 2006 International Conference on Neural Network. July 16-21. pp. 3100-3107
40. Sakawa, M., & Kubota, R. (2000). Fuzzy programming for multi-objective job shop scheduling with fuzzy processing time and fuzzy due date through genetic algorithm. European Journal of Operational Research, 120, 393-407. doi:10.1016/S0377-2217(99)00094-6
41. Sha, D. Y., & Lin, H. H. (2010). A multi-objective PSO for job-shop scheduling problems. Expert Systems with Applications, 37, 1065-1070. doi:10.1016/j.eswa.2009.06.041
42. Sierakowski, C. A., & dos Santos Coelho, L.(2006). Path planning optimization for mobile robots based on bacteria colony approach. In Abra-ham, A., Baets, B., Köppen, M., & Nickolay, B. (Eds.), Applied Soft Computing Technologies: The Challenge of Complexity (pp. 187-198). Berlin, Heidelberg: Springer-Verlag. doi:10.1007/3-540-31662-0_15
43. Suresh, R. K., & Mohanasndaram, K. M. (2006). Pareto archived simulated annealing for job shop scheduling with multiple objectives. International Journal of Advanced Manufacturing Technology, 29, 184-196. doi:10.1007/s00170-004-2492-x
44. Talbi, E. G. (2009). Metaheuristics: from design to implementation. Hoboken, NJ: John Wiley & Sons, Inc.
45. Wang, L., & Zheng, D.-Z. (2001). An effective hybrid optimization strategy for job shop scheduling problems. Computers & Operations Research, 28, 585-596. doi:10.1016/S0305-0548(99)00137-9
46. Werner, J. C., Aydin, M. E., & Fogarty, T. C. (2000). Evolving genetic algorithm for job shop scheduling problem. Proceedings of the Fourth International Conference on Adaptive Computing in Design and Manufacture (ACDM'2000). I.C. Parmee (ed.). Springer. Available on-line at: www.geocities.com/jamwer2002/rep1.pdf
47. Xia, W., & Wu, Z. (2005). An effective hybridization approach for multi-objective flexible job-shop scheduling. Computers & Industrial Engineering, 48(2), 409-425. doi:10.1016/j.cie.2005.01.018
48. Yamada, T. (2003). Studies on meta-heuristics for jobshop and flowshop scheduling problems. PhD Thesis, Kyoto University, Japan.
49. Young, K. (2006). The selective value of bacterial shape. Microbiology and Molecular Biology Reviews, 70, 660-703. doi:10.1128/MMBR.00001-06
50. Zhao, Z. G., Miao, K., & Lv, H. X. (2007). Hybrid structure optimization algorithm of radial basis function neural network. Chinese Journal of Scientific Instrument, 28(4), 650-656.