论文部分内容阅读
主要研究列生成法求解带有人力资源约束的多项目多模式进度管理问题。首先根据问题建立了相应的数学模型,模型中考虑了多种约束,如项目对人员能力、水平的不同要求,目标为满足约束的条件下成本最小化,其中包含固定和可变两类成本。模型分解后,按照列生成法流程求解。由于问题的复杂性,采用启发式算法求解每个子问题:首先由基于优先原则的启发式方法给出问题的初始解,再由免疫遗传算法寻优。通过数值实验分析了算法性能、模型改进情况,不同优先原则组合对目标成本和各项目间时间分配的影响。
The main research is to generate a multi-project multi-model schedule management problem with human resource constraints. First of all, the corresponding mathematical model is established according to the problem. Various constraints are considered in the model, such as the different requirements of the project on personnel competence and level, and the goal is to minimize the cost under the constraint condition, including fixed and variable costs. Decomposition model, in accordance with the column generation method to solve. Due to the complexity of the problem, heuristic algorithm is used to solve each sub-problem: Firstly, the initial solution of the problem is given by heuristic method based on priority principle, and then by immune genetic algorithm. Through the numerical experiments, the performance of the algorithm, the improvement of the model and the influence of the combination of different priority principles on the target cost and the time distribution among items are analyzed.