基于改进协同优化算法的流程工业多目标生产调度研究

《基于改进协同优化算法的流程工业多目标生产调度研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文题目:基于改进协同优化算法的流程工业多目标生产调度研究研究生王强专业控制理论与控制工程指导教师葛铭教授完成日期(2016年03月)杭州电子科技大学硕士学位论文基于改进协同优化算法的流程工业多目标生产调度研究研究生：王强指导教师：葛铭教授2016年03月DissertationSubmittedtoHangzhouDianziUniversityfortheDegreeofMasterMulti-objectiveproductionschedulingofprocessindustrybasedonimprovedC

2、ollaborativeOptimizationalgorithmCandidate:WangQiangSupervisor:Prof.GeMingMarch,2016杭州电子科技大学学位论文原创性声明和使用授权说明原创性声明＊本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进巧研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写过的作品或成果。对本文的研究做出重要贡献的个人和集体，巧已在文中Ｗ明确方式标明。一。申请学位论文与资料若有不实之处，本

3、人承担切相关责任论文作者签名：年ｉ月巧日：日期学位论文使用授权说明本人完全了解杭州电子科技大学关于保留和使用学位论文的规定，目Ｐ；研究生在校攻读学位期间论文工作的知识产权单位属杭州电子科技大学。本人保证毕业离校后，发表论文或使用论文工作成果时署名单位仍然为杭州电子科技大学。学校有权保留送交论文的复、，可站允印件，允许查阅和借阅论文；学校可１＾公布论文的全部或部分内容许采用影印缩印或其它复制手段保存论文。（保密论文在解密后遵守此规定）？《论文作者签名＾隻日期：从年３月Ｊ艾日：＾｜＇：（指导教师

4、签名：曰期年ｊ月３曰杭州电子科技大学硕士学位论文摘要在流程工业中，生产调度是流程企业生产管理的核心，其对提高流程企业的经济效益和市场竞争力有着重要的作用。生产调度问题是一种NP-hard优化问题，具有复杂性、多约束性和多目标性，因此寻求一种高效的优化算法对调度问题的研究是非常必要的。而协同优化算法(CO)是一种多学科优化方法，可以对复杂生产调度问题进行分解，协同优化多目标，减小生产调度问题的求解难度，所以将CO算法应用于流程工业生产调度具有重要的研究意义。本文主要的研究内容如下：(1)针对协同优化算法计算量大、优化结果多为局

5、部最优解的问题，提出了一种改进的协同优化算法(ICO)。首先，在系统级一致性等式约束中采用改进的松弛因子，使系统级优化可行域存在，且可行域的范围逐步减小，以保证子学科间的一致性；其次，在子学科中，将目标函数分为一致性目标函数和子学科最优目标函数两个部分，以不同的权重相加作为子学科的目标函数，既考虑了子学科间的一致性，又兼顾了子学科的独立性。采用两个经典案例对改进算法进行验证，优化结果表明，改进的算法具有更好收敛速度和可行性。(2)将ICO算法应用于求解多目标优化问题，从而提出了基于ICO的多目标协同优化方法(MOICO)：利用协

6、同优化算法的两级分解结构，将复杂的多目标问题分解为多个子学科，每个子学科优化一个目标函数，同时利用系统级加权和目标函数对各个子学科进行协同，以保证多个目标达到整体最优。通过对两个标准的多目标测试案例进行仿真，验证了MOICO算法求解多目标优化问题是可行的。(3)以设备的分配和加工能力、资源的供应限制、物料平衡等为约束建立了流程工业多目标生产调度模型，并应用于某啤酒厂糖化车间生产调度实例。采用MOICO方法将该调度实例分解为产能、水能耗和热能耗三个子学科，各子学科分别以产量最大、水资源消耗最低和热能资源消耗最低为目标进行优化，并且

7、设计了用于求解协同优化算法中系统级和学科级的遗传算法。通过对该调度实例的仿真，验证了调度模型的有效性和MOICO算法求解多目标生产调度问题的可行性。关键词：流程工业，生产调度，复杂性，多目标，协同优化，糖化I杭州电子科技大学硕士学位论文ABSTRACTIntheprocessindustry,productionschedulingisthecoreofproductionmanagementofenterprise,whichhasimportantsignificancetoimprovetheeconomicefficie

8、ncyandmarketcompetitivenessofenterprises.However,theproductionschedulingisakindofNP-hardoptimizatiomproblemwithcomplexity,multi-con