一种基于任务组合优化的项目调度机制研究  

A Project Scheduling Mechanism Based on Activity Combination Optimization

作　　者：王敏 刘国山[2] Wang Min;Liu Guoshan(College of Business Administration,Fujian Jiangxia University,Fuzhou 350108;Business School,Renmin University of China,Beijing 100872)

机构地区：[1]福建江夏学院工商管理学院,福州350108 [2]中国人民大学商学院,北京100872

出　　处：《管理评论》2025年第3期228-237,共10页Management Review

基　　金：福建省社会科学基金青年项目(FJ2024C089);福建江夏学院国家基金培育项目(JXZ2022004);福建江夏学院科研创新团队支持计划(23ktps02)。

摘　　要：项目调度问题解决的是将有限的资源分配给适当的活动并达到项目工期最优的目标,它是优化项目资源配置、缩短项目工期的重要手段。调度过程中,如何在不同时段,基于有限资源,选择恰当的活动调度,是该问题解决的关键。本文基于项目工期最短的目标,从任务组合角度出发,以分支定界过程为框架,嵌套任务组合优化策略,结合启发式优先规则,设计一种新的项目调度机制。在此过程中,首先利用广度优先搜索确定待决策活动和分支时刻,然后分别基于任务组合优化策略和深度优先搜索完成树的分支优化和剪枝过程,最后通过算例及问题库PSPLIB完成实验测试,对比传统启发式调度机制,分析不同项目环境对调度的影响,验证机制的有效性。结果表明,无论是项目平均工期还是最优调度方案占比,所提出的调度机制求解结果都优于传统启发式调度机制。研究结果可以进一步指导项目管理实践,对实际项目调度提供科学决策依据。Project scheduling is intended to allocate limited resources to appropriate activities and achieve the goal of optimal project construction period.It is an important means to optimize project resource allocation and shorten project construction period.In the process of scheduling,how to choose the appropriate activity based on limited resources in different periods is the key to solution.Based on the objective of minimum project construction period,from the perspective of activity combination,this paper designs a new project scheduling mechanism with the framework of branch and bound process,nested task combination optimization strategy and heuristic priority rules.In this process,firstly,breadth-first search is used to determine the activities to be decided and the branching time,and then the branching optimization and pruning process of the tree are completed based on the activity combination optimization strategy and depth-first search respectively.Finally,the experimental test is completed through an example and PSPLIB,and the traditional heuristic scheduling mechanism is compared to analyze the impact of different project environments on the scheduling and verify the effectiveness of the mechanism.The results show that the proposed scheduling mechanism is more efficient than the traditional heuristic scheduling mechanism in solving both the average project construction period and the optimal scheduling proportion.This conclusion can further guide project management practices and provide scientific decision-making basis for actual project scheduling.

关 键 词：项目调度 任务组合优化 优先规则 广度优先搜索 深度优先搜索 

分 类 号：F284[经济管理—国民经济]