• 首页
  • 期刊简介
  • 编委会
  • 投稿指南
  • 收录情况
  • 杂志订阅
  • 联系我们
引用本文:李志林.遗传算法在车间调度中的研究[J].软件工程,2022,25(10):41-44.【点击复制】
【打印本页】   【下载PDF全文】   【查看/发表评论】  【下载PDF阅读器】  
←前一篇|后一篇→ 过刊浏览
分享到: 微信 更多
遗传算法在车间调度中的研究
李志林
(浙江理工大学理学院,浙江 杭州 310000)
zhilin_li19@163.com
摘 要: 调度问题关系到车间生产的效率,是生产领域长期关注的问题。针对工件加工时需要满足额外资源约束的平行机车间调度问题,设计一种可行的排序,使得最大完工时间最小。采用遗传算法求解该模型,对种群的产生增加了可行性判定条件,并设置算法中的选择、交叉、变异等算子进行迭代,同时直接以目标函数作为适应度更利于搜索,利用Python 3.10.1进行了数值模拟实验,在随机产生的大量实例中,算法解与最优解下界的比值稳定在1.2以内。结果表明,文中的遗传算法对于资源约束的调度问题有很好的优化效果。
关键词: 额外资源;平行机;数值模拟;遗传算法
中图分类号: TP39    文献标识码: A
Research on Genetic Algorithm in Workshop Scheduling
LI Zhilin
(Department of Science, Zhejiang Sci -Tech University, Hangzhou 31000, China )
zhilin_li19@163.com
Abstract: Scheduling is a long-term concern in the production field as it has much to do with the efficiency of workshop production. Aiming at the workshop scheduling problem of the parallel machines that need to meet additional resource constraints during workpiece processing, this paper proposes to design a feasible ordering to minimize the maximum completion time. Genetic algorithm is used to solve the model, which adds the feasible judgment conditions to the generation of the population. The selection, crossover, mutation and other operators in the algorithm are set to iterate, and meanwhile, objective function is directly used as the fitness to facilitate the search. Python 3.10.1 is used for numerical simulation experiments. In a large number of randomly generated instances, the ratio of the lower bound of the algorithm solution and the optimal solution is stable within 1.2. Results show that the proposed genetic algorithm has a good optimization effect on scheduling problems with resource constraints.
Keywords: extra resource; parallel machine; numerical simulation; genetic algorithm


版权所有:软件工程杂志社
地址:辽宁省沈阳市浑南区新秀街2号 邮政编码:110179
电话:0411-84767887 传真:0411-84835089 Email:semagazine@neusoft.edu.cn
备案号:辽ICP备17007376号-1
技术支持:北京勤云科技发展有限公司

用微信扫一扫

用微信扫一扫