基于资源随机中断的反应性多模式项目调度优化

《基于资源随机中断的反应性多模式项目调度优化》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《基于资源随机中断的反应性多模式项目调度优化》录用通知李佳媛，何正文作者：                        您投寄本刊的稿件《基于资源随机中断的反应性多模式项目调度优化》已经审稿通过，本刊决定录用。按照该文所占版面，应收版面费2700元，另本刊支付作者稿酬200元，两者相抵还须汇款2500元（多汇不退）。该文尚缺下列内容 （  2，  4， 8     项），请按“通知”要求补齐后寄我部：1．中文题名一般不超过20个汉字，必要时可加副题名。题名中避免使用非公知公用的缩略语，字符、代号以及结构式和公式。英文题名应和中文相符。2．中、英文摘要及关键词。摘要内容

2、包括目的、内容、结果和结论；关键词不少于4个，依次为文章主要工作或内容所属二级学科名称、成果名称、研究方法的具体名称、研究对象名称???3．详细中、英文工作单位（校、院、系、部、所）及省市名、邮编4.中图分类号5．图表标题6．基金项目及编号7．作者简介8．参考文献缺项或编排错误（注意个人著者一律为姓先名后，姓名用英文的著者，姓的首字母大写，姓与名之间空一字的间隔，不加“，”，名的缩写首字母用大写，不加缩写点。多个责任者之间以“，”分隔，一律不加“和”，“and”，“&”一类连词）请仔细核对内容后将论文电子版（word2003）发至ycygl@hfut.edu.cn请在主

3、题栏注明是XXX（作者名）已录用稿件，并将论文纸质版寄至本刊编辑部，邮寄和汇款地址：合肥市屯溪路193号合肥工业大学运筹与管理编辑部收，邮编230009。  本刊已加入国内主要数字出版机构，所发作者稿酬已包含了上述“网络”、“光盘”等数字出版方式。       《运筹与管理》编辑部                                                            2015年10月15日基于资源随机中断的反应性多模式项目调度优化李佳媛，何正文(西安交通大学管理学院，陕西西安710049)摘要：资源中断是一种项目实施过程中会经常遇到的问题

4、，它往往导致项目进度计划的变更并引起额外的成本。本文研究资源随机中断下的反应性项目调度问题，目标是对基准进度计划进行合理的调整，以最小化由此所造成的额外总成本。作者首先对所研究问题进行界定，随后构建问题的优化模型。针对问题的NP-hard属性，设计禁忌搜索启发式算法。最后以基准列表算法和随机生成算法为参照，在随机生成的标准算例集合上对算法进行测试，得到如下结论：在可接受的计算时间范围内，禁忌搜索获得的满意解质量明显高于其他两种启发式算法；算法的平均计算时间随着项目活动数的增加而增加，随着网络复杂度、资源强度或资源中断次数的增加而减小；满意解的平均目标函数值，随着项目活动

5、数或网络复杂度的增加而增加，随着资源中断次数的增加而减小，与资源强度无明显关系。关键词：反应性项目调度；优化模型；禁忌搜索；资源随机中断；多模式中图分类号：C935,F224.33文献标识码：AOptimizationofreactivemulti-modeprojectschedulingbasedonstochasticbreakdownofresourcesLIJiayuan,HEZhengwen(SchoolofManagement，Xi'anJiaotongUniversity,Xi'an710049)基金项目:国家自然科学基金资助项目(70971105,71

6、371150);新世纪优秀人才支持计划资助(NCET-13-0460).作者简介:李佳媛(1987–),女,青海西宁人,西安交通大学管理学院硕士研究生,研究方向:项目管理及优化.Abstract:Resourcebreakdownoccursfrequentlyduringtheimplementationofprojects.Itmayleadtothechangesofprojectscheduleandgenerateadditionalexpenses.Thispaperinvolvestheprojectschedulingproblemunderresour

7、cebreakdown,wheretheobjectiveistoadjustthebaselineschedulereasonablysoastominimizetheincurredadditionalexpenses.Theproblemisidentifiedatfirstandtheoptimizationmodelisconstructedaccordingly.FortheNP-hardnessoftheproblem,atabusearchheuristicalgorithmisdeveloped.Finally,taki