欢迎光临，现在是 设为首页 加入收藏 联系我们

RGV dynamic scheduling optimization model based on harmony search algorithmGuo Yu-zhuo, Zhou Qi-xin, Zhang Bo-han,Wang Zhi-gang

DOI：10.15886/j.cnki.hdxbzkb.2019.0017

 作者 单位 E-mail 郭钰卓 海南大学信息科学技术学院 gyzsmile1314@163.com 周启昕 海南大学材料与化工学院 张博涵 海南大学信息科学技术学院 王志刚 海南大学信息科学技术学院 wzhigang@hainu.edu.cn

以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.