Artificial Bee Colony Algorithm for Resource-Constrained Project Scheduling Problem with Activity Splitting

SUN Xiao-ya; LIN Yan

Chinese

您当前的位置：

首页 >

文章列表页 >

Artificial Bee Colony Algorithm for Resource-Constrained Project Scheduling Problem with Activity Splitting

更新时间：2026-09-04

- Artificial Bee Colony Algorithm for Resource-Constrained Project Scheduling Problem with Activity Splitting
- Vol. 28, Issue 11, Pages: 53-56(2011)
- 作者机构：
  
  1. 辽宁师范大学机构管理学院, 辽宁大连, 1160291
  2. 大连理工大学船舶CAD工程中心,辽宁,大连,116024
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2011
- 稿件说明：
移动端阅览
孙晓雅, 林焰. 人工蜂群算法求解任务可拆分项目调度问题[J]. 微电子学与计算机, 2011, 28(11): 53-56,60.

SUN Xiao-ya, LIN Yan. Artificial Bee Colony Algorithm for Resource-Constrained Project Scheduling Problem with Activity Splitting[J]. 2011, 28(11): 53-56.
孙晓雅, 林焰. 人工蜂群算法求解任务可拆分项目调度问题[J]. 微电子学与计算机, 2011, 28(11): 53-56,60. DOI：

SUN Xiao-ya, LIN Yan. Artificial Bee Colony Algorithm for Resource-Constrained Project Scheduling Problem with Activity Splitting[J]. 2011, 28(11): 53-56. DOI：

摘要

针对任务可拆分的资源受限的项目调度问题

提出了一种人工蜂群算法与任务可拆分的串行调度机制相结合的优化方法.人工蜂群算法中每个食物源的位置代表一组项目任务的优先权序列

优先权序列通过调度生成机制转换为可行调度方案

迭代中由三种人工蜂执行不同的操作来实现全局最优解的更新.实算表明

基于优先权的人工蜂群算法可以有效求解任务可拆分项目调度问题

收敛速度较快且精度较高.

Abstract

To solve the resource-constrained project scheduling problem (RCPSP) with activity splitting

an optimization method combined artificial bee colony algorithm with serial scheduling scheme for activity splitting is presented.In ABC algorithm the location of each food source represents priorities of activities

which can be transformed to a feasible schedule by serial scheduling scheme for activity splitting.In the iterative process the global optimal solution is updated according to the different behaviors of three type artificial bees.The actual calculation shows that the artificial bee colony algorithm is valid for resource-constrained and activity splitting project scheduling problem with fast convergence speed and high precision.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Lightweight countermeasures against Spectre attacks on the branch prediction unit

Research on assembly action recognition based on MSS-YOLO-MPHands fusion architecture

Aerial vehicle detection algorithm based on multi-scale fusion and small-object enhancement

High gain stability high temperature operational amplifier based on reverse body bias

Research on the design of blockchain-based AI-generated content traceability framework

Related Author

No data

Related Institution

No data

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰