【作者】 曾令李；

【导师】 邹逢兴；

【作者基本信息】 国防科学技术大学 ， 控制科学与工程， 2009， 硕士

【摘要】 流程工业是国民经济发展的重要支柱,并广泛存在于冶金、制药、化工等行业。用先进的制造、控制和管理技术对流程工业生产系统进行改造,保持关系国计民生的重点工业领域的又好又快发展,对于保障国家安全和增强国家经济竞争力都非常重要。生产调度是流程企业生产过程控制的核心,提高生产调度的质量和效率,实现资源的有效配置和生产设备的合理利用,是优化生产、节能降耗的有效途径,不仅符合经济效益的目标,也符合可持续发展的要求。节约能源是全人类的主题,是每个国家发展经济的一项长远的战略方针。流程工业是诸多工业领域中的能耗巨头,节能降耗是保证流程企业可持续发展的关键。本文以国家自然科学基金重点项目《面向节能降耗的有色冶金过程控制若干理论与方法研究》(项目编号:60634020)的一个子项目:《流程工业过程的模式识别能耗寻优与优化调度方法研究》作为背景开展研究,以冶金工业中的动态调度问题为主要研究对象,主要做了以下工作:1、针对经典调度问题中的混合流水车间调度问题(Hybrid Flow-shop Scheduling Problem, HFSP),引入空闲时间窗口机制,分别以最大流程时间最小和以能耗最小为主要目标的综合指标最小为目标,建立了数学规划模型。2、采用粒子群算法(Particle Swarm Optimization, PSO)求解上述问题;为了克服基本PSO算法的缺陷,引入变异算子增强全局搜索能力,并使惯性权重随着进化代数的变化而变化以增强局部开发能力,构成混合PSO算法(Hybrid PSO, HPSO);仿真结果表明,HPSO算法的求解效果优于基本PSO算法。3、针对实际生产过程中的实时任务和随机机器故障问题,提出了实时任务动态调度机制和处理机器故障的再调度机制,并采用HPSO算法进行仿真实验,结果表明了所提出的动态调度机制和算法求解动态调度问题的可行性、稳定性和最优性。4、以铝工业生产系统为背景,将铝工业生产系统构成虚拟企业,并抽象为一个HFSP问题;按照本文介绍的理论与方法建立模型并求解动态调度问题,仿真实验说明了方法的可行性。最后,对全文进行了总结,并对流程工业生产调度问题建模及其求解算法的下一步研究重点进行了展望。更多还原

【Abstract】 Process industry is one of the pillar industries of national economy, and it is widespread in metallurgical industry, pharmaceutical industry, chemical industry and so on. Some industries of the key areas are of vital importance to the national economy and people’s livelihood. It is significant to keep these industries have good fast development for protecting national security and enhancing the national economic competitiveness by improving the process industry systems with advanced manufacturing, control and management theories and technologies. Production scheduling is the core of a process enterprise’s production process control. It is an effective way to improve the quality and efficiency of production scheduling and achieve the effective allocation of resources and rational use of production equipments for optimizing the production, saving energy and reducing consumption, which meets the economic demands and requirements of sustainable development. Saving energy is the theme of humanity and a long-term strategic policy for the economic development of each country. Process industry consumes a lot of energy, so saving energy and reducing consumption is a key to ensure the sustainable development of the process enterprises.This paper has done some researches with the background of the project called the research on the methods of process industry’s pattern recognition, energy consumption optimization and scheduling, which is a part of the key national natural science fund project: the research on theories and methods of the non-ferrous metallurgical process control for energy saving and consumption reducing (Project number: 60634020).This paper researches on the dynamic scheduling problems in the metallurgical industry, and the mainly works are as follows:1. Hybrid flow-shop scheduling problem (HFSP) is one of the typical scheduling problems. Introducing the mechanism of idle time window, this paper sets up the mathematical models of HFSP with the objective functions of minimizing the make-span and the composite indicator considering energy consumption respectively.2. Particle swarm optimization algorithm (PSO) is employed to solve the HFSP. In order to overcome the shortcomings of basic PSO algorithm, hybrid PSO algorithm (HPSO) is structured by introducing the mutation operator to enhance the ability of global exploration and changing the inertia weight with the generation to enhance the ability of local exploitation. This paper has done some simulations which indicate that HPSO algorithm is superior to PSO algorithm in the solution of HFSP.3. The dynamic scheduling mechanism facing real-time tasks and rescheduling mechanism facing machine breakdowns based on the mechanism of idle time window are proposed to deal with some uncertainties in the real production process. Then HPSO algorithm is employed to solving the dynamic scheduling problems, and the simulation results indicate that the mechanisms and the algorithms are feasible, stable and optimal in solving the dynamic scheduling problems.4. With the background of the aluminum industry, this paper builds an aluminum production system as a virtual enterprise, and abstracts the scheduling problem of the virtual enterprise as HFSP. Then the mathematical model of this problem is set up and it is solved by the theories and methods introduced above, and the simulation indicates the feasibility of the theories and methods.At last, the works of this paper are concluded and the prospective of future research on modeling and algorithm of process industry’s scheduling problem is discussed.更多还原