资源约束多模式项目调度的遗传算法研究

黄少荣

Chinese

您当前的位置：

首页 >

文章列表页 >

资源约束多模式项目调度的遗传算法研究

更新时间：2026-09-04

- 资源约束多模式项目调度的遗传算法研究
- Study on Multi-Mode Resource-Constrained Project Scheduling Problem Based on Genetic Algorithm
- 微电子学与计算机 2011年28卷第9期页码：165-168
- 作者机构：
  
  广东司法警官职业学院机构信息管理系,广东,广州,510520
- 作者简介：
- 基金信息：
  
  广东省自然科学基金项目(101754539192000000)
- DOI：
  中图分类号：
- 纸质出版：2011
- 稿件说明：
移动端阅览
黄少荣. 资源约束多模式项目调度的遗传算法研究[J]. 微电子学与计算机, 2011, 28(9): 165-168.

HUANG Shao-rong. Study on Multi-Mode Resource-Constrained Project Scheduling Problem Based on Genetic Algorithm[J]. 2011, 28(9): 165-168.
黄少荣. 资源约束多模式项目调度的遗传算法研究[J]. 微电子学与计算机, 2011, 28(9): 165-168. DOI：

HUANG Shao-rong. Study on Multi-Mode Resource-Constrained Project Scheduling Problem Based on Genetic Algorithm[J]. 2011, 28(9): 165-168. DOI：

摘要

针对以工期最短为优化目标的多模式资源约束优化调度问题进行研究

在建立数学模型基础上

采用改进遗传算法对模型进行求解.算法设计上

对各活动的执行模式进行统一编号

使模式的内部编号包含了时序约束、资源约束、工期等信息

针对活动执行模式采用特殊的整数编码方式

染色体基因由活动执行模式序号组成.对染色体结构设计了单点交叉和单点变异操作算子

采用锦标赛选择方法.通过实例验证了改进遗传算法在求解MMRCPSP上的有效性.

Abstract

To improve the Multi-Mode Resource-Constrained Project Scheduling Problem (MMRCPSP)

based on constructed the mathematical model of MMRCPSP

a new genetic algorithm is proposed.The objective is to determine a mode and a start time for each activity such that all constraints are observed and the project duration is minimized.A special integer coding scheme is used in the algorithm

each gene represents the execution mode and the start time of an activity.By designing appropriate genetic operators

the proposed genetic algorithm is effective to solve this problem.The experimental result indicated the effectiveness of the algorithm.

关键词

Keywords

references

浏览量

下载量

CSCD

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

提交

工具集

关联资源

大模型发展综述：从BERT到Deepseek的技术演进

一种基于特征上下文理解与切片分析的肺结核检测算法

面向处理器分支预测单元的Spectre攻击轻量化防御方法

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

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