分类系统及其参数解释，用于项目调度问题描述

对于各类项目调度问题的分类，可以参见文献（Brucker et al.，1999；Herroelen et al.，1999；Herroelen et al.，2001），本书采用Herroelen等（1999）的分类系统。

一个单项目调度问题可以用来表示。其中，α描述项目资源特征，β描述任务特征，γ描述项目绩效指标。

1.资源特征

资源特征α最多包含三个参数α1、α2、α3。

参数α1描述资源种类，α1∈[°，1，m]。其中，°为空符号（empty symbol），表示该参数取缺省值，可以不必另行表达。参数取值解释如下：；

参数α2描述资源类型，α2∈[°，1，T，1T，v]。参数取值解释如下：

参数α3描述资源供应状况，α3∈[°，va，a͂，va͂]。参数取值解释如下：

2.任务特征

任务特征β最多包含九个参数。

参数β1描述任务抢占可能性，β1∈[°，pmtn，pmtn-rep]。参数取值解释如下：

参数β2描述任务优先关系，β2∈{°，cpm，min，gpr，prob}。参数取值解释如下：

参数β3描述任务准备时间（ready time）[1]，β3∈{°，ρj}。参数取值解释如下：

参数β4描述任务工期，。参数取值解释如下：(www.xing528.com)

参数β5描述截止时间，β5∈{°，δj，δn}。参数取值解释如下：

参数β6描述任务资源需求状况，β6∈{°，vr，r͂，vr͂，disc，cont，int}。参数取值解释如下：

参数β7描述任务执行模式，β7∈{°，mu，id}。参数取值解释如下：

①模式特征约束要求将所有任务归入若干不相交子集，每个子集中的任务，必须选择同一种执行模式（Demeulemeester and Herroelen，2002）。

参数β8描述任务的财务状况，。参数取值解释如下：

参数β9描述转移时间（change-over time/transportation time），β9∈{°，sjk}。参数取值解释如下：

3.绩效指标

绩效指标γ也就是项目调度问题的目标函数。

绩效指标γ可以针对特定的目标函数进行说明。以下是一些较常见的目标函数。

上述分类系统具有可扩展性。例如，Lancaster和Ozbayrak（2007）针对β2补充了dsm参数，以表示DSM网络；并相应地针对γ补充了DSM网络的两个目标函数min iter和max concur，它们分别表示返工最小化和并行工作最大化。如此，传统的DSM即可表达为{°|dsm|miniter}。