一种新的资源水平问题模型及求解方法

A New Model of Resource Leveling Problem and Its Solution Method

资源水平问题是工程调度问题的一个重要分类，在单件或小批量生产方式企业中有着广泛的应用．提出了一种新的资源水平问题的模型，该模型对目标函数较以往模型作了更详细的讨论，并给出相应的求解方法——分支定界算法．实例分析表明，提出的资源水平问题应在资源使用趋于平稳的情况下尽量延迟活动的开始时间．

As an important branch of project scheduling problem,resource leveling problem（ RLP） has extensive applications in the single piece or the small batch quantity mode of production for the business enterprise. This paper proposes a new model of RLP,which object function is more detailed than before. Then we give a solution-branch-and-bound（BAB）algorithm for the model. By computational study of some project instances, we show that the start time of activities should be delayed as late as possible with balanced use of the resource for the model similar to ours.