Job shop optimization through multiple independent particle swarms

2007 IEEE Congress on Evolutionary Computation, CEC 2007

Volumn , Issue , 2007, Pages 3361-3368

  Ivers, Brian ^a   Yen, Gary G ^a  

^a OKLAHOMA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

JOB SHOP SCHEDULING PROBLEM (JSP); OBJECTIVE FUNCTIONS; PARTICLE SWARM OPTIMIZATION ALGORITHM (PSO); SEARCH SPACE;

COGNITIVE SYSTEMS; COMBINATORIAL OPTIMIZATION; COMPUTATIONAL METHODS; HEURISTIC METHODS; SCHEDULING;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 80053170670     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2007.4424906     Document Type: Conference Paper

References (15)

1. Bierwirth, C. A Generalized Permutation Approach to Job Shop Scheduling with Genetic Algorithms. OR Spektrum, 17:87-92. 1995.
2. Dimopoulos, C, Zalzala, A., Recent Developments in Evolutionary Computation for Manufacturing Optimization: Problems, Solutions, and Comparisons, Transactions on Evolutionary Computation, 4(2): 93-113. 2000.
3. Eberhard, R.C., and Kennedy, J., A New Optimizer Using Particle Swarm Theory, Proceedings, of the Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan, 39-43. 1995.
4. Jain, A.S. and Meeran, S., A State-of-the-Art Review of Job-Shop Scheduling Techniques, European Journal of Operations Research, 113:390-434. 1999.
5. Lian, Z., Gu, X., Jiao, B., A Similar Particle Swarm Optimization Algorithm for Permutation Flowshop Scheduling to Minimize Makespan, AppliedMathematics and Computation, 2005.
6. Muth J.F., Thompson G.L., Industrial Scheduling, Englewood Cliffs, New Jersey, Prentice Hall. 1963.
7. Pang, W., Wang, K., Zhou, C, Dong, L., Liu, M., Zhang, H., Wang, J., Modified Particle Swarm Optimization Based on Space Transformation for Solving Traveling Salesman Problem. Proceedings of the Third International Conference on Machine Learning and Cybernetics, Shanghai, 4: 26-29. 2004.
8. Song, M., Gu, G., Research on Particle Swarm Optimization: A Review, Proceedings of the 2004 International Conference on Machine Learning and Cybernetics, 4: 26-29. 2004.
9. Lawrence, S., Resource Constrained Project Scheduling: An Experimental Investigation of Heuristic Scheduling Techniques (Supplement), Graduate School Ind Adm. Pittsburgh, PA, Carnegie Mellon Univ., 1984.
10. Liu, J., Zhong, W., Jiao, L., A Multiagent Evolutionary Algorithm for Constraint Satisfaction Problems. IEEE Transactions on Systems, Man, and Cybernetics - PartB: Cybernetics, 36: (1): 54-73.2006.
11. Tasgetiren M. F., Yun-Chia Liang, Sevkli M., Gencyilmaz G., Particle Swarm Optimization Algorithm for Makespan and Maximum Lateness Minimization in Permutation Flowshop Problem, 4th International Symposium on Intelligent Manufacturing Systems, Sakarya, Turkey, 431-441. 2004.
12. Taşgetiren M. F., Sevkli M., Yun-Chia Liang, Gencyilmaz G., Particle Swarm Optimization Algorithm for Single-machine Total Weighted Tardiness Problem, Congress on Evolutionary Computation, Portland, OR, 2: 19-23. 2004.
13. Wang, K., Huang, L., Zhou, C, Pang, W., Particle Swarm Optimization for Traveling Salesman Problem. Proceedings of the Second International Conference on Machine Learning and Cybernetics, 3: 2-5. 2003.
14. Weijun, X., Zhimmg, W., Wei, Z., and Genke, Y., A New Hybrid Optimization Algorithm for the Job Shop Scheduling Problem. Proceeding of the 204 American Control Conference. Boston, MA, 6: 5552-5557. 2004.
15. Xia, W., Wu, Z., An Effective Hybrid Optimization Approach for Multi-Objective Flexible Job-Shop Scheduling Problems. Computers and IndustrialEngineering, 48: 409-425. 2005.