论文部分内容阅读
流程工业是国民经济的支柱产业,地位举足轻重。生产调度是流程企业生产运行的指挥中心,提高生产调度的质量和效率对于提高流程企业的经济效益和社会效益会起到重要作用。能耗是流程工业生产中的一个十分重要的因素,它不仅仅关系到企业的经济效益,而且和企业的社会责任密切相关。在能源供应日益紧张、价格日益高涨的国内外环境下,开展以节能为目标的调度方法研究,具有重大的意义,尤其是对冶金这样的高能耗工业。本文是以国家自然科学基金重点项目《面向节能降耗的有色冶金过程控制若干理论与方法研究》(项目编号:60634020)的一个子项目:《流程工业过程的模式识别能耗寻优与优化调度方法研究》作为背景开展研究的。本文选取了流程工业中十分广泛的存在并行设备的多产品批处理调度问题作为主要的研究对象,在建模、算法等方面进行了广泛而深入的研究。主要研究内容包括:1、研究了以能耗最小为调度目标的混合流水车间调度问题,采用遗传算法求解;为了克服基本遗传算法的缺陷,设计了一种自适应遗传算法;仿真结果表明,自适应遗传算法的效果优于基本遗传算法。2、针对存在并行设备的多产品批处理问题,提出了分批方法;在存在中间存储的条件下,以能耗最小为目标,考虑各种约束条件,建立了数学模型。3、针对上述的数学模型,以遗传算法为基本框架,在其中嵌入模拟退火算法和禁忌搜索算法,构成改进Memetic算法;针对多产品批处理问题提出了改进Memetic算法的关键算子和参数。4、调用改进Memetic算法求解以铝工业生产为背景面向节能的多产品批处理调度问题,将改进Memetic算法求得的结果与遗传算法和未改进的Memetic算法求得的结果进行比较和分析,验证了改进Memetic算法的优越性。最后,对全文进行了总结,并展望流程工业生产调度问题建模技术和求解方法需要进一步研究的课题和实际应用前景。