资源受限的多目标活动网络协作计划与调度模型及其优化算法

《资源受限的多目标活动网络协作计划与调度模型及其优化算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、？？？？－、＇’－／二？．Ａ：—シ－＇＇卢＇分类号号Ｍ１３６９７学ＵＤＣ密级■Ｋ．．？？‘ＶＶ．迄叫义葦ＹＡＮＧＺＨＯＵＵＮＩＶＥＲＷＴＹＩＪ，＊．’－‘？，．－’ｒ－＇．、硕壬学隹文（学术型）资源受限的多目标活动网络协作计划与调度模型’及其优化算法殷日超■－．－指导教师姓名：包振强教授，扬州大学２２５００９，江苏扬州，申请学位级别：硕去学科专业名称：管理科学与工程论文提

2、交日期：２０１６年６月论文答辩日期；２０１６年６月学位授予单位：扬州大学学位授予日期：２０１６年６月答辩委员会主席：＇＇＇■！ＶｖＶ＇，■？？．■．、■？－．■ＶＶ＇■．＇？？ｉ‘’一／：＇－？■－．■．‘一＾－—？，．．■■－Ｉ．．＾２０１６年６月＇；＇．，．．？．．■■■■Ｕ．－－．，＇＇■－＇．／＾：、山．７

3、一．－一’＇ｒｋ‘．．，．．．＇Ｖ．．中；’一？－‘一－－：＇？一一？／、；，．资源受限的多目标活动网络协作计划与调度模型及其优化算法（申请扬州大学工学硕±学位论文）殷日超导师；包振强教授培养单位：扬州大学专业方向：管理科学与工程研究方向：优化计划与调度２０１６年６月Ｃｏｏｅｒａｔｉｖｅｌａｎｎｉｎａｎｄｓｃｈｅｄｕｌｉｎｍｏｄｅｌａｎｄｉｔｓｐｐｇｇｏｐ村ｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍｆｏｒｒｅｓｏｕｒｃｅｃｏｎ

4、ｓｔｒａｉｎｅｄｍｕｌｔｉｏｂｅｃｔｉｖｅａｃｔｉｖｅｎｅｔｗｏｒｋｓｊ｛ＡｌｉｎｏｒｔｈｅＤｅｒｅｅｏａｓｔｅｒ）ｐｐｙｇｆｇｆＭＢｙＲｉｃｈａｏＹｉｎＵｎｄｅｒｔｈｅＧｕｉｄａｎｃｅａｎｄＳｕｐｅｒｖｉｓｉｏｎｏｆＰｒｏｆｅｓｓｏｒＺｈｅｎｉａｎＢａｏｑｇＴｈｅｓｉｓＳｕｂｍｉｔｔｅｄｔｏＹａｎｚｈｏｕＵｎｉｖｅｒｓｉｔｇｙＹａｎｚｈｏｕＵｎｉｖｅｒｓｉｔＹａｎｚｈｏｕＰ．Ｒ．Ｃｈｉｎａｇｙ，ｇ，Ｊｕｎｅ２０１６，殷日超：资

5、源受限的多目标活动网络协作计划与调度模型及其优化算法［摘要随着经济全球化的发展，市场竞争越来越激烈，项目管理越来越成为实践和理论关注的热点问题。现有的关于活动网络计划与调度的研究存在如下几个问题；一二、往往对单目标进行优化，缺乏多目标同步优化来解决问题、：在活动网络中将串行的计划与调度分开，先计划再调度，造成二者不能很好衔接，导致计划重排、资源利用率低下；Ｈ、资源约束在研究多目标活动网络计划时被忽视，得到的优化计划在实际的项目管理中应用价值往往不大；四、当企业能力受限制时，较少考虑活

6、动任务可拆分的情形，活动任务采取整体外包的方式。因此，研究资源受限的多目标活动网络协作计划与调度模型及其优化算法具有重要意义。本文Ｗ资源受限的多目标活动网络协作计划与调度模型为研究对象。首先研究了在资源受限条件下活动网络协作计划与调度模型中的多目标优化问题；接着研究了多目标活动网络协作计划与调度模型中活动任务连续拆分、并行作业问题。本文主要工作如下：１．建立了时间、成本的多目标活动网络协作计划与调度模型。针对现有项目管理中协作计划、活动计划和调度方案不能同步制定的问题，在同步考虑供应链环

7、境下有协作的计划与调度，Ｗ及资源受限问题，构建了在资源受限的条件下多目Ｐａｒｅ化的ＮＳＧＡ－ｎ多目标活动网络协作计划与调度模型，并基于标进化算法对其求解。２．针对活动任务可拆分的情形和项目管理中并行作业的模式，构建了任务可分的多目标活动网络协作计划与调度模型。采用差分进化算法实现连续型求解最优－化问题方面的功能，并利用ＮＳＧＡＩＩ算法特有的非支配排序、拥挤距离的特点，设计了基于差分进化的多目标进化算法。最后，通过仿真实验，验证了模型及其算法的有效性。关键字：活动网络；资源受限；多目标优化

8、；任务可拆分；差分进化算法Ｉ殷日超：资源受限的多目标活动网络协作汁划与调度模型及其优化算法ＨＡｂｓｔｒａｃｔＷｉｔｈｔｈｅｄｅｖｅｌｏｐｍｅｎｔｏｆｅｃｏｎｏｍｉｃｇｌｏｂａｌｉｚａｔｉｏｎａｎｄｔｈｅｉｎｃｒｅａｓｉｎｇｌｙｆｌｅｒｃｅｍａｒｋｅｔｃｏｍｅｔｉｔｉｏ打ｔｈｅｒｏｅｃｔｍ