一个带资源时间窗的多项目调度问题的优化算法研究

来源 :北京交通大学 | 被引量 : 1次 | 上传用户:sck1028
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
资源约束多项目调度问题(RCMPSP)广泛存在于企业的项目管理中,与项目成本和生产效率密切相关。由于企业项目管理的复杂性和多样性,使得RCMPSP的问题模型各具特点,目前还没有统一的处理模型。针对某企业项目管理的实际需求,本文在传统的RCMPSP的基础上加入了一些新的概念,如工件、工位、时间窗等,同时考虑了工件约束、工位约束、时间窗约束等复杂的约束关系,设定最大完工时间最小化为目标,提出了一个带资源时间窗的资源约束多项目调度问题模型(RCMPSPTWC),用以解决该企业项目管理中的实际问题。首先,基于传统的串行多项目进度生成机制(SMPSGS)的思想,设计了适用于本课题的串行多项目进度生成机制(ISMPSGS),并结合七类用以决策的优先规则来求解RCMPSPTWC问题。实验表明ISMPSGS是合理有效的且优于SMPSGS,且基于ISMPSGS提出的启发式算法可快速生成合理可行的初始解。然后,研究了优化初始解的元启发式算法。通过分析RCMPSPTWC的特点,本文发现工件转移顺序是制约调度结果的关键因素,因此设计了工件转移顺序随机抽样算法进行验证,结果表明随机确定工件转移顺序可得到更优的结果。在此基础上,将最大最小蚂蚁系统(MMAS)应用到工件转移顺序的选择上,提出了基于ISMPSGS和MMAS的优化算法。实验表明使用MMAS优化工件转移顺序的选择是合理有效的,并且ISMPSGS在元启发式算法中同样优于SMPSGS。最后,为了进一步处理资源时间窗约束,提出了基于蚁群和禁忌搜索的两阶段算法,其中蚁群算法用以确定工件的初始工位,禁忌搜索算法用以确定后续工位。实验表明该算法求解RCMPSPTWC是切实有效的,并且当迭代次数相同时,该算法可在牺牲一定的CPU时间的前提下找到比基于ISMPSGS和MMAS的优化算法更优的解。以本文研究成果为基础的核心算法已经实际应用。
其他文献
高师视唱练耳教学中即兴能力的培养是一项强调综合性、实践性的教学内容,要求学生在掌握音乐基础知识与基本技能,感知音乐要素与积累听觉经验基础上,激发潜在的音乐创造力与
在分析跨越敏感水域桥梁雨水集流系统集流范围和功能的基础上参考以往设计经验和成果,分析确定了集流系统的组成及布置形式,研究并总结了截流管管径及急流槽容积的计算方法,
并联机器人具有误差小、刚度大、运动性能好和承载能力强等一系列优点,因此有非常高的实际应用价值。本文所研究的Par4四自由度并联机器人因其速度快,稳定性好的优势广泛应用
习语翻译与文化密切相关。如何处理习语中的文化因素则是习语翻译的关键。本文从英汉习语所反映的四类文化差异入手,对习语翻译中的归化和异化两种译法进行了比较与分析,从而
我国已经在2003年正式步入老龄化社会,人口老龄化的不断加剧,相关老年人居住建筑设计标准才开始制定实施,相关养老的配套设施与安全环境建设都相对落后,现有的住宅不能满足老年人
早在音乐的“口头传承”时期,创作者就已对自己的音乐作品进行有意识的“标识”,这可以看做是行使人格权的“雏形”。音乐著作权与相关权利的保护问题和音乐作品传播方式的革
本文试图选取最具解释力的方向讨论豫剧唱腔从1900年代到1960年代六十余年在腔音、腔音列、腔节/腔韵、乐句、乐段、腔调、腔套、腔系、音阶调式等方面的动态变化,以期探求板
为研究青椒货架期品质保鲜新技术,延长货架期,于室温(25±1)℃贮藏条件下,分别用-MCP(1mg,/L)、1-MCP(1mg/L)和CIO2(30mg/L)联用对青椒进行熏蒸处理,定期测定相关的指标,包括腐烂率、转红
【正】 福建龙海县前身为龙溪、海澄两县。龙溪县,是在南朝梁武帝大同六年(540年)置,县治先在古县,后迁漳州、石码。龙溪地处亚热带,雨量充沛、气候温和、四季长春,土壤多是
期刊
“灾后学校制度重建”子课题的研究和实践始终如一地以珍视灾区学校师生生命,全面激活灾区学校发展潜力,提高学校效能,为灾区学校的科学发展和可持续发展提供系统的现代制度