英文译中文The multi-mode resource-constrained project scheduling

英文译中文
The multi-mode resource-constrained project scheduling problem
with generalized precedence relations
In this paper,we tackle the challenging problem of scheduling activities to minimize the project duration,in which
the activities (a) are subject to generalized precedence relations,(b) require units of multiple renewable,non-renewable
and doubly constrained resources for which a limited availability is imposed,and (c) can be performed in one of several
di€erent ways,re¯ected in multiple activity scenarios or modes.These multiple modes give rise to several kinds of tradeo
€s (time/resource,time/cost and resource/resource trade-o€s) which allow for a more ecient allocation and use of
resources.We present a local search-based solution methodology which is able to handle many real-life project
scheduling characteristics such as time-varying resource requirements and availabilities,activity ready times,due dates
and deadlines,activity overlaps,activity start time constraints and other types of temporal constraints.Ó 1999
Elsevier Science B.V.All rights reserved.
Keywords:Project management; Planning and scheduling; Generalized precedence relations; Multiple activity modes;
Heuristics; Local search; Tabu search
1.Introduction
In this paper,we present a heuristic solution
methodology for the multi-mode resource-constrained
project scheduling problem with generalized
precedence relations (MRCPSP-GPR).The objective
of the MRCPSP-GPR is to schedule a number
of activities,subject to generalized precedence relations
(minimal and maximal time lags between
the activity starting and completion times),which
require a speci®c amount of possibly several renewable,
non-renewable and doubly constrained
resources.The activities have multiple execution
scenarios (re¯ecting di€erent ways of performing
them),each scenario possibly having a di€erent
impact on the activity's duration,the costs associated
with it and its resource requirements.Multiple
activity modes give rise to several types of
trade-o€s between (a) the activity duration and its
use of resources (time/resource trade-o€),(b) the
activity duration and its cost (time/cost trade-o€),
and (c) the quantity and combination of resources
employed by the activity (resource/resource
trade-o€).
Table 1 provides an overview of some of the
most important related problem types encountered
in the project scheduling literature.The problems
European Journal of Operational Research 119 (1999) 538±556
www.elsevier.com/locate/orms
* Corresponding author.E-mail:breyck@lbs.ac.uk
0377-2217/99/$ ± see front matter Ó 1999 Elsevier Science B.V.All rights reserved.
PII:S 0 3 7 7 - 2 2 1 7 ( 9 9 ) 0 0 1 5 1 - 4

多模式资源受限项目调度问题
与广义优先关系
在本文中,我们解决了调度活动,减少项目的期限,在这具有挑战性的问题
活动（一）受广义优先关系,（b）规定的单位多的可再生,不可再生
双重约束和资源有限,有关的征收,以及（c）可以在其中的一个例子进行
迪€erent方式,重新°,多个活动方案或模式,方为有效.这些多模式带来的tradeo几种
€秒（时间/资源,时间/成本和资源/资源贸易邻€）321容许较é?cient分配和使用
资源.我们提出了一个局部搜索为基础的解决方案,方法,它可以处理许多现实生活中的项目
调度的特点,如时间变资源需求和供应的,活动准备时间,到期日
和期限,活动重叠,活动开始时间限制和时间限制,其他类型. 1999年Ó
Elsevier科学B.诉保留所有权利.
关键词：项目管理,规划和调度;广义优先关系;多种活动方式;
启发式,本地搜索,禁忌搜索
1.介绍
在本文中,我们提出了一个启发式的解决方案
方法的多模式资源受限
项目调度问题的广义
优先关系（MRCPSP,探地雷达）.我们的目标
在MRCPSP -探地雷达是一个数字来安排
的活动,受到普遍优先关系
（最小和最大之间的时间差
活动开始和完成时间）,这
需要对可能的几个可再生speci ® C的含量,
不可再生和双约束
资源.这些活动多个执行
方案（二€重新¯ ecting表演erent方式
它们）,每个场景可能有二€erent
影响活动的持续时间,相关的成本
与它和它的资源需求.多种
活动方式产生的几种类型
贸易邻€第20期从（1）活动期及
使用的资源（时间/资源贸易邻€）,（二）
活动时间及成本（时间/费用邻€）,
及（c）的数量和资源的结合
该活动（资源雇/资源
贸易邻€）.
表1提供了对某些产品概述
最重要的相关问题所遇到的类型
在项目调度文献.的问题
欧洲运筹学杂志119（1999）538 ± 556
www.elsevier.com /定位/运筹学和管理学
*通讯作者.电子邮箱：breyck@lbs.ac.uk
0377-2217/99 / $ ±看到前面的问题Ó 1999 Elsevier科学BV公司版权所有.
有价证券投资收益：S 0的3 7 7 - 2 2 1 7（9 9）0 0 1 5月一日至四日