欢迎光临,现在是     设为首页   加入收藏   联系我们
文章摘要
郭钰卓,周启昕,张博涵,王志刚.基于和声搜索算法的RGV动态调度优化模型[J].海南大学学报编辑部:自然科学版,2019,37(2):.
基于和声搜索算法的RGV动态调度优化模型
RGV dynamic scheduling optimization model based on harmony search algorithmGuo Yu-zhuo, Zhou Qi-xin, Zhang Bo-han,Wang Zhi-gang
投稿时间:2019-03-01  修订日期:2019-03-24
DOI:10.15886/j.cnki.hdxbzkb.2019.0017
中文关键词: RGV的动态调度,和声搜索算法,遗传算法
英文关键词: RGV;dynamic scheduling, harmony;search algorithm, genetic;algorithm
基金项目:青年科技英才创新计划项目(QCXM201806);海南省自然科学基金(118MS002)
作者单位E-mail
郭钰卓 海南大学信息科学技术学院 gyzsmile1314@163.com 
周启昕 海南大学材料与化工学院  
张博涵 海南大学信息科学技术学院  
王志刚 海南大学信息科学技术学院 wzhigang@hainu.edu.cn 
摘要点击次数: 396
全文下载次数: 235
中文摘要:
      以2018全国大学生数学建模竞赛B题为例,针对RGV车间调度的具体案例,采用和声搜索算法和遗传算法,建立了RGV动态调度模型,解决车间CNC最优排布问题和RGV最短路径问题,得到了一个班次的RGV动态调度策略,以优化工业生产的实际过程.并代入3组系统作业参数,验证了模型的实用性和算法的有效性.
英文摘要:
      This paper takes the subject b of the 2018 National College students Mathematical Modeling Competition as an example. For the RGV workshop scheduling case, the harmonic search algorithm and genetic algorithm are used to optimize the actual process of industrial production. Firstly, the continuous operation of one shift is divided into cycle periods to calculate. To solve the optimal layout problem, the harmony search algorithm is adopted. By establishing the minimum total time in one cycle as the objective function, the CNC waiting time and quantity are used as constraints. The optimization model obtains the number and distribution of CNCs that complete the first process and the second process. Then the problem is transformed into a typical traveling salesman problem (TSP), and the shortest path of each CNC is traversed repeatedly, so that the dynamic scheduling strategy of RGV in one cycle is obtained, and the RGV dynamic scheduling strategy of one shift is obtained through data fitting. Substituting three sets of system operation parameters in turn, the quantity of materials processed in one shift is obtained, and the results are analyzed by single factor sensitivity, which verifies that the algorithm has high effectiveness.
关闭