典型文献
遗传算法在车间调度中的研究
文献摘要：
调度问题关系到车间生产的效率,是生产领域长期关注的问题.针对工件加工时需要满足额外资源约束的平行机车间调度问题,设计一种可行的排序,使得最大完工时间最小.采用遗传算法求解该模型,对种群的产生增加了可行性判定条件,并设置算法中的选择、交叉、变异等算子进行迭代,同时直接以目标函数作为适应度更利于搜索,利用Python 3.10.1进行了数值模拟实验,在随机产生的大量实例中,算法解与最优解下界的比值稳定在1.2以内.结果表明,文中的遗传算法对于资源约束的调度问题有很好的优化效果.
文献关键词：
额外资源;平行机;数值模拟;遗传算法
中图分类号：
作者姓名：
李志林
作者机构：
浙江理工大学理学院,浙江 杭州 310000
文献出处：
引用格式：
[1]李志林-.遗传算法在车间调度中的研究)[J].软件工程,2022(10):41-44,49
A类：
额外资源
B类：
车间调度,调度问题,生产领域,工件加工,需要满足,足额,资源约束,平行机,机车,最大完工时间,适应度,Python,数值模拟实验,最优解,解下,下界,优化效果
AB值：
0.33197
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
