基于资源缓冲的鲁棒性多模式项目调度优化  

Robust Multi-mode Project Scheduling Optimization Based on Resource Buffering

作　　者：李佳媛[1] 何正文[1] 

机构地区：[1]西安交通大学管理学院,陕西西安710049

出　　处：《工业工程与管理》2013年第3期49-55,共7页Industrial Engineering and Management

基　　金：国家自然科学基金资助项目(70971105);中央高校基本科研业务费专项资金资助(Sk2010032)

摘　　要：资源可用量的不足会影响项目的平稳实施。研究如何通过插入资源缓冲以最大化项目进度计划鲁棒性来抵抗资源可用量不足的问题。首先对研究问题进行界定;随后构建了包含三组决策变量的整数规划优化模型;针对问题的NP-hard属性,设计禁忌搜索启发式算法;最后,通过一个算例对研究进行验证说明,得到如下结论:与工期最小化进度计划相比,鲁棒性最大化进度计划具有较强的抗干扰能力;所构建的优化模型可实现资源缓冲的合理分配,进而有效提高项目进度计划的鲁棒性;项目进度计划的鲁棒性随项目截止日期的延迟而上升,但上升幅度趋于平缓。Fluctuations in amount of resources will affect the smooth implementation of the project. This paper involves how to insert resource buffers into a project schedule so as to maximize its robustness,which can protect the project from the negative influence of uncertain resource availabilities. We identify the problem at first, and then construct an integer programming optimization model based on the definition of three groups of decision variables. Aiming at the NP-hardness of the problem, a tabu search heuristic algorithm is developed. At last, the algorithm is confirmed and illustrated by an instance and the conclusions are drawn as follows. First, compared with the schedule of minimizing duration, the schedule of maximizing robustness owns a stronger ability to resist disturbances. Second, the optimization model constructed in this paper can realize the reasonable distribution of resource buffers, thus enhancing the schedule robustness effectively. Third, as project deadline increases, the robustness of schedule climbs with a decreased rate.

关 键 词：鲁棒性项目调度 优化模型 禁忌搜索 资源缓冲 

分 类 号：C935[经济管理—管理学] F224.33