摘要
从项目实施及投资主体的关注点出发,提出资源受限情况下的项目多资源均衡——投资成本优化的混合整数线性规划模型。从关键及非关键活动两部分活动量化项目资源需求,引进0-1变量即活动浮动变量,表示非关键活动的资源需求,借助辅助变量将含绝对值的资源均衡目标函数线性化;通过对资金的折现,提出最小化投资成本的目标函数,并按泰勒公式对其模糊线性化处理。综合资源均衡和投资成本目标函数,在活动浮动、网络逻辑及项目资源约束下,构建一种混合整数线性规划模型。通过PSPLIB标准问题库进行验证,结果表明,较单目标优化,综合优化能生成项目利益相关者均满意的调度计划,实现资源的平稳使用并有效利用项目投入资本。
From the perspective of project executor and investor,we propose a mix-integer linear programming model,considering both multi-resource leveling and investment cost with resource constraints.Resource consumption includes critical and non-critical activities,and the consumption of noncritical activity can be described by a zero-one variable called activity float variable.By means of auxiliary variable,the absolute value of objective function can be linearized.Meanwhile,the objective function of investment cost is presented by discounting and linearized by Taylor expansion.Combining the above functions with the constraints,including activity float,network logic and project resource,a mix-integer linear programming is developed.An exemplar analysis is done with PSPLIB.Compared with simple objective,the bi-objective optimization can generate a mutually satisfied schedule for project stakeholders,with a balance resource consumption and high utilization of investment.
出处
《系统管理学报》
CSSCI
北大核心
2015年第6期842-846,共5页
Journal of Systems & Management
基金
国家自然科学基金资助项目(70802045)
中央高校基本科研业务专项资金资助项目
关键词
资源均衡
投资成本
混合整数线性规划
调度计划
resource leveling problem
investment cost
mixed-integer linear programming
project scheduling
