| 注册
首页|期刊导航|计算机应用与软件|蚁群系统算法求解多模式资源约束项目调度问题

蚁群系统算法求解多模式资源约束项目调度问题

黄少荣

计算机应用与软件2012,Vol.29Issue(8):153-155,159,4.
计算机应用与软件2012,Vol.29Issue(8):153-155,159,4.

蚁群系统算法求解多模式资源约束项目调度问题

MULTI-MODE RESOURCE CONSTRAINED PROJECT SCHEDULING BASED ON ANT COLONY SYSTEM ALGORITHM

黄少荣1

作者信息

  • 1. 广东司法警官职业学院信息管理系 广东广州510520
  • 折叠

摘要

Abstract

The study is carried out on the problem of multi-mode resource constrained project scheduling which takes shortest project duration as the objective. Based on setting up mathematical model and by designing appropriate coding and schedule generation scheme, the construction graph of the problem is generated, and the new pheromone expression and heuristics information are defined. An improved ant colony system algorithm is proposed to solve this problem. Applying the model and the algorithm to an example of the engineering project, the correctness and effectiveness of the proposed optimised method are validated.

关键词

项目调度/资源受限/多模式/蚁群系统算法

Key words

Project scheduling/Resource constrained/Multi-mode/Ant colony system

分类

信息技术与安全科学

引用本文复制引用

黄少荣..蚁群系统算法求解多模式资源约束项目调度问题[J].计算机应用与软件,2012,29(8):153-155,159,4.

基金项目

广东省自然科学基金项目(10175439192000000). (10175439192000000)

计算机应用与软件

OA北大核心CSCDCSTPCD

1000-386X

访问量0
|
下载量0
段落导航相关论文