期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于遗传算法的Job-shop调度问题研究 被引量:8
1
作者 陈雄 李海刚 吴启迪 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2002年第1期88-91,共4页
Job -shop调度问题是一个强NP -难问题 .为此提出了一种简单、易操作的遗传算法对该问题进行求解 .采用一种插入式贪婪解码算法保证生成的调度是活动调度 (activeschedule) .通过几个著名的MuthandThomp son测试例子及与目前较好的遗传... Job -shop调度问题是一个强NP -难问题 .为此提出了一种简单、易操作的遗传算法对该问题进行求解 .采用一种插入式贪婪解码算法保证生成的调度是活动调度 (activeschedule) .通过几个著名的MuthandThomp son测试例子及与目前较好的遗传算法的比较实验 ,以验证这一算法的有效性 . 展开更多
关键词 JOB-SHOP调度问题 遗传算法 NP-难问题 插入式贪婪解码算法 加工顺序
在线阅读 下载PDF
面向智能制造的作业车间调度算法研究 被引量:15
2
作者 彭忆炎 孔建寿 +1 位作者 陈轩 王茹 《南京理工大学学报》 EI CAS CSCD 北大核心 2017年第3期322-329,共8页
为提升企业快速响应单件、小批量、个性化定制等市场需求的能力,该文提出了1种面向智能制造的作业车间调度优化的改进遗传算法。在多工件加工工艺约束条件下,对工序和机器分别进行矩阵编码。设计了与编码方式相对应的选择、交叉和变异操... 为提升企业快速响应单件、小批量、个性化定制等市场需求的能力,该文提出了1种面向智能制造的作业车间调度优化的改进遗传算法。在多工件加工工艺约束条件下,对工序和机器分别进行矩阵编码。设计了与编码方式相对应的选择、交叉和变异操作,并增加保留算子,保留每一代种群中的最优个体。在求得全局近似最优解后,采用插入式贪婪解码算法对染色体进行解码。可动态优化基于加工时间最短或提前/拖期惩罚代价最小的多工件作业规划和机器分配方案。仿真结果证明了算法的有效性。 展开更多
关键词 智能制造 作业车间调度 改进遗传算法 矩阵编码 插入式贪婪解码算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部