基于约束传播技术的资源受限项目调度问题求解算法

代理获取

页面导航

摘要
著录项
相似文献
相关主题

摘要

利用企业现有资源降低生产成本、提高经济效益并为用户提供更好的服务一直是现代企业面临的重要课题,而这些问题可以通过制定合理、高效的生产计划解决,至少部分地解决。资源受限工程调度问题(RCPSPs)在单件或小批量生产方式企业中有着广泛应用,尤其在依定单生产的企业中显示出了越来越更重要的作用。在理论上,该问题模型丰富,而且多属于NP-hard问题,求解困难。因此,对RCPSPs的研究在理论上和实际应用中都有着重要意义。
　　本文针对RCPSPs开展了以下研究工作:
　　 (1)对项目调度问题的分类与模型进行了简要说明,对累积调度问题的约束传播算法从两个方面进行了介绍,一方面是占先问题,另一方面是非占先问题。
　　 (2)基于对累积调度问题的约束传播方法的研究与分析,提出了一个新的约束传播方法一具有优先关系的累积调度问题的约束传播算法,应用问题实例说明了算法的约束传播效果。
　　 (3)设计了结合约束传播技术的求解RCPSP的遗传局域搜索算法,该算法可以缩小问题的搜索空间,使得算法的效率提高,得到的解更优。通过问题实例说明了算法的求解效果。
　　 (4)设计了基于约束传播的求解RCPSP的分枝定界算法,详细介绍了这个算法的基本思想和算法流程。通过问题实例说明了算法的求解效果。
　　在本文最后对全文工作进行总结,并展望今后的研究方向。

著录项

作者
刘露;
展开▼
作者单位

东北大学;

展开▼
授予单位东北大学;
学科系统工程
授予学位硕士
导师姓名刘士新;
年度 2009
页码
总页数
原文格式 PDF
正文语种中文
中图分类企业经济理论和方法;算法理论;
关键词
项目调度; 资源受限; 约束满足问题; 约束传播; 遗传算法; 分枝定界;

相似文献

中文文献
外文文献
专利

1. 资源受限的项目调度问题的求解算法 [J] . 刘敏 ,代成琴 ,王宇航 . 自动化技术与应用 . 2008,第006期
2. 求解资源受限项目调度问题的约束规划／数学规划混合算法 [J] . 刘士新 ,宋健海 . 控制理论与应用 . 2011,第008期
3. 基于混沌差分进化粒子群算法的模糊资源受限项目调度问题 [J] . 何立华 ,马芳丽 . 工业工程 . 2016,第005期
4. 基于蚁群算法的资源受限多项目调度问题研究 [J] . 高金 ,郭顺生 ,杜百岗 . 武汉理工大学学报（交通科学与工程版） . 2013,第001期
5. 基于混沌粒子群的资源受限项目调度问题 [J] . 谢阳 ,叶春明 ,陈君兰 . 工业工程 . 2012,第003期
6. 多模式资源受限项目调度问题的混合优化算法研究 [C] . DING Xue-feng ,丁雪枫 ,YOU Jian-xin . 第十四届中国管理科学学术年会 . 2012
7. 基于改进遗传算法的多模式资源受限项目调度问题研究 [A] . 倪倩芸 . 2017

基于约束传播技术的资源受限项目调度问题求解算法

摘要

著录项

相似文献

相关主题

期刊订阅