An Extended Scheduling Approach Based on Swarm Optimization Algorithm to Resource-constrained Project Scheduling Problem

SUN Xiao-ya; LIN Yan

Chinese

您当前的位置：

首页 >

文章列表页 >

An Extended Scheduling Approach Based on Swarm Optimization Algorithm to Resource-constrained Project Scheduling Problem

更新时间：2026-09-04

- An Extended Scheduling Approach Based on Swarm Optimization Algorithm to Resource-constrained Project Scheduling Problem
- Vol. 28, Issue 6, Pages: 70-73(2011)
- 作者机构：
  
  1. 1 大连理工大学船舶CAD工程中心,辽宁,大连,116024
  2. 2 辽宁师范大学机构管理学院,辽宁,大连,116029
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2011
- 稿件说明：
移动端阅览
孙晓雅, 林焰. 基于粒子群算法的资源受限项目扩展调度方法[J]. 微电子学与计算机, 2011, 28(6): 70-73.

SUN Xiao-ya, LIN Yan. An Extended Scheduling Approach Based on Swarm Optimization Algorithm to Resource-constrained Project Scheduling Problem[J]. 2011, 28(6): 70-73.
孙晓雅, 林焰. 基于粒子群算法的资源受限项目扩展调度方法[J]. 微电子学与计算机, 2011, 28(6): 70-73. DOI：

SUN Xiao-ya, LIN Yan. An Extended Scheduling Approach Based on Swarm Optimization Algorithm to Resource-constrained Project Scheduling Problem[J]. 2011, 28(6): 70-73. DOI：

摘要

针对资源受限的项目调度问题

提出了一种离散粒子群算法与扩展调度机制相结合的优化方法.离散粒子群算法中每个粒子的位置代表一组项目任务的优先权

迭代中通过交叉策略和局部搜索策略来更新粒子的位置

这既保持了粒子位置的离散性

又增加了粒子的多样性

避免早熟收敛.每个粒子的位置通过扩展串行调度机制转换成可行的调度方案.实算表明

扩展调度机制的引入显著地加速了收敛的进程

提高了解的精度.这种基于粒子群算法的扩展调度优化方法是求解资源受限项目调度问题的有效方法.

Abstract

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

an optimization algorithm combined discrete particle swarm optimization (DPSO) with extended serial scheduling scheme is presented.In DPSO the location of each particle represents priorities of activities.Cross strategy and local search technology are adopted when updating the particle positions

which can ensure discreteness

increase the diversity of particles and avoid premature during iteration.The location of each particle is transformed to a feasible schedule by the extended serial scheduling scheme.The actual calculation shows that extended scheduling scheme can accelerate the convergence process obviously and improve the precision.It can be concluded that this algorithm is valid for RCPSP.

关键词

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

A high-efficiency charge pump for ultra-low voltage boost systems

Implementation and verification of a dual-chain power gating strategy for low power design

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

Steganography model guided by attention mechanism and improved dense convolution

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.

⁰