A dynamic schedule methodology for discrete job shop problem based on Ant Colony Optimization

ICIME 2010 - 2010 2nd IEEE International Conference on Information Management and Engineering

Volumn 5, Issue , 2010, Pages 306-309

  Wang, Meilin ^a   Zhang, Xiangwei ^a   Dai, Qingyun ^a   He, Jinbin ^b  

^a GUANGDONG UNIVERSITY OF TECHNOLOGY   (China)

^b Guangdong Greatoo Co Ltd   (China)

Author keywords

ACO; Discrete; Job shop scheduling; MES

Indexed keywords

ANT-COLONY OPTIMIZATION; DYNAMIC SCHEDULE; HARDWARE PLATFORM; INTELLIGENT DATA; JOB SHOP PROBLEM; JOB SHOP SCHEDULING PROBLEMS; JOB-SHOP SCHEDULING; JUST IN TIME; MANUFACTURING ENTERPRISE; MANUFACTURING EXECUTION SYSTEM; REAL TIME SCHEDULING; REAL-TIME PRODUCTION; SHOP FLOOR; WIRELESS MANUFACTURING; WORK PIECES;

ARTIFICIAL INTELLIGENCE; INDUSTRIAL ECONOMICS; INFORMATION MANAGEMENT; MANUFACTURE; OPTIMIZATION;

ALGORITHMS;

EID: 77954749317     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIME.2010.5477648     Document Type: Conference Paper

References (15)

1. Wang Ling. "Shop Scheduling with Genetic Algorithms". Beijing, Tsinghua University Press, 2002.
2. Gary R. Weckman, Chandrasekhar V. Ganduri, and David A. Koonce. "A neural network job-shop scheduler", Journal of Intelligent Manufacturing, 2008(4), Vol.19, No.2, pp191-201.
3. J. Heinonen, F. Pettersson. "Hybrid ant colony optimization and visibility studies applied to a job-shop scheduling problem". Applied Mathematics and Computation. Vol.187, Iss.2, Apr.2007, Pages 989-998.
4. P.-T. Chang, K.-P. Lin, P.-F. Pai, C.-Z. Zhong, C.-H. Lin, L.-T. Hung. "Ant colony optimization system for a multi-quantitative and qualitative objective job-shop parallel-machine-scheduling problem". International Journal of Production Research, Vol.46 Iss.20, Oct. 2008, pages 5719-5759.
5. Betul Yagmahana, Mehmet Mutlu Yenisey. "Ant colony optimization for multi-objective flow shop scheduling problem". Computers & Industrial Engineering, Vol.54, No.3, April 2008, pp.411-420.
6. A.Colorni, M.Dorigo, V.Maniezzo, and M.Trubian. Ant System for Job-Shop Scheduling. JORBEL - Belgian Journal of Operations Research, Statistics and Computer Science 34(1994)1, pp.39-53.
7. D. Merkle, M. Middendorf, and H. Schmeck. "Ant Colony Optimization for Resource-Constrained Project Scheduling". IEEE Transactions on Evolutionary Computation, vol. 6, no. 4, pp.333-346, 2002. (Pubitemid 35032735)
8. Sjoerd V D Zwaan, Marques C. Ant Colony Optimization for Job Shop Scheduling. In Proceedings of the Third Workshop on Genetic Algorithms and Artificial Life(GAAL99).
9. JIANG Hua, LI Li, QIAO Fei, WU Qidi. "Application of Ant Algorithm in Manufacturing Scheduling", Computer Engineering, 2005.3, Vol.31 No.5, pp.76-78.
10. WANG Chang-qing, CAO Yun-fu, DAI Guo-zhong. "Bi-directional convergence ACO for jog-shop scheduling", Computer Integrated Manufacturing Systems, 2004(7) Vol.10 No.7, pp.820-824.
11. Kuo-Ling Huanga, Ching-Jong Liao. "Ant colony optimization combined with taboo search for the job shop scheduling problem". Computers & Operations Research, Vo.35, No.4, 2008(4), pp.1030-1046.
12. Rong Zhou, Heow Pueh Lee, Andrew Y.C. Nee. "Applying Ant Colony Optimisation (ACO) algorithm to dynamic job shop scheduling problems". International Journal of Manufacturing Research. Volume 3, Number 3, 2008, pp301-320.
13. Kemal Alaykýran, Orhan Engin, Alper Döyen. "Using ant colony optimization to solve hybrid flow shop scheduling problems". The International Journal of Advanced Manufacturing Technology. Vol.35, No.5-6, 2007, pp541-550.
14. YE Zhiwei, ZHENG Zhaobao. "Configuration of Parameters α, β, ρ in Ant Algorithm". Geomantics and Information Science of Wuhan University, 2004(7), Vol.29 No.7, pp597-601.
15. XU Hong-mei, CHEN Yi-bao, LIU Jia-guang, WANG Yan-tao. "The research on the parameters of the ant colony algorithm", Journal of Shandong University of Technology(Natural Science Edition, 2008(1), Vol.22 No.1, pp7-11.