资源约束下多项目调度的改进遗传算法

中国管理科学 ›› 2007, Vol. 15 ›› Issue (5): 78-82.

资源约束下多项目调度的改进遗传算法

张汉鹏¹, 邱菀华²

1. 西南财经大学工商管理学院成都610074;
2. 北京航空航天大学经济管理学院北京100083

收稿日期:2006-07-28 修回日期:2007-09-24 出版日期:2007-10-31 发布日期:2007-10-31
作者简介:张汉鹏(1977- ),男(汉族),山东德州人,西南财经大学工商管理学院讲师,研究方向:决策分析、项目管理、供应链管理等研究.
基金资助:
国家自然科学基金资助项目(70372011)

A Modified Genetic Algorithm for Scheduling Multiple Projects with Resource Constraint

ZHANG Han-peng¹, QIU Wan-hua²

1. School of Business Administration, SWUFE, Chengdu 610074, China;
2. School of Economic and Management, Beihang University, Beijing 100083, China

Received:2006-07-28 Revised:2007-09-24 Online:2007-10-31 Published:2007-10-31

摘要/Abstract

摘要： 针对资源约束下的多项目调度问题,在前人提出的有效的启发式算法研究路径基础上,本文利用遗传算法,结合进度生成机制,提出了多项目调度的改进遗传算法。与其他多项目调度启发式算法相比,该算法在平均项目延迟和最佳解比例方面都表现较好,综合利用优化后的优先规则也使得该算法更适用于不同网络复杂度和不同资源约束程度的多项目调度问题中。

关键词: 资源约束, 多项目调度, 改进遗传算法

Abstract: For the multiple projects scheduling problem,a modified genetic algorithm with schedule generation scheme is put forward based on other researchers'effective meta-heuristic approaches.The contrast with other meta-heuristic approaches,it is a satisfying model in average project delay and optimal solutions.The modified genetic algorithm is superior to other algorithm on multiple projects scheduling problem with different network complexity and resource distribution,for it synthesizes optimum priority rules.

Key words: resource constraint, multiple projects scheduling, modified genetic algorithm

中图分类号:

TH166

张汉鹏,邱菀华. 资源约束下多项目调度的改进遗传算法[J]. 中国管理科学, 2007, 15(5): 78-82.

ZHANG Han-peng,QIU Wan-hua. A Modified Genetic Algorithm for Scheduling Multiple Projects with Resource Constraint[J]. Chinese Journal of Management Science, 2007, 15(5): 78-82.

[1]	田宝峰, 张静文, 李鲁波, 陈俊杰. 存储空间受限下资源约束型项目调度与材料采购集成优化[J]. 中国管理科学, 2025, 33(8): 144-155.
[2]	彭武良, 林雪俊. 资源约束下的动态反应式项目调度方法研究[J]. 中国管理科学, 2025, 33(7): 200-209.
[3]	薛松, 陈旭, 李超, 丰景春. 考虑人力资源技能进化的服务类项目型企业小型多项目调度问题研究[J]. 中国管理科学, 2025, 33(6): 96-104.
[4]	何一丹,何正文,王能民,马志强. 共享经济环境下的资源约束Max-NPV多项目调度优化[J]. 中国管理科学, 2024, 32(9): 260-270.
[5]	薛桂琴, 葛显龙. 考虑品类前置的两阶段动态车辆调度优化研究[J]. 中国管理科学, 2024, 32(12): 164-172.
[6]	刘炳胜, 崔巧艳, 王丹, 赵剑锋. 基于公众参与的灾后交通基础设施韧性治理动态博弈模型[J]. 中国管理科学, 2024, 32(11): 189-200.
[7]	赵松, 徐哲, 刘东宁. 地域分散型多项目时间/成本权衡问题[J]. 中国管理科学, 2023, 31(9): 62-72.
[8]	彭武良,陈良威. 一种项目群级联优化调度方法[J]. 中国管理科学, 2023, 31(10): 146-152.
[9]	丰景春, 董灵莉. 多资源约束下基于关键链的项目群工期-费用优化[J]. 中国管理科学, 2022, 30(4): 132-143.
[10]	王熹徽, 张文鑫, 余玉刚, 刘兵兵. 考虑灾民痛苦感知的应急避难所选址与物资分配优化[J]. 中国管理科学, 2020, 28(12): 162-172.
[11]	丰景春, 朱晓婧, 李明, 张可, 薛松. 甲供资源约束条件下南水北调工程项目群工期-费用优化模型研究[J]. 中国管理科学, 2019, 27(1): 153-161.
[12]	石彪, 池宏, 祁明亮, 李加莲. 资源约束下的应急预案重构方法研究[J]. 中国管理科学, 2017, 25(1): 117-128.
[13]	李劲, 李洪, 徐丽丽, 王华. 基于改进遗传算法的置换装配线调度问题研究[J]. 中国管理科学, 2016, 24(12): 63-71.
[14]	李星梅, 魏涵静, 乞建勋, 郭晓玲. 资源约束下可打断项目组合选择模型研究[J]. 中国管理科学, 2016, 24(11): 40-46.
[15]	马蒙蒙, 蔡晨, 王兆祥. RCPSPDC的一种启发式算法[J]. 中国管理科学, 2004, (6): 73-80.