Abacterial evolutionary algorithm for the job shop scheduling problem

Journal of the Chinese Institute of Industrial Engineers

Volumn 23, Issue 3, 2006, Pages 185-191

  Luh, Guan Chun ^a   Lee, Shih Wei ^a  

^a TATUNG UNIVERSITY   (Taiwan)

Author keywords

Bacterial evolutionary algorithm; Gene transfer; Job shop scheduling problem; Niche scheme

Indexed keywords

COMBINATORIAL MATHEMATICS; EVOLUTIONARY ALGORITHMS; GENE TRANSFER; JOB ANALYSIS; MUTAGENESIS; POLYNOMIALS; SCHEDULING;

BACTERIAL EVOLUTIONARY ALGORITHM; BACTERIAL MUTATION; JOB SHOP SCHEDULING PROBLEM; NICHE SCHEME;

BACTERIA;

EID: 33744779366     PISSN: 10170669     EISSN: 21517606     Source Type: Journal    
DOI: 10.1080/10170660609509007     Document Type: Article

References (28)

1. Al-Hakim, L., 2001. An analogue genetic algorithm for solving job shop scheduling problems. Int. J. Prod. Res., 39 (7):1537–1548.
2. Baker, K. R., 1994. Introduction to Sequencing and Scheduling New York:John Wiley.
3. Blum, C., 2003. An ant colony optimization algorithm to tackle shop scheduling problems, Technical Report TR/IRIDIA/2003-01 Belgium:IRIDIA, Université Libre de Bruxelles.
4. Coello Coello, C. A., Cortés Rivera, D., and Cruz Cortés, N., 2003. Use of an artificial immune system for job shop scheduling. Lecture Notes in Computer Science, vol. 2787:1–10.
5. Fisher, H., and Thompson, G. L., 1963. “ Probabilistic learning combinations of local job-shop scheduling rules,”. In Industrial Scheduling Edited by:Muth, J. F., and Thompson, G. L., 225–251. Englewood:Prentice-Hall.
6. French, S., 1982. Sequencing and Scheduling Halstead Press.
7. Garey, M., Johnson, D., and Sethi, R., 1976. The complexity of flowshop and job shop scheduling. Mathematics of Operations Research., 1 (2):117–129.
8. Gen, M., Tsujimura, Y., and Kubota, E., 1994. Solving job-shop scheduling problems by genetic algorithm. IEEE International Conference on Systems, Man, and Cybernetics, ‘Human, Information, and Technology’,:1577–1582.
9. Giffler, B., and Thompson, G. L., 1963. Algorithm for solving production scheduling problems. Operation Research, 8 (4):487–503.
10. Goldberg, D. E., 1989. Genetic Algorithms in Search, Optimization and Machine Learning Addison-Wesley Publishing Company.
11. Gonçalves, J. F., de Magalhães, J. J., and Resende, M. G. C., 2002. A Hybrid Genetic Algorithm for the Job Shop Scheduling Problem, Technical Report, TD-5EAL6J. AT&T Labs.
12. Hartwell, L. H., Hood, L., Goldberg, M. L., Reynolds, A. E., Silver, L. M., and Veres, R. C., 2004. Genetic From Genes to Genomes McGraw-Hill Companies.
13. Jain, A. S., and Meeran, S., 1999. A State-of-the-Art Review of Job-Shop Scheduling Techniques. European Journal of Operations Research, 113 (2):390–434.
14. Lawrence, S., 1984. Resource constrained project scheduling:an experimental investigation of heuristic scheduling techniques GSIA, Carnegie Mellon University.
15. Muth, J. F., and Thompson, G. L., 1963. Industrial Scheduling Englewood Cliffs:Prentice Hall.
16. Nawa, N. E., and Furuhashi, T., 1999. Fuzzy system parameter discovery by bacterial evolutionary algor ithm. IEEE Transactions on Fuzzy System, 7 (5):608–616.
17. Nawa, N. E., Hashiyama, T., Furuhashi, T., and Uchikawa, Y., 1997. “ A study on fuzzy rules discovery using pseudo-bacterial genetic algorithm with adaptive operator ”. In Proceedings of IEEE Int. Conf. on Evolutionary Computation 589–593. Indianapolis, USA
18. Park, L.-J., and Park, C. H., 1995. Genetic algorithms for job shop scheduling problems based on two representation schemes. Electronics Letters, 31 (23):2051–2053.
19. Passino, K. M., 2002. Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Systems Magazine, 22 (3):52–67.
20. Ponnambalam, S. G., Aravindan, P., and Rajesh, S. V., 2000. A tabu search algorithm for job shop scheduling. The International Journal of Advanced Manufacturing Technology, 16 (10):765–771.
21. Redfield, R. J., 2001. Do bacteria have sex?”. Nature Reviews, 2:634–639.
22. Steinhöfel, K., Albrecht, A., and Wong, C. K., 1999. Two simulated annealing-based heuristics for the job shop scheduling problem. European Journal of Operational Research, 118 (3):524–548.
23. Ventresca, M., and Ombuki, B. M., 2003. Meta-heuristics for the job shop scheduling problem, Technical report, CS-03-12 Department of Computer Science, Brock University.
24. Wang, L., and Zheng, D.-Z., 2002. A modified genetic algorithm for job shop scheduling. The International Journal of Advanced Manufacturing Technology, 20 (1):72–76.
25. Wang, W., and Brunn, P., 2000. An effective genetic algorithm for job shop scheduling. Proceedings of Institute Mechanical Engineers, Part B, 214 (4):293–300.
26. Yamada, T., and Nakano, R., 1997. Genetic algorithms for job shop scheduling problems. Proceedings of Modern Heuristic for Decision Support,:67–81.
27. Yang, S., and Wang, D., 2001. A new adaptive neural network and heuristics hybrid approach for job-shop scheduling. Computers & Operations Research, 28 (10):955–971.
28. Yu, H., and Liang, W., 2001. Neural network and genetic algorithm-based hybrid approach to expanded job-shop scheduling. Computers & Industrial Engineering, 39 (3-4):337–356.