一种基于任务优先级的柔性生产线调度方法

详细信息    查看全文 | 推荐本文 |

英文篇名：Scheduling Algorithm of Flexible Production Line Based on Task Priority 作者：薛晓东 ; 邹方 ; 张家谔 ; 吕瑞强 英文作者：XUE Xiaodong;ZOU Fang;ZHANG Jiae;Lü Ruiqiang;Aeronautical Key Laboratory for Digital Manufacturing Technology, AVIC Manufacturing Technology Institute; 关键词：柔性生产线 ; 生产调度 ; 调度规则 ; 遗传规划 ; 任务优先级 英文关键词：Flexible production line;;Production scheduling;;Dispatching rule;;Genetic programming;;Task priority 中文刊名：HKGJ 英文刊名：Aeronautical Manufacturing Technology 机构：中国航空制造技术研究院数字化制造技术航空科技重点实验室; 出版日期：2019-04-01 出版单位：航空制造技术 年：2019 期：v.62 基金：民用飞机专项科研项目(MJZ-2016-G-59) 语种：中文; 页：HKGJ201907022 页数：6 CN：07 ISSN：11-4387/V 分类号：94-99

摘要

分别以减小生产拖期和提高设备利用率为目标,研究了柔性生产线的调度问题。在满足各种约束条件下,利用调度规则进行任务优先级的计算,确定工序任务的执行顺序。通过遗传规划方法完成调度规则的搜索与优化,在线应用获得的最优调度规则,完成调度方案的求解。通过仿真试验,得到的结果验证了该算法求解生产线调度问题的有效性。
        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.

引文

[1]AHMADI E,ZANDIEH M,FARROKH M,et al.A multi objective optimization approach for flexible job shop scheduling problem under random machine breakdown by evolutionary algorithms[J].Computers&Operations Research,2016,73:56-66.
    [2]TH?RNBLAD K.On the optimization of schedules of a multitask production cell[D].Trollhtlan:Chalmers University of Technology,2011.
    [3]TH?RNBLAD K.Mathematical optimization in flexible job shop scheduling modelling,analysis,and case studies[D].Sweden:University of Gothenburg G?teborg,2013.
    [4]TH?RNBLAD K,STR?MBERG A B,ALMGREN T,et al.Optimization of schedules for a multitask production cell[J].Surgical Infections,2010,16(6):821-824.
    [5]SYBERFELDT A,KARLSSON I,NG A.An industrial case study of web-based simulation-optimization[C]//Industrial Simulation Conference.Sk?vde,2011.
    [6]BLACKSTONE J H,PHILLIPS D T,HOGG G L.A state-ofthe-art survey of dispatching rules for manufacturing job shop operations[J].International Journal of Production Research,1982,20(1):27-45.
    [7]KOZA J R.Genetic programming:on the programming of computer s by natural selection[M].Cambridge:MIT Press,1992.
    [8]?URASEVI?M,JAKOBOVI?D,KNE?EVI?K.Adaptive scheduling on unrelated machines with genetic programming[J].Applied Soft Computing,2016,48:419-430.
    [9]BRANKE J,HILDEBRANDT T,SCHOLZREITER B.Hyper-heuristic evolution of dispatching rules:a comparison of rule representations[J].Evolutionary Computation,2014,23(2):249-277.
    [10]范华丽,熊禾根,蒋国璋,等.基于遗传规划的动态作业车间调度规则生成研究[J/OL].计算机集成制造系统,(2016-12-16)[2017-08-18].http://kns.cnki.net/kcms/detail/11.5946.TP.20170818.1120.006.html.FAN Huali,XIONG Hegen,JIANG Guozhang,et al.Research on the generation of dispatching rules for dynamic Job-shop scheduling problem based on genetic programming algorithm[J/OL].Computer Integrated Manufacturing Systems,(2016-12-16)[2017-08-18].http://kns.cnki.net/kcms/detail/11.5946.TP.20170818.1120.006.html.
    [11]刘晓冰,焦璇,宁涛,等.基于双链量子遗传算法的柔性作业车间调度[J].计算机集成制造系统,2015,21(2):495-502.LIU Xiaobing,JIAO Xuan,NING Tao,et al.Flexible job shop scheduling based on double chains quantum genetic algorithm[J].Computer Integrated Manufacturing System,2015,21(2):495-502.
    [12]RAJENDRAN C,HOLTHAUS O.A comparative study of dispatching rules in dynamic flow shops and job shops[J].European Journal of Operational Research,1999,116(1):156-170.