首页> 外国专利> METHOD FOR SOLVING RESOURCE-CONSTRAINED PROJECT SCHEDULING BY USING INVASIVE WEED OPTIMIZATION

METHOD FOR SOLVING RESOURCE-CONSTRAINED PROJECT SCHEDULING BY USING INVASIVE WEED OPTIMIZATION

机译:使用侵入性杂草优化解决资源受限项目调度的方法

摘要

A method for solving resource-constrained project scheduling by using invasive weed optimization, which relate to the technical field of the scheduling of scheduling activities of construction engineering projects. The method comprises: first establishing a resource-constrained project scheduling model to convert a project scheduling problem during actual engineering into a mathematical model problem of combinatorial optimization; then, establishing a project scheduling model by using minimizing the total duration of a project as the optimization goal while considering predecessor and successor constraints of a project activity and multiple updatable resource constraints; and finally carrying out solving under the condition of large-scale project scheduling by using invasive weed optimization. In the solving process, a right shift decoding policy is designed so as to correct an illegal solution that occurs during weed seed production so as to guarantee that all solutions strictly follow the predecessor and successor constraints of the project activity and simultaneously improve the solving efficiency of the algorithm. The resource-constrained project scheduling solution obtained by the method is capable of effectively shortening the total duration of a large-scale project.
机译:一种通过使用侵入性杂草优化来解决资源受限的项目调度的方法,涉及建筑工程项目调度活动调度技术领域。该方法包括:首先建立资源受限的项目调度模型,以将项目调度问题转换为组合优化的数学模型问题;然后,通过最大限度地确定项目的总持续时间作为优化目标来建立项目调度模型,同时考虑项目活动和多个可更新的资源约束的前身和继承者约束;最后通过使用侵入性杂草优化在大规模项目调度条件下进行解决。在解决过程中,右移解码策略设计成纠正杂草种子生产中发生的非法解决方案,以保证所有解决方案严格遵循项目活动的前身和继承限制,同时提高解决效率算法。通过该方法获得的资源受限的项目调度解决方案能够有效地缩短大规模项目的总持续时间。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号