动态车间调度问题调度规则算法的仿真试验及评价方法研究

发布时间：2018-06-10 14:19

本文选题：动态调度 + 调度规则　；参考：《武汉科技大学》2015年硕士论文

【摘要】：制造系统实际的调度问题基本都属于复杂、动态和大规模调度问题，对于这类调度问题，采用调度规则算法进行求解，可以快速有效地求得满足工程要求的近优解或满意解。为此，本文围绕动态车间调度问题，针对其调度规则算法的仿真试验及其评价方法进行了研究。针对三类典型的动态车间作业调度问题：工件单件陆续到达的动态Job shop调度问题、工件分批陆续到达的动态Job shop调度问题和考虑机器故障的动态JobShop调度问题，提出了调度问题各要素的基本属性生成方法，建立了数学模型，研究了案例生成技术，并通过仿真得出了案例数据。阐述了仿真调度试验的设计方法，，包括机器总数量及调度工件总数量的确定、仿真调度的样本数据采集方法和步骤、车间利用率的设置和交货期宽裕度系数设置的改进方法。研究了以调度规则作为自变量，将单因素完全随机区组设计和单因素方差分析与仿真试验数据的统计和调度规则的评价相结合的方法。最后针对工件单件陆续到达和工件分批陆续到达两类调度问题采用基于优先规则的启发式算法进行了完整的仿真调度试验，验证了前述案例生成、仿真调度、数据采集、结果分析评价等的可行性和有效性。
[Abstract]:The actual scheduling problems of manufacturing systems are basically complex, dynamic and large-scale scheduling problems. For this kind of scheduling problems, the near optimal solution or satisfactory solution to meet the engineering requirements can be quickly and effectively obtained by using the scheduling rule algorithm to solve the scheduling problems. Therefore, this paper focuses on the dynamic job shop scheduling problem. This paper studies the simulation test and evaluation method of its scheduling rules algorithm, aiming at three typical dynamic job shop scheduling problems: the dynamic Job shop scheduling problem in which the workpiece arrives one after another. The dynamic Job shop scheduling problem and the dynamic Job Shop scheduling problem considering machine fault are discussed. The basic attribute generation method of each element of the scheduling problem is proposed, the mathematical model is established, and the case generation technology is studied. The case data are obtained by simulation. This paper describes the design method of simulation scheduling test, including the determination of the total number of machines and the total number of scheduling jobs, the sampling data collection method and steps of simulation scheduling, the setting of workshop utilization ratio and the improvement method of setting up the margin coefficient of delivery time. Taking scheduling rules as independent variables, the method of combining single-factor complete random block design and single-factor ANOVA with the statistics of simulation test data and the evaluation of scheduling rules is studied. Finally, the heuristic algorithm based on priority rule is used to complete the simulation scheduling test for the two kinds of scheduling problems: one job is arriving one by one and the other is batch arrival, which verifies the above case generation, simulation scheduling, data acquisition, and so on. Results the feasibility and effectiveness of evaluation were analyzed.
【学位授予单位】：武汉科技大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TB497

【参考文献】