New metaheuristic for the Job Shop Scheduling Problem with PSO

Proceedings of the 2008 International Conference on Artificial Intelligence, ICAI 2008 and Proceedings of the 2008 International Conference on Machine Learning; Models, Technologies and Applications

Volumn , Issue , 2008, Pages 552-553

  Gomez, A ^a   Cuevas, R ^a   De La Fuente, D ^a   Parreno, J ^a   Priore, P ^a  

^a UNIVERSITY OF OVIEDO   (Spain)

Author keywords

Job shop problem; Particle swarm optimization; Scheduling

Indexed keywords

COMPUTATIONAL RESULTS; CONTINUOUS PROBLEMS; HYBRID ALGORITHMS; JOB SHOP PROBLEM; JOB SHOP SCHEDULING PROBLEMS; META-HEURISTIC; PARTICLE POSITIONS; PARTICLE SWARM OPTIMIZATION; PARTICLE SWARM OPTIMIZER; STANDARD PSO; STATE-OF-THE-ART ALGORITHMS; METAHEURISTIC; PARTICLE POSITION; PARTICLE SWARM OPTIMIZERS;

ARTIFICIAL INTELLIGENCE; ROBOT LEARNING; SCHEDULING; ALGORITHMS; LEARNING SYSTEMS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 62749130222     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. Adams, I., Balas, E., Zawack, D., "The shifting bottleneck procedure for 1988.
2. Nakano, R., Yamada, T., Job-Shop Scheduling by Simulated Annealing Combined with Deterministic Local Search. Kluwer academic publishers, MA, USA. 1996.
3. Clerc, M., "Discrete Particle Swarm Optimization: Illustrated by the Traveling Salesman. Problem", http://www.mauriceclerc.net. 2000.
4. Dell' Amico, M., Trubian, M., "Applying tabu search to the job-shop scheduling problem". Annals of Operations Research, 41, 231-252. 1993.
5. Eberhart, R., Shi, Y., "Comparison between Genetic Algorithms and Particle Swarm Optimization". Evolutionary Programming VII, Lecture Notes in Computer Science 1447, 611-616. 1998.
6. Gomez, A., Gonzalez, R., Parreño, J. and Pino, R. "A Particle Swarm-based Metaheuristic to solve the Travelling Salesman Problem". International conference on Artificial Intelligence, ICAI 06. Las Vegas. 698-702. 2006
7. Hu, X., Eberhart, R., Shi, Y., "Swarm Intelligence for Permutation Optimization: A Case Study on n-Queens Problem". IEEE Swarm Intelligence Symposium 2003, 243-246. 2003.
8. Beasley, J., "OR-Library: distributing test problems by electronic mail". Journal of the Operational Research Society 14, 1069-1072, 1996.
9. Chen, A., Yang, G., Wu, Z., "Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problema". Journal of Zhejiang University SCIENCE A 7 (4), 607-614. 2006.
10. Hsu, C., Sha, D. "A hybrid particle swarm optimization for job shop". Computers & Industrial Engineering 51(4), 791-808. 2006