基于和声搜索算法的RGV动态调度优化模型

RGV Dynamic Scheduling Optimization Model Based on Harmony Search Algorithm

以2018全国大学生数学建模竞赛B题为例,针对RGV车间调度的具体案例,采用和声搜索算法和遗传算法,建立了RGV动态调度模型,解决车间CNC最优排布问题和RGV最短路径问题,得到了一个班次的RGV动态调度策略,以优化工业生产的实际过程.并代入3组系统作业参数,验证了模型的实用性和算法的有效性.

In the report,the 2018 National College Students Mathematical Modeling Contest B was taken as an example. Aimed at the specific case of RGV workshop scheduling,the RGV dynamic scheduling model was established using the harmony search algorithm and genetic algorithm to solve the optimal layout problem of the CNC in the workshop and the shortest path problem of RGV. The RGV dynamic scheduling strategy of a shift was obtained to optimize the actual process of industrial production. The three sets of system operation parameters were used to verify the practicability of the model and the effectiveness of the algorithm.