批处理机调度问题的蚁群算法求解

计算机科学 ›› 2013, Vol. 40 ›› Issue (5): 247-250.

批处理机调度问题的蚁群算法求解

夏欣

南京农业大学信息科技学院南京210095

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受南京农业大学青年科技创新基金项目(KJ2012018)资助

Scheduling Single Batch Processing Machine Using Ant Colony Algorithm

XIA Xin

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 为了求解工件具有不同尺寸的批处理机调度问题,将蚁群算法调整为工件直接成批的调度算法,并提出了一个新的局部优化算法对蚁群算法进行改进。最后通过仿真实验将本算法与其它算法对本问题的求解进行了比较,表明该算法在求解批调度问题上有较好的性能。

关键词: 调度,蚁群算法,制造跨度,组合优化

Abstract: An ant colony algorithm(ACO) was proposed to study the problem of minimizing makespan on a single batch processing machine with non-identical jobs sizes．ACO was used by grouping several jobs into a batch directly and the parameter settings were also discussed．A new local search algorithm was provided to improve the performance of the ACO．The computational experiment was conducted to show the improvement of ACO compared to some other algorithms.

Key words: Scheduling,Ant colony algorithm,Makespan,Combinatorial optimization

夏欣. 批处理机调度问题的蚁群算法求解[J]. 计算机科学, 2013, 40(5): 247-250. https://doi.org/

XIA Xin. Scheduling Single Batch Processing Machine Using Ant Colony Algorithm[J]. Computer Science, 2013, 40(5): 247-250. https://doi.org/

参考文献

[1] Uzsoy R.Scheduling a single batch processing machine withnon-identical job sizes[J]．International Journal of Production Research,1994,32(7):1615-1635
[2] Melouk S,Damodaran P,Chang P Y．Minimizing makespan for single machine batch processing with non-identical job sizes using simulated annealing[J]．International Journal of Production Economics,2004,87(2):141-147
[3] Damodaran P,Manjeshwar P K,Srihari K．Minimizing makespan on a batch-processing machine with non-identical job sizes using genetic algorithms[J]．International Journal of Production Economics,2006,103(2):882-891
[4] 程八一,陈华平,王栓狮．优化差异工件单机批调度问题的改进蚁群算法[J]．系统仿真学报,2009(9):2687-2695
[5] Chen H,Du B,Huang G Q．Scheduling a batch processing machine with non-identical job sizes:a clustering perspective[J]．International Journal of Production Research,2011,49(19):5755-5778
[6] Potts C N,Kovalyov M Y．Scheduling with batching:A review[J]． European Journal of Operational Research,2000,120(2):228-249
[7] Mathirajan M,Sivakumar A I．A literature review,classificationand simple meta-analysis on scheduling of batch processors in semiconductor[J]．International Journal of Advanced Manufacturing Technology,2006,29(9/10):990-1001
[8] Colorni A,Dorigo M,Maniezzo V．Distributed optimization by ant colonies[C]∥Proceedings of the First European Conference on Artificial Life．1991
[9] Dorigo M,Blum C．Ant colony optimization theory:A survey[J]．Theoretical Computer Science,2005,344(2/3):243-278

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed