摘要
针对以最小化工件平均加权拖期为调度目标的考虑了工艺路线相关准备时间的动态作业车间调度问题,用基于遗传规划的方法智能设计生成用于优化求解问题的调度规则。详细介绍了算法用于调度规则设计的过程,并给出了仿真实验中算法的参数设置以及测试案例的生成方法。仿真调度结果以及对结果的单因素方差分析表明,由遗传规划进化生成规则的性能明显优于所选取的标杆规则的性能。对规则在其他各性能指标下的调度结果进行了同质分组,结果也表明进化生成的规则在其他调度目标下的鲁棒性也较好,这说明针对所要求解的特定调度问题环境,用智能算法遗传规划设计调度规则的方法是可行且有效的。此外,还分析了模型参数对调度规则性能的影响。针对基于遗传规划算法智能设计调度规则存在的优势与不足,指出了未来的研究方向。
The intelligent design of dispatching rules for dynamic job shop scheduling problem with separable sequence dependent setups was investigated by using the methods called genetic programming algorithm with the objective of minimizing the mean weighted tardiness.The procedure of genetic programming algorithm for designing dispatching rules was introduced in detail,the parameter setting of the algorithm for simulation experiments and the generation of the test case was presented as well.The scheduling results and the results of employed technique one way analysis of variances all demonstrated that the performance of rules generated by genetic programming was better than the selected benchmark rules.In addition,the homogeneity test was also adopted to test the sample means under different measures,and the results showed that the rules generated were robust under different scheduling environment.Overall,the analysis demonstrated that the approach based on genetic programming for intelligent design of dispatching rules aiming at specific scheduling environment was feasible and effective.In addition,the influences the model parameters on the performance of DRs were analyzed.The directions for future research were pointed out based on advantages and disadvantages of intelligence design of dispatching rules with genetic programming.
作者
范华丽
熊禾根
蒋国璋
李公法
李梓响
FAN Huali;XIONG Hegen;JIANG Guozhang;LI Gongfa;LI Zixiang(College of Machinery and Automation, Wuhan University of Science and Technology, Wuhan 430081, China)
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2018年第4期876-885,共10页
Computer Integrated Manufacturing Systems
基金
国家自然科学基金资助项目(71271160
51575407
51275366)~~
关键词
动态作业车间调度问题
调度规则
遗传规划
仿真调度
工艺路线相关准备时间
dynamic job shop scheduling problem
dispatching rules
genetic programming
simulation scheduling
sequence-dependent setup times
