排序方式: 共有4条查询结果,搜索用时 31 毫秒
1
1.
2.
免疫遗传算法在车间作业调度中的应用 总被引:1,自引:0,他引:1
为了求解车间作业调度(JSP)这一典型的NP难题,提出了基于免疫遗传算法(IGA)的JSP问题求解方法.在该求解方法中,结合免疫原理和遗传算法提出了应用于JSP问题的IGA算法流程;算法采用基于工序的编码方式、自适应交叉和变异;同时为了改善交叉算子的性能提出了一种改进的基于工序编码的交叉算子.另外,采用车间作业中“最短处理时间原则”作为IGA算法的免疫疫苗,同时给出了免疫算子的设计方法.最后,通过“Muth and Thompson”基准问题的仿真实验验证了IGA算法在JSP问题求解中的有效性. 相似文献
3.
建立了有柔性路径的FMS动态调度问题的模型.采用离线重调度的方法,提出一种结合离线重调度两种生成调度方式的方法来阐述FMS的有柔性路径动态调度问题.最后给出了该问题的遗传算法解决方法和计算示例. 相似文献
4.
1