帕累托优与权衡曲线定义及应用.pdfVIP

2.1.8帕累托最优与权衡曲线

定义1.如果可行解B在每个目标（属性）上至少与可行解A一样好，并且在至

少一个目标上严格优于A，则称可行解B支配可行解A。

定义2.如果没有其他可行解在每个目标上都至少与可行解A一样好，并且在至少

一个目标上严格优于A，则称该可行解A是帕累托最优的。换句话说，帕累托最优

解是所有未被支配的可行解的集合。

在前面讨论的机器服务的例子6和8中，我们有两个目标:

∑1+

112

min[]=,

∑1(1−)

min]=11.

这里是两次预防性之间的周期。使用之前相同的数据，我们得到

T12

345

E[C(T

)]10

7.5

7.33

89

Var[C

(T)

]

0

2.1.8Paretooptimalityandtradeoffcurves

Definition1.AfeasiblesolutionBtoamultiple-attributeproblemdominatesafeasible

solutionA,ifBisatleastasgoodasAwithrespecttoeveryobjective(attribute)andis

strictlyterthanAwithrespecttoatleastoneobjective.

Definition2.Asolution(callitA)toamultiple-attributeproblemisParetooptimalifno

otherfeasiblesolutionisatleastasgoodasAwithrespecttoeveryobjectiveandstrictly

terthanAwithrespecttoatleastoneobjective.Toputitdifferently,thePareto

optimalsolutionsarethesetofallundominatedfeasiblesolutions.

Inexamp6and8onamachineserviceconsideredearlier,wehadtwoobjectives:

∑1+

min[]=1,

∑1(1−)

min]=11.

Hereistheperiodweentwopreventivemaintenances.Usingthesamedataas

previously,weget

T

1

2

3

4

5

E[C(T)]

10

7.5

7.33

8

9

Var[C(T)]

0

118.75

125.1