| 基于超启发式遗传规划的动态车间调度方法 |
| |
| 引用本文： | 张苏雨,王艳,纪志成. 基于超启发式遗传规划的动态车间调度方法[J]. 系统仿真学报, 2020, 32(12): 2494-2506. DOI: 10.16182/j.issn1004731x.joss.20-FZ0452 |
| |
| 作者姓名： | 张苏雨 王艳 纪志成 |
| |
| 作者单位： | 江南大学教育部物联网技术应用工程中心,江苏 无锡 214122 |
| |
| 基金项目： | 国家自然科学基金(61973138),国家重点研发计划(2018YFB1701903) |
| |
| 摘 要： | 动态作业车间存在资源状态的不确定性和任务的随机性,难以寻找适用于多种复杂生产情景的通用调度规则。提出一种基于超启发式遗传规划的动态车间调度规则自动化发现方法,以最大完工时间和平均加权迟到时间为优化目标,利用机器排序规则的自动化发现,来提高不同生产情景下车间调度的动态适应性。通过对演化调度规则的语义分析,分析了GP树终端属性对不同优化目标的作用。实验结果表明,所提算法能够针对不同生产场景,生成适合的调度规则,且性能优于人工设计的基准调度规则。
|
| 关 键 词： | 遗传规划算法 动态作业车间 调度规则 自动化发现 |
| 收稿时间： | 2020-04-29 |
Automatic Discovery Method of Dynamic Job Shop Dispatching Rules Based on Hyper-Heuristic Genetic Programming |
| |
| Zhang Suyu,Wang Yan,Ji Zhicheng. Automatic Discovery Method of Dynamic Job Shop Dispatching Rules Based on Hyper-Heuristic Genetic Programming[J]. Journal of System Simulation, 2020, 32(12): 2494-2506. DOI: 10.16182/j.issn1004731x.joss.20-FZ0452 |
| |
| Authors: | Zhang Suyu Wang Yan Ji Zhicheng |
| |
| Affiliation: | Engineering Research Center of Internet of Things Technology Applications Ministry of Education,Jiangnan University,Wuxi 214122,China |
| |
| Abstract: | The dynamic job shop has the uncertainty of resource state and the randomness of tasks,so it is difficult to find the common dispatching rules applicable to a variety of complex production scenarios.A method for automatic discovery of dynamic shop dispatching rules based on Hyper-Heuristic genetic programming is proposed,with makespan and average weighted tardiness as the optimization goals,is improved by using the automatic discovery of machine sequencing rules and the dynamic adaptability of workshop scheduling under different production scenarios.Through the semantic analysis of dispatching rules,the function of terminators on different optimization objectives is analyzed.The experiment result shows that the proposed algorithm can effectively generate appropriate dispatching rules which is obviously better than the manual designed benchmark rules for different production scenarios. |
| |
| Keywords: | genetic programming dynamic job shop dispatching rules automatic discover |
|
| 点击此处可从《系统仿真学报》浏览原始摘要信息 |
|
点击此处可从《系统仿真学报》下载全文 |
|
