资源均衡问题的峰值最小化模型  

Models minimizing resource peak in resource leveling

作　　者：董进全[1] 杨丽[1] 郑治华[1] 

机构地区：[1]内蒙古工业大学管理学院,呼和浩特010051

出　　处：《系统工程理论与实践》2017年第2期496-503,共8页Systems Engineering-Theory & Practice

基　　金：内蒙古自然科学基金(2015MS0717;2015MS0704)~~

摘　　要：将资源峰值作为资源均衡程度的一种度量,以资源峰值最小化为优化目标,分别建立了工序不可分拆、可分拆和有条件分拆的资源均衡问题的整数线性规划模型,通过算例和工程案例验证了模型的有效性,并给出了多种资源情形下资源均衡问题的序贯解法.所建模型不涉及关键路线的确定和非关键工序浮时的计算,且各种资源峰值表述相互独立,因而对部分资源用量受限和对工序开(完)工时间有特殊要求的广义资源均衡问题也有较好的适应性.In this paper, several integral programming models that minimize resource peak are presented, respectively, under circumstance of activity cannot be split, can be split, and can be split specifically. The validity of the models is verified through examples and a case derived from real project. In addition, a sequential method solving multi-resource leveling problem is proposed. Compare with traditional models, the models proposed in this paper formulate resource peaks independently and need neither to determine the critical path, nor to compute floats of non-critical activities, therefore, have better flexibility to resource constraints and specific requirement to start or finish time of activities.

关 键 词：资源均衡 资源峰值 整数线性规划 工序分拆 

分 类 号：U415.2[交通运输工程—道路与铁道工程]