This paper has studied a kind of flexible production line scheduling problem with the objectives of minimizing the tardiness and increasing the use ratio of devices. The executed sequence of operation tasks was determined by their priority which was computed by dispatching rule with multiple constraints. The dispatching rules were optimized by means of Genetic programming algorithm, then complete the whole scheduling scenario by using the optimal dispatching rule. The result of simulation experiment shows that using GP algorithm to solve the production line scheduling problem is effective.
基金资助:民用飞机专项科研项目(MJZ-2016-G-59)。
引用本文:
薛晓东,邹方,张家谔,吕瑞强. 一种基于任务优先级的柔性生产线调度方法[J]. 航空制造技术, 2019, 62(7): 95-100.
XUE Xiaodong, ZOU Fang, ZHANG Jiae, Lü Ruiqiang. Scheduling Algorithm of Flexible Production Line Based on Task Priority. Aeronautical Manufacturing Technology, 2019, 62(7): 95-100.