A hybrid ant colony optimization technique for job-shop scheduling problems

Proceedings - Fourth International Conference on Software Engineering Research, Management and Applications, SERA 2006

Volumn , Issue , 2006, Pages 95-100

  Yoshikawa, Masaya ^a   Terai, Hidekazu ^a  

^a RITSUMEIKAN UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; COMPUTATIONAL METHODS; OPTIMIZATION; PROBLEM SOLVING;

ANT COLONY OPTIMIZATION (ACO); JOB SHOP SCHEDULING; SCHEDULING PROBLEMS;

SCHEDULING;

EID: 34547317399     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SERA.2006.17     Document Type: Conference Paper

References (13)

1. Kawai, T.; Fujimoto, Y.;,"An efficient combination of dispatch rules for job-shop scheduling problem", Proc. of 3rd IEEE International Conference on Industrial Informatics,pp.484-488, 2005.
2. Shengxiang Yang;,"An Improved Adaptive Neural Network for Job-Shop Scheduling", Proc. ofIEEE International Conference on Systems, Man and Cybernetics, Vol.2, pp. 1200-1205, 2005.
3. Xing-Quan Zuo; Yu-Shun Fan;, "Solving the job shop scheduling problem by an immune algorithm", Proc. of International Conference on Machine Learning and Cybernetics, Vol.6, pp.3282-3287, 2005.
4. Giffler, B.; Thompson, G.L.;, "Algorithm for solving Production Scheduling Problems", Operations Research, Vol.8, pp.487-503, 1969.
5. Ono, I.; Yamamura, M.; Kobayashi, S.;,"A genetic algorithm for job-shop scheduling problems using job-based order crossover", Proc. of IEEE International Conference on Evolutionary Computation, pp.547-552, 1996.
6. Dorigo, M.; Gambardella, L.M.;, "Ant colony system: a cooperative learning approach to the traveling salesman problem", IEEE Trans. Evolutionary Computation, Vol.1, No.1, pp.53-66, 1997.
7. Schrage, D.; Gonsalves, P.G.;,"Sensor scheduling using ant colony optimization", Proc. of the Sixth International Conference of Information Fusion, Vol.1, pp.379-385, 2003.
8. Youmei Li; Zongben Xul;, "An ant colony optimization heuristic for solving maximum independent set problems", Proc. of Computational Intelligence and Multimedia Applications, pp.206-211, 2003.
9. Bauer, A.; Bullnheimer, B.; Hartl, R.F.; Strauss, C.;, "An ant colony optimization approach for the single machine total tardiness problem", Proc. Congress on Evolutionary Computation, Vol.2, pp.1445-1450, 1999
10. Stutzle, .T;,"An Ant approach for flow shop problem", Proc. of 6th EUR. Congr, Intelligent Techniques and Soft Computing, Vol.3, pp.1560-1564, 1998.
11. J.Holland; "Adaptation in Natural Artificial Systems", the University of Michigan Press (Second edition ; MIT Press), 1992.
12. Wu Ying; Li Bin;, "Job-shop scheduling using genetic algorithm", Proc. of 3rd International Conference on Signal Processing, Vol.2, pp.1441-1444, 1996.
13. Chen, H.; Ihlow, J.; Lehmann, C.;, "A genetic algorithm for flexible job-shop scheduling", Proc. of IEEE International Conference on Robotics and Automation, Vol.2, pp.1120,1125, 1999.