炼油厂原油处理短期生产计划调度优化-工业工程专业毕业论文.docxVIP

广东工业大学博士学位论文(2)提出了两种启发式算法对原油处理详细生产计划问题进行求解，两种方法 广东工业大学博士学位论文 (2)提出了两种启发式算法对原油处理详细生产计划问题进行求解，两种方法 均能保证给定的上层蒸馏塔炼油计划一定能实现。虽然启发式算法简单， 但不能保证解的最优性，不过实例结果表明，本文所提出的启发式算法对 原油处理详细生产计划优化问题还是有效的。 (3)原油处理详细生产计划问题涉及到多个优化目标，本文通过加权和将多目 标优化问题转换为单目标优化问题，提出了适合问题求解的单目标遗传算 法。基于可调度性条件，为了确保解的可行性，提出了一个转换算法确保 所有随机产生的染色体都能对应一个可行的详细生产计划。并用实例验证 了算法的有效性。 (4)提出了解决原油处理详细生产计划的多目标优化算法。原油处理详细生产 计划阶段涉及到的多个目标是相互冲突的，本文求解基于帕累托最优的多 目标优化解。设计了一个长度可变的双基因染色体来描述下层详细炼油计 划，经过巧妙的解码，使得任何一个随机产生的染色体不需要转换正好对 应一个可行的详细生产计划。接着，基于改进的非支配排序遗传算法对问 题进行求解，并用实例验证了算法的有效性。 本文将原本不能用启发式和智能算法求解的原油处理短期生产计划问题转换 为供油罐到蒸馏塔的指派问题，使得启发式算法和智能算法可以用于解决原油处理 短期生产计划问题，从而克服用数学规划方法的计算复杂性，为开发实际可用的优 化方法提供了途径，解决了其中的一个重要难题。 关键词：短期生产计划，原油处理，启发式，多目标优化，遗传算法 万方数据 ABSTRACTABSTRACT ABSTRACT ABSTRACT Oil refining industry plays a significant role in national economy．Oil refining production planning includes long·-term and short--term production planning and scheduling．Long-term production planning can be modeled and solved by mathematical programming．At present，by using linear programming-based technique，methods for the long—term production planning problem of refinery is well—developed．For short-term production scheduling of a refinery,one needs to optimally sequence not only the discrete operations but also optimally determine the value of the continuous variables in the operations to improve the profit of a plant．However,the operations to be scheduled are not known in advance and they need to be generated in the scheduling process Therefore，its complexity and difficulty is much greater than that of the scheduling of discrete and batch processes．It has been shown that the short-term scheduling problem of crude oil operations is NP—hard such that an exact solution method is not applicable to practical short-term scheduling problems of crude oil operations．Furthermore，at the beginning of a scheduling horizon，the tasks to be scheduled are unknown．Thus， heuristics and meta-heuristics are not directly applicable to this problem．The short-term scheduling proble