摘要
为了提高遗传算法求解作业车间调度问题的初始解质量和简化遗传操作过程,提出基于幻方变幻的互换编码规则改进遗传算法;同时利用该算法基于.NET平台建立了车间调度问题和柔性车间调度问题的混合原型系统。实验结果表明:采用幻方变换的互换编码规则,提高了遗传算法的求解能力;基于该算法的原型系统实现方便,求解效率高,能够有效应用于作业车间调度系统的开发。
In order to improve the initial solution quality and simplify the genetic operation process of genetic algorithm for job shop scheduling problem,an improved genetic algorithm based on interchangeable coding rules based on magic square transformation was proposed.At the same time,the hybrid prototype system of job-shop scheduling problem(JSP)and the flexible job-shop scheduling problem(FJSP)was established based on the NET platform.The experimental results show that the algorithm of the genetic algorithm is improved by using the magical interchangeable coding rule.The prototype system is easy to implement and the solution efficiency is high based on the algorithm.It can be seen that the algorithm can be effectively applied to the development of job-shop scheduling system.
作者
郭岳
朱斌
车志忠
戴博
张富强
惠记庄
GUO Yue;ZHU Bin;CHE Zhi-zhong;DAI Bo;ZHANG Fu-qiang;HUI Ji-zhuang(National Engineering Laboratory for Highway Maintenance Equipment,Chang’an University,Xi an 710064,China)
出处
《科学技术与工程》
北大核心
2020年第5期1940-1946,共7页
Science Technology and Engineering
基金
陕西省科技重大专项智能制造项目(2018zdzx01-01-01)。
关键词
车间调度
幻方编码
遗传算法
原型系统
shop scheduling
magic square coding
genetic algorithm
prototype system
