首页> 外文期刊>KSCE journal of civil engineering >An efficient hybrid differential evolution based serial method for multimode resource-constrained project scheduling
【24h】

An efficient hybrid differential evolution based serial method for multimode resource-constrained project scheduling

机译:一种高效的基于混合差分演化的多模式资源受限项目调度串行方法

获取原文
获取原文并翻译 | 示例
           

摘要

The Multimode Resource-Constrained (MRC) problem aims at finding the start times and execution modes for the activities of a project that minimizes project duration under current precedence constraints and resource limitations. This study integrates the fuzzy c-means clustering technique and the chaotic technique into the Differential Evolution to develop the Fuzzy Clustering Chaotic-based Differential Evolution (FCDE) algorithm, an efficient hybrid approach to solving MRC and other related problems. Within the FCDE, the chaos prevents the optimization algorithm from premature convergence and the fuzzy c-means clustering acts as several multi-parent crossover operators for utilizing population information efficiently and enhance convergence efficiency. Further, this study applies a serial method to reflect individual-user priorities into the active schedule and the project duration calculations. Experiments run indicate that the proposed FCDE-MRC obtains optimal results more reliably and efficiently than the benchmark algorithms considered. The FCDE-MRC is a promising alternative methodology to handling resource-constrained problems.
机译:多模式资源受限(MRC)问题旨在找到项目活动的开始时间和执行模式,以在当前优先级约束和资源限制下最大程度地缩短项目持续时间。本研究将模糊c均值聚类技术和混沌技术整合到差分进化中,以开发基于模糊聚类的混沌差分进化(FCDE)算法,该算法是解决MRC和其他相关问题的有效混合方法。在FCDE中,混乱阻止了优化算法的过早收敛,模糊c均值聚类充当了多个多父交叉算子,以有效地利用总体信息并提高了收敛效率。此外,本研究采用串行方法将个人用户的优先事项反映到活动进度表和项目工期计算中。实验表明,所提出的FCDE-MRC比基准算法要可靠和有效地获得最佳结果。 FCDE-MRC是解决资源受限问题的一种有前途的替代方法。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号