10.19335/j.cnki.2095-6649.2018.5.011
基于遗传算法的流动车间作业调度
对最小完工时间的车间调度问题进行了研究,考虑到流动车间作业工序繁多,各种加工任务交织一起,此问题从数学角度看属于组合优化中的NP问题,传统的启发式算法求解流动车间最优加工顺序往往得不到满意解,本文提出一种遗传算法对该问题进行求解,即采用较直观的编码方式和直接的适应度函数,通过全随机的变异、交叉选择方式扩充了搜索空间,两两随机配对竞争具备保留最优个体的能力.最后通过计算实例,仿真结果表明了该遗传算法能够很好的解决此类车间调度问题.
流动车间调度、遗传算法、组合优化、最小完工时间、NP问题
8
国家自然科学基金61640014
2018-12-20(万方平台首次上网日期,不代表论文的发表时间)
共6页
75-80