| 基于改进遗传算法的车间调度原型系统 |
| |
| 引用本文： | 郭&#; 岳,朱&#; 斌,车志忠,戴博,张富强,惠记庄.基于改进遗传算法的车间调度原型系统[J].科学技术与工程,2020,20(5):1940-1946. |
| |
| 作者姓名： | 郭&#; 岳 朱&#; 斌 车志忠 戴博 张富强 惠记庄 |
| |
| 作者单位： | 长安大学公路养护装备国家工程实验室,西安 710064;长安大学公路养护装备国家工程实验室,西安 710064;长安大学公路养护装备国家工程实验室,西安 710064;长安大学公路养护装备国家工程实验室,西安 710064;长安大学公路养护装备国家工程实验室,西安 710064;长安大学公路养护装备国家工程实验室,西安 710064 |
| |
| 基金项目： | 陕西省科技重大专项智能制造资助项目(018zdzx01-01-01) |
| |
| 摘 要： | 为了提高遗传算法求解作业车间调度问题的初始解质量和简化遗传操作过程,提出基于幻方变幻的互换编码规则改进遗传算法;同时利用该算法基于.NET平台建立了车间调度问题和柔性车间调度问题的混合原型系统。实验结果表明:采用幻方变换的互换编码规则,提高了遗传算法的求解能力;基于该算法的原型系统实现方便,求解效率高,能够有效应用于作业车间调度系统的开发。
|
| 关 键 词： | 车间调度 幻方编码 遗传算法 原型系统 |
| 收稿时间： | 2019/6/10 0:00:00 |
| 修稿时间： | 2019/11/25 0:00:00 |
Research on Workshop Scheduling Prototype System Based on Improved Genetic Algorithm |
| |
| Guo Yue,Che Zhizhong,Dai Bo,Zhang Fuqiang,Hui Jizhuang.Research on Workshop Scheduling Prototype System Based on Improved Genetic Algorithm[J].Science Technology and Engineering,2020,20(5):1940-1946. |
| |
| Authors: | Guo Yue Che Zhizhong Dai Bo Zhang Fuqiang Hui Jizhuang |
| |
| Abstract: | 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 is proposed. At the same time, based on the .NET platform,the hybrid prototype system of job-shop scheduling problem(JSP) and the flexible job-shop scheduling problem(FJSP) is established.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. |
| |
| Keywords: | shop scheduling magic square coding genetic algorithm prototype system |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
|
