不确定环境下流水车间的混合模式鲁棒调度方法

发布时间：2018-05-14 17:40

本文选题：流水车间 + 动态干扰　；参考：《山东大学》2011年硕士论文

【摘要】：在企业生产管理过程中,生产调度占据着至关重要的战略位置。研究生产调度问题,对于提高企业的生产效率和增加市场竞争力具有重要的作用。生产调度问题一直以来吸引了大量的调度研究者的兴趣。流水车间(Flow shop)调度问题是最典型的生产调度问题之一,它是许多实际流水线生产调度问题的简化模型,在离散制造工业和流程工业中都具有广泛的应用。Flow shop调度问题是一类非常复杂和困难的组合优化问题,并且已经被证明3台机器以上的流水车间调度问题都是NP完全问题。因此,对于Flow shop调度问题的研究具有重要的学术意义和工程价值。以往研究大多假定生产调度在静态的、确定性的调度环境中,这种假定是对实际环境的理想简化。在实际生产过程中,制造企业面临的是复杂多变的动态环境,比如物料供应的变动,订单的临时取消,机器故障,加工时间改变等。而不确定因素一旦发生就会干扰原有计划的执行,甚至导致调度计划不可行。因此,在生产环节中充分地考虑并及时处理这些不确定因素,不仅有助于提高生产制造系统的效率和抗干扰能力,而且对于提高整个企业的效率和客户满意度都具有重要意义。本文以不确定环境下的Flow shop调度问题作为研究背景,分别研究了机器故障下的Flow shop反应式重调度和具有新工件到达的Flow shop混合模式鲁棒调度。概括起来,本文主要做了以下两个方面的研究工作：研究在机器故障的动态环境下,兼顾性能指标与稳定性指标的一类双目标流水车间调度问题,采用部分重调度方法处理故障时刻未执行的大规模工件。文中给出了部分重调度窗口的确定方式,部分重调度子问题的局部目标函数的形成以及部分重调度方法的步骤。大量仿真试验针对部分重调度与右移重调度两种方法进行了对比,说明了所提出的部分重调度方法可以对重调度的求解质量和计算代价进行折中,相对右移重调度在保持性能目标,或有微小牺牲的前提下,显著的改善了调度的稳定性目标。研究了一类具有新工件到达的置换Flow shop调度问题,采用混合模式鲁棒调度方法来处理新工件到达对于初始调度的造成的影响。混合模式调度方法主要包括两个阶段：第一阶段,根据工件的信息与干扰的特征,通过插入适量的额外空闲时问产生一个预测调度；第二阶段,将预测调度投放到车间执行,当新工件确实到达时,根据启动反应调度的规则来判断是否需要进行重调度。若需要进行重调度,采用本文所设计的吸收空闲重调度方法,在兼顾性能指标与稳定性指标的前提下,将新到达的工件插入到预测调度之中进行重调度。大量的仿真试验表明了这种混合模式鲁棒调度方法的有效性。
[Abstract]:In the process of enterprise production management, production scheduling occupies a crucial strategic position. The study of production scheduling plays an important role in improving the production efficiency and increasing the market competitiveness of enterprises. Production scheduling problem has attracted the interest of a large number of scheduling researchers. Flow shop scheduling problem is one of the most typical production scheduling problems. The flow shop scheduling problem is a very complex and difficult combinatorial optimization problem in both discrete manufacturing industry and process industry. It has been proved that the flow shop scheduling problem with more than three machines is NP complete problem. Therefore, the study of Flow shop scheduling problem has important academic significance and engineering value. Most previous studies have assumed that production scheduling is in a static, deterministic scheduling environment, which is an ideal simplification of the actual environment. In the actual production process, manufacturing enterprises are faced with complex and changeable dynamic environment, such as the change of material supply, the temporary cancellation of orders, the machine failure, the change of processing time, and so on. Once the uncertainty occurs, it will interfere with the execution of the original plan, and even lead to the infeasibility of the scheduling plan. Therefore, fully considering and dealing with these uncertain factors in production is not only helpful to improve the efficiency and anti-interference ability of manufacturing system, but also to improve the efficiency and customer satisfaction of the whole enterprise. In this paper, the Flow shop reactive rescheduling and the Flow shop mixed mode robust scheduling with the arrival of new jobs are studied under the background of the Flow shop scheduling problem in uncertain environments. To sum up, this paper mainly studies the following two aspects: in the dynamic environment of machine failure, a class of two-objective flow-shop scheduling problem with both performance and stability index is studied. The partial rescheduling method is used to deal with large scale workpieces which are not executed at fault time. In this paper, the determination of partial rescheduling window, the formation of local objective function of partial rescheduling subproblem and the steps of partial rescheduling method are given. A large number of simulation experiments have compared partial rescheduling with right-shift rescheduling, which shows that the proposed partial rescheduling method can compromise the solution quality and computational cost of rescheduling. Relative to right-shift rescheduling, the stability target of scheduling is significantly improved under the premise of maintaining performance targets, or with little sacrifice. A class of permutation Flow shop scheduling problems with the arrival of new jobs is studied. The hybrid mode robust scheduling method is used to deal with the effect of the arrival of new jobs on the initial scheduling. The mixed mode scheduling method mainly includes two stages: in the first stage, according to the characteristics of the information and interference of the workpiece, a predictive scheduling is generated by inserting appropriate amount of extra idle time, and in the second stage, the predictive scheduling is put into the execution of the job shop. When the new job does arrive, the need for rescheduling is determined according to the rules of startup response scheduling. If rescheduling is needed, the absorptive idle rescheduling method designed in this paper is adopted, and the newly arrived jobs are inserted into the prediction schedule to reschedule under the premise of taking into account the performance index and the stability index. A large number of simulation experiments show the effectiveness of the hybrid mode robust scheduling method.
【学位授予单位】：山东大学
【学位级别】：硕士
【学位授予年份】：2011
【分类号】：TH186;O224

【相似文献】