论文部分内容阅读
炼油工业是国民经济发展的重要支柱产业。炼油生产计划包括长期生产计划和短期生产计划。长期生产计划属于战略性计划,由于可以看成连续参数系统优化问题,可以用数学规划的方法解决,主要是利用线性规划进行建模和求解。目前对长期生产计划优化的理论研究已有成熟的方法。炼油短期生产计划和调度问题,不仅要处理离散事件过程,还要处理连续变量,为了使炼油厂高效运转,不仅需要优化离散事件执行的顺序,同时还要对连续变量的值进行优化。但是,在炼油生产过程的调度中,事先并不知道需要调度的具体事件,这些生产作业需要在计划过程中产生。因此,其复杂性和困难程度远远大于对离散过程和批处理过程的调度。本课题组在前期研究中,证明了炼油短期生产计划问题属于NP-hard问题,这就排除了用精确方法求解该问题的可能性。另外,在获得炼油短期生产计划的过程中,人们不仅需要定义计划周期内的作业,同时还需要对这些作业进行排序,所以不能直接用启发式和智能优化方法来解决该问题。原油处理短期生产计划问题是炼油短期生产计划中最困难的问题之一,因此本文仅研究原油处理短期生产计划问题。由于启发式方法和数学规划方法都不能直接应用于炼油短期生产计划问题,本课题组另辟蹊径,从控制理论角度,将原油处理短期生产计划问题分解为上下两层:在上层求炼油生产计划以优化相关目标,在下层则求解一个详细的短期计划以实现上层炼油计划。在课题组的前期研究中,已经成功地用基于线性规划的方法解决了上层炼油计划的优化求解问题,但是下层详细生产计划优化亟待解决。因此,本文研究在上层炼油计划已知的情况下,研究下层详细生产计划优化问题,主要进行了以下几方面的研究工作:(1)由于数学规划和启发式方法都不能直接地应用于原油处理短期生产计划问题,因此需要另找一种方法来对问题进行求解,这是本文研究的初衷。首先建立了所研究问题的数学规划模型,基于此模型分析问题的本质特点。定义了原油处理短期生产计划问题是由一系列的运作决策构成,从控制理论角度,将原油处理详细生产计划问题转换为供油罐到蒸馏塔的指派问题。这样一来,使得启发式算法和智能算法可以用于解决原油处理短期生产计划问题,从而克服用数学规划方法的计算复杂性难题。(2)提出了两种启发式算法对原油处理详细生产计划问题进行求解,两种方法均能保证给定的上层蒸馏塔炼油计划一定能实现。虽然启发式算法简单,但不能保证解的最优性,不过实例结果表明,本文所提出的启发式算法对原油处理详细生产计划优化问题还是有效的。(3)原油处理详细生产计划问题涉及到多个优化目标,本文通过加权和将多目标优化问题转换为单目标优化问题,提出了适合问题求解的单目标遗传算法。基于可调度性条件,为了确保解的可行性,提出了一个转换算法确保所有随机产生的染色体都能对应一个可行的详细生产计划。并用实例验证了算法的有效性。(4)提出了解决原油处理详细生产计划的多目标优化算法。原油处理详细生产计划阶段涉及到的多个目标是相互冲突的,本文求解基于帕累托最优的多目标优化解。设计了一个长度可变的双基因染色体来描述下层详细炼油计划,经过巧妙的解码,使得任何一个随机产生的染色体不需要转换正好对应一个可行的详细生产计划。接着,基于改进的非支配排序遗传算法对问题进行求解,并用实例验证了算法的有效性。本文将原本不能用启发式和智能算法求解的原油处理短期生产计划问题转换为供油罐到蒸馏塔的指派问题,使得启发式算法和智能算法可以用于解决原油处理短期生产计划问题,从而克服用数学规划方法的计算复杂性,为开发实际可用的优化方法提供了途径,解决了其中的一个重要难题。