基于粒子群算法的资源受限项目扩展调度方法

孙晓雅; 林焰

Chinese

您当前的位置：

首页 >

文章列表页 >

基于粒子群算法的资源受限项目扩展调度方法

更新时间：2026-09-04

- 基于粒子群算法的资源受限项目扩展调度方法
- An Extended Scheduling Approach Based on Swarm Optimization Algorithm to Resource-constrained Project Scheduling Problem
- 微电子学与计算机 2011年28卷第6期页码：70-73
- 作者机构：
  
  1. 1 大连理工大学船舶CAD工程中心,辽宁,大连,116024
  2. 2 辽宁师范大学机构管理学院,辽宁,大连,116029
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：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

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于监控指标关联性的微服务异常检测

低功耗设计的双链电源关断策略的实现与验证

注意力机制与改进密集卷积引导的信息隐藏模型

V型沟槽SiC中子探测器的蒙特卡洛分析

基于MSS-YOLO-MPHands融合架构的装配手部动作识别研究