Professional Documents
Culture Documents
Tien-Fu Liang*
Department of Industrial Engineering and Management, Hsiuping Institute of Technology,
11 Gungye Road, Dali City, Taichung, Taiwan 412, ROC
( Received 1 May 2007; final version received 16 August 2007 )
In real-world project management (PM) decision problems, input data and/or related
parameters are frequently imprecise/fuzzy over the planning horizon owing to
incomplete or unavailable information, and the decision maker (DM) generally faces a
fuzzy multi-objective PM decision problem in uncertain environments. This work
focuses on the application of fuzzy sets to solve fuzzy multi-objective PM decision
problems. The proposed possibilistic linear programming (PLP) approach attempts to
simultaneously minimise total project costs and completion time with reference to
direct costs, indirect costs, relevant activities times and costs, and budget constraints.
An industrial case illustrates the feasibility of applying the proposed PLP approach to
practical PM decisions. The main advantage of the proposed approach is that the DM
may adjust the search direction during the solution procedure, until the efficient
solution satisfies the DMs preferences and is considered to be the preferred
satisfactory solution. In particular, computational methodology developed in this work
can easily be extended to any other situations and can handle the realistic PM decision
problems with simplified triangular possibility distributions.
Keywords: project management; fuzzy sets; possibilistic linear programming;
triangular distribution
1.
Introduction
Project management (PM) decisions have attracted considerable interest from both
practitioners and academics. Since the program evaluation and review technique (PERT)
and the critical path method (CPM) were both developed in the 1950s, numerous models
including mathematical programming techniques and heuristics have been developed for
solving PM problems, each with its own advantages and disadvantages. However, when
any of the conventional CPM, linear programming (LP) and heuristics was used to solve
PM decision problems, the goals and model inputs are generally assumed to be
deterministic/crisp (Davis and Patterson 1975, Elsayed 1982, DePorter and Ellis 1990).
In real-world PM decision problems, input data or related parameters, such as relevant
operating costs, activities times, available resources and costs budget, are frequently
imprecise/fuzzy owing to incomplete or unobtainable information. Conventional
mathematical programming techniques and heuristics clearly do not solve all fuzzy PM
programming problems. Fuzzy set theory, was presented by Zadeh (1965), has been found
extensive applications in various fields (Rommelfanger 1996). Zimmermann (1976) first
*Email: farmer@mail.hit.edu.tw
ISSN 0308-1079 print/ISSN 1563-5104 online
q 2009 Taylor & Francis
DOI: 10.1080/03081070701785833
http://www.informaworld.com
312
T.-F. Liang
introduced fuzzy set theory into ordinary single-goal LP problems. That study considered
LP problems with fuzzy goal and constraints. Subsequently, Zimmermanns fuzzy linear
programming (FLP) has developed into several fuzzy optimisation methods for solving the
PM problems (Chanas and Kamburowsi 1981, Buckley 1989, DePorter and Ellis 1990,
Wang and Fu 1998, Liang 2006, Wang and Liang 2006).
However, in practical situations, the project managers must generally handle
conflicting goals that govern the use of the resources within organisations. These
conflicting goals are required to be optimised simultaneously by the project managers,
often in the framework of fuzzy aspiration levels. Particularly, solutions to fuzzy
multi-objective optimisation problems benefit from assessing the imprecision of the
decision makers (DMs) judgments, such as the objective function of project duration
should be substantially less than or equal to 120 days, and total project cost should be
substantially less than or equal to five million. Zimmermann (1978) first extended his FLP
approach to a conventional multi-objective linear programming (MOLP) problem.
Moreover, Arikan and Gungor (2001) employed fuzzy goals programming (FGP) method
developed by Zimmermann (1978) to solve PM problems with two fuzzy objectives,
minimising both completion time and crashing costs. Wang and Liang (2004a) recently
developed an interactive multiple fuzzy goals programming (MFGP) model using the
linear membership function for solving the fuzzy multi-objective PM problems.
Furthermore, Zadeh (1978) presented the theory of possibility, which is related to the
theory of fuzzy sets by defining the concept of a possibility distribution as a fuzzy
restriction, which acts as an elastic constraint on the values that can be assigned to a
variable. Moreover, Zadeh (1978) showed that the importance of the theory of possibility
is based on the fact that much of the information on which human decisions is possibilistic
rather than probabilistic in nature. Since the expression of a possibility distribution can be
viewed as a fuzzy set, possibility distribution may be manipulated by the combination
rules of fuzzy sets and more particular of fuzzy restrictions (Dubois and Prade 1980).
Buckley (1988) formulated a mathematical programming problem in which all parameters
may be fuzzy variables specified by their possibility distribution; he also illustrated this
problem using the possibilistic linear programming (PLP) approach. Lai and Hwang
(1992a) designed an auxiliary MOLP model for solving a PLP problem with imprecise
objective and/or constraint coefficients. Tang et al. (2001) established two types of PLP
with general possibilistic distribution, including LP problems with general possibilistic
resources and general possibilistic objective coefficients. Moreover, Hsu and Wang (2001)
developed a possibilistic programming model integrating the PLP method of Lai and
Hwang (1992a) and the fuzzy programming method of Zimmermann (1978) for managing
production planning decision problems involving ambiguous cost goal and uncertain
demand in an assemble-to-order environment. Wang and Liang (2005) more recently
formulated a possibilistic programming model to solve single-goal production planning
problems with imprecise objective and constraints. Related works on PLP problems
include, Inuiguchi and Sakawa (1996), Hussein (1998) and Tanaka et al. (2000).
Possibilistic programming approach may provide an important aspect in handling
practical multi-objective PM decisions in uncertain environments. The possibilistic
programming provides more computational efficiency and flexibility of fuzzy arithmetic
operations than the stochastic programming model. The critical problems of applying
stochastic programming to solve PM problems are lack of computational efficiency and
inflexible probabilistic doctrines which might not be able to model the real imprecise
meaning of DM because they can only take the limited form of a given probability
distribution function (Chanas and Kamburowsi 1981, Mjelde 1986, Yazenin 1987,
313
2.
2.1
Problem formulation
Problem description, assumptions and notation
This section describes the PM decision problem examined here. Assume a project involves
n interrelated activities that must be executed in a certain order before the entire task can
be completed. Generally, the environmental coefficients and related parameters are
uncertain over the planning horizon. Consequently, the incremental crashing costs,
variable indirect cost per unit time, specified project completion time and total budget are
imprecise in nature. Assigning a set of crisp values for the environmental coefficients and
related parameters is inappropriate for dealing with such ambiguous PM decision
problems. Hence, the proposed PM decision focuses on developing a PLP approach to the
optimum duration of each activity in the project, given a specified project completion time
T, crash time tolerances for each activity and budget constraints. The developed approach
attempts to simultaneously minimise total project costs and completion time in uncertain
environments.
The mathematical programming model formulated here is based on the following
assumptions.
(1) Objective functions are fuzzy/imprecise and have imprecise aspiration levels.
(2) The pattern of triangular possibility distribution is adopted to represent the
imprecise objective function and related imprecise numbers.
(3) The linear membership functions are specified for all fuzzy objectives involved
and the minimum operator is used to aggregate all fuzzy sets.
(4) Direct costs increase linearly as the duration of activity is reduced from its normal
time to its crash value.
(5) Indirect costs can be divided into two categories fixed costs and variable costs
and the variable cost per unit time is the same regardless of the project completion
time.
314
T.-F. Liang
2.2
315
XX
i
CDij
XX
i
k~ ij Y ij CI mE
~ n 2 T o
where k~ ij and m
~ are imprecise coefficients with triangular possibility distributions. The
total project costs are imprecise and are the sum of the direct costs and the indirect costs
over the planning horizon. The terms,
XX
i
CDij
XX
i
k~ ij Y ij ;
are used to calculated total direct costs. Total direct costs include total normal cost and total
crashing cost, obtained using additional direct resources such as overtime, personnel and
equipment. Generally, the major direct costs such as overtime, personnel and equipment,
depend either on activity times or on project completion time, although, materials costs are
fixed during the planning horizon. Total direct costs increase with decreasing project
duration. The terms CI mE
~ n 2 T o denote total indirect costs, including administration, contractual penalties, depreciation, financial and other variable overhead costs that
can be avoided by reducing total completion time. For facilitating the model, this work
assumes that the total indirect costs are divided into two categories, fixed costs and variable
costs, and the variable costs per unit time are the same regardless of project completion time.
. Minimise total completion time
Min z2 En 2 E1
where the symbol is the fuzzified version of and refers to the fuzzification of the
aspiration levels. In practical situations, substantial amounts of information for the inputs
required to solve a PM decision problem are often fuzzy in nature. This may be true for
objectives as well as parameters. This work assumes that the DM has such imprecise goals,
such as the project total completion time should essentially equal some value. In realworld PM problems, total completion time is usually fuzzy with imprecise aspiration
levels, incorporating variations in the DMs judgments concerning solutions for fuzzy
multi-objective PM optimisation problems, and the project start time is often set to zero.
316
T.-F. Liang
2.2.2
Constraints
tij Dij 2 Y ij
;i; ;j
;i; ;j
;i; ;j
6
7
;i; ;j
In constraint (7) this work assumes that a specific deadline T has been fixed (perhaps
by contract, resource allocation and economic considerations, and/or other factors) for the
completion of the project. In real-world situations, the specified completion time T for the
project in Equation (7) and the total budget in Equation (8) is never obtained precisely in a
dynamic environment, because some relevant information, such as contractual
information, the skills of the workers, public policy, law and regulations, available
resources and other factors, is incomplete or unavailable. Therefore, Equations (7) and (8)
are normally imprecise constraints.
3.
3.1
Model development
Model the imprecise data with triangular possibility distribution
The possibility distribution can be stated as the degree of occurrence of an event with
imprecise data. This work assumes the DM to have already adopted the pattern of
triangular possibility distribution for all imprecise numbers. To simplify experts
evaluation, similarity as in the class PERT, employing the most likely, optimistic and
pessimistic parameters are appropriate (Chanas and Kamburowsi 1981, Buckley 1989).
According to experts, the most likely parameter is the most appropriate value of activity
performance, and optimistic and pessimistic values determine the limit of toleration.
In practice, for example, the DM can establish the triangular distribution of the
incremental crashing costs for activity (i, j), k~ ij , based on the three prominent data: (1) the
most optimistic value (koij ) that has a very low likelihood of belonging to the set of
available values (possibility degree 0 if normalised); (2) the most likely value (km
ij ) that
definitely belongs to the set of available values (possibility degree 1 if normalised) and
(3) the most pessimistic value (kijp ) that has a very low likelihood of belonging to the set
317
XX
i
CDij
XX
i
m
km
ij Y ij C I m E n 2 T o
XX m
o
Max z12 zm
kij 2 koij Y ij m m 2 m o En 2 T o
1 2 z1
i
Min z13 z p 2 z m
11
XX
i
10
p
m
kpij 2 km
ij Y ij m 2 m En 2 T o
12
318
T.-F. Liang
3.2.2
Recalling Equation (7) from the original PLP model; consider the situations in which the
~ are imprecise and have
specified project completion time (the right-hand side), T,
triangular possibility distribution with the most and least possible values. This work
applies the weighted average method to convert T~ into a crisp number (Lai and Hwang
1992a, Wang and Liang 2005). If the a-cut level (minimum acceptable possibility level) is
given, the auxiliary crisp equality constraints can be presented as follows.
p
En # w1 T oa w2 T m
a w3 T a
w1 ; w2 ; w3 $ 0
13
XX
i
CDij
XX
i
XX
i
CDij
15
kpij;a Y ij C I mpa En 2 T o # Bpa
16
XX
i
koij;a Y ij C I moa En 2 T o # Boa
319
m
zNIS
11 Max z1
17a
m
o
zPIS
12 Max z1 2 z1 ;
m
o
zNIS
12 Min z1 2 z1
17b
p
m
zPIS
13 Min z1 2 z1 ;
p
m
zNIS
13 Max z1 2 z1
17c
zPIS
2 Min z2 ;
zNIS
Max z2
2
18
f 11 z11
f 12 z12
8
1
>
>
>
< NIS
z11 2z11
zNIS 2zPIS
11
11
>
>
>
: 0
8
1
>
>
>
<
z12 2zNIS
12
zPIS
2zNIS
12
12
>
>
>
: 0
if z11 , zPIS
11
NIS
if zPIS
11 # z11 # z11
if z11 .
19
zNIS
11
if z12 . zPIS
12
PIS
if zNIS
12 # z12 # z12
if z12 ,
20
zNIS
12
The linear membership functions f13(z13) and f2(z2) is similar to f11(z11). Finally, using
the minimum operator of the fuzzy decision-making of Bellman and Zadeh (1970) to
aggregate all fuzzy sets, the complete equivalent ordinary LP model for solving the PM
decision problems can be formulated as follows.
Max L
s:t:
L # f 1g z1g
g 1; 2; 3
L # f 2 z2
Equations (3) (6), (13) (16)
tij ; Y ij ; Ei ; Ej $ 0
;i; ;j;
320
T.-F. Liang
where the auxiliary variable L represents the overall degree of DM satisfaction with
determined goal values. The concepts of fuzzy sets and fuzzy decision-making of Bellman
and Zadeh (1970) are presented in the Appendix.
To summarise, the solution procedure of the proposed PLP approach for solving the
PM decision problems is as follows.
Step 1. Formulate the original multi-objective PLP model for the PM decision problems
according to Equations (1) (9).
Step 2. Model the imprecise coefficients and right-hand sides using the triangular
possibility distributions.
Step 3. Develop the three new crisp objective functions of the auxiliary MOLP problem
for the imprecise goal using Equations (10) (12).
Step 4. Given the a-cut level, then convert the imprecise constraints into crisp ones
using the weighted average method and/or the fuzzy ranking concept.
Step 5. Specify the linear membership functions for the three new objective functions,
and then convert the auxiliary MOLP problem into an equivalent LP model using the
minimum operator to aggregate fuzzy sets.
Step 6. Solve the ordinary LP model to delivery a set of compromise solutions. If the
DM is dissatisfied with the initial solutions, the model must be modified until a set of
preferred satisfactory solutions is obtained.
4. Model implementation
4.1 Case description
Daya Technology Corporation was used as a case study demonstrating the practicality of
the proposed methodology (Wang and Liang 2004a). Daya is the leading producer of
precision machinery and transmission components in Taiwan. The products of Daya are
primarily distributed throughout Asia, North America and Europe and recently have been
in high demand. The PM decision examined here, involves expanding a metal finishing
plant owned by Daya. Currently, the deterministic CPM approach used by Daya suffers
from the limitation owing to the fact that a DM does not have sufficient information related
to the model inputs and related parameters. Alternatively, the proposed possibilistic
programming approach introduced by Daya can effectively handle vagueness and
imprecision in the statement of the objectives and related parameters by using simplified
triangular distributions to model imprecise data. It is critical that the satisfying objective
values should often be imprecise as the cost coefficients and parameters are imprecise and
such imprecision always exists in real-world PM decision problems. The case study
focuses on developing a possibilistic programming approach to solve the PM problem in
an uncertain environment. Incremental crashing costs for all activities, variable indirect
cost per unit time and budget are imprecise and have triangular possibility distributions
over the planning horizon. The PM decision of Daya aims to simultaneously minimise
total project costs and completion time in terms of direct costs, indirect costs, activity
duration, and budget constraints. Table 1 lists the basic data of the real industrial case.
Other relevant data are as follows: fixed indirect costs $12,000, saved daily variable
indirect costs ($144, $150, $154), total budget ($40,000, $45,000, $51,000), and project
completion time under normal conditions 125 days. The project start time (E1) is set to
zero. The a-cut level for all imprecise numbers is specified as 0.5. The specified project
completion time is set to (116, 119, 122) days based on contractual information, resource
321
allocation and economic considerations, and related factors. Figure 3 shows the activityon-arrow network. The critical path is 1 5 6 7 9 10 11.
4.2 Solution procedure for the Daya case
The solution procedure using the proposed PLP approach for the Daya case is described as
follows. First, formulate the original multi-objective PLP model for the PM decision
problem according to Equations (1) (9). Second, develop the three new objective
functions of the auxiliary MOLP problem for the imprecise objective function (1) using
Equations (10) (12). Third, formulate the auxiliary crisp constraints using Equations
(13) (16) at a 0.5. Additionally, specify the PIS and NIS of the imprecise/fuzzy
objective functions in the auxiliary MOLP problem with Equations (17a) (18). The results
are
PIS NIS
z11 ; z11 $30; 000; $100; 000;
PIS NIS
z12 ; z12 $200; $30;
PIS NIS
z13 ; z13 0; $200;
and
NIS
$100; $500;
zPIS
2 ; z2
respectively. The corresponding linear membership functions of the three new objective
functions can be defined according to Equations (19) and (20). Consequently, the
equivalent ordinary LP model for solving the PM decision problem for the Daya case can
be formulated using the minimum operator to aggregate fuzzy sets.
LINGO computer software is used to run this ordinary LP model. The initial solutions
are z~1 $35; 859:94; $36; 017:58; $36; 067:42; z2 116 days, and overall degree of DM
satisfaction with determined goal values is 0.7508. Furthermore, the DM may attempt to
modify the results by adjusting and related parameters to obtain a satisfactory solution.
Consequently, the improved solutions are z~ 1 $35; 759:44; $35; 935:16; $36; 029:57;
z2 111.83 days, and overall degree of DM satisfaction is up to 0.8817. Table 2 lists
Table 1. Summarised data in the Daya case (in US dollar).
(i, j)
12
15
23
24
47
4 10
56
58
67
79
89
9 10
10 11
Dij (days)
dij (days)
CDij ($)
Cdij ($)
kij ($/day)
14
18
19
15
8
19
22
24
27
20
22
18
20
10
15
19
13
8
16
20
24
24
16
18
15
18
1000
4000
1200
200
600
2100
4000
1200
5000
2000
1400
700
1000
1600
4540
1200
440
600
2490
4600
1200
5450
2200
1900
1150
1200
322
T.-F. Liang
initial and improved PM plans for the Daya case with the proposed PLP approach based on
current information. Figure 4 shows the change in triangular possibility distributions of
total project costs (z1) for the Daya case.
Furthermore, sensitivity analysis results for varying project duration indicate that
minimising completion time conflicts with minimising total project costs. From Table 3, as
project duration increases, total costs increase significantly because the indirect and
penalty costs increase with project duration. Thus, if a project DM faces costly indirect and
penalties for completing a project late, using additional resources to reduce project
duration is likely worthwhile. In particular, chosen PIS and NIS of fuzzy objective
functions and weights in inequality constraints affect decision results.
5.
Computational analysis
323
Yij (days)
tij (days)
Ei (days)
Objective
values
Initial solutions
Improved solutions
membership values. Zimmermann (1976, 1978) explained why the maximising solution
is always an efficient solution for the minimum operator. Table 4 compares the results
using the ordinary single-goal LP model with the proposed PLP approach. This work
assumed that the DM specified the most likely value of the possibility distribution of each
imprecise data as the precise numbers. From Table 4, applying LP-1 to minimise the total
costs (z1), the optimal value and total completion time were $35,900 and 113 days,
respectively. Applying LP-2 to minimise the completion time (z2), the optimal value and
total costs were 108 days and $36,290, respectively. Alternatively, using the multiple
fuzzy goals programming method developed by Wang and Liang (2004a) with linear
membership function to simultaneously minimise total project costs and completion time
obtains z1 $37,030, z2 108 days, and the overall degree of DM satisfaction is 0.9200.
These figures indicate that the results obtained using the proposed PLP method are a set of
efficient solutions, compared to the solutions obtained by the ordinary single-goal LP and
Wang and Liang (2004a).
Second, project managers generally face a planning problem with multiple imprecise
goals, when making a PM decision. The comparison as shown in Table 4 reveals that the
interaction of trade-offs and conflicts exists among dependent objective functions. Hence,
a project DM may be able to shorten project completion time, realising savings on indirect
costs, by increasing direct expenses to accelerate the project. If a project DM faces costly
Table 3. Results of sensitivity analysis for varying the project duration.
Item
En
(days)
L
z~1 ($)
z2
(days)
Run 1
107
Infeasible
Run 2
Run 3
Run 4
Run 5
113
119
125
131
0.8700
(36,019.40,
36,183.40,
36,283.20)
113
0.8100
(36,078.40,
36,208.00,
36,252.53)
119
0.7500
(36,580.00,
37,000.00,
37,042.67)
125
0.6900
(37,561.60,
37,672.00,
37,723.47)
131
324
T.-F. Liang
Item
Objective
function
L
z~1 ($)
z2 (days)
LP-1
LP-2
Min z1
Min z2
Max L
Max L
100%
35,900.00*
116.00
100%
36,290.00
108.00*
92%
37,030.00
108.00
88.17%
(35,759.44, 35,935.16, 36,029.57)
111.83
penalties for failing to complete a project on time, then using extra resources to complete
the project may be economical. Currently, the deterministic CPM method used by Daya
suffers from the limitation owing to the fact that a project manager does not have sufficient
information related to the model inputs and related parameters. In real-world PM
problems, these data are often imprecise/fuzzy in nature. Moreover, due to conflicting
nature of the multiple goals and vagueness in the information relating to the cost
coefficients over the planning horizon, the deterministic CPM method is unsuitable to
obtain an effective solution. The results obtained from the CPM may not comply with the
actual aims of modelling PM problems. Alternatively, the proposed PLP approach
introduced by Daya can effectively handle vagueness and imprecision in the statement of
the goals and related parameters by using simplified triangular distributions to model
imprecise data. Analytical results obtained by implementing indicate that the proposed
approach satisfies the requirement for the practical application since it simultaneously
minimises total project costs and completion time in uncertain environments.
Third, the proposed PLP approach determines the overall degree of DM satisfaction
under the proposed strategy of minimising the most possible values and the risk of
obtaining higher values, and maximising the possibility of obtaining lower values for all
imprecise objective functions. If the solution is L 1, then each goal is fully satisfied; if
0 , L , 1, then all of the goals are satisfied at the level of L, and if L 0, then none of
the goals are satisfied. Moreover, the proposed possibilistic programming approach
comprises a rational fuzzy decision-making process for solving PM problems with
multiple goals. For instance, the overall degree of DM satisfaction with determined goal
values for the Daya case, z~ 1 $35; 859:94; $36; 017:58; $36; 067:42; z2 116 days, and
overall degree of DM satisfaction with determined goal values is 0.7508. Furthermore, the
L value was adjusted to seek a set of better compromise solutions as the DM was not
satisfied with this value. Consequently, the improved results are z~1
$35; 759:44; $35; 935:16; $36; 029:57 and z2 111.83 days, with an overall degree of
DM satisfaction of 0.8817. The main advantage of the proposed approach is that the DM
may adjust the search direction during the solution procedure, until the efficient solution
satisfies the DMs preferences and is considered to be the preferred solution.
Fourth, comparisons of initial and improved solutions reveal that the changes in the
PIS and NIS of the fuzzy objective functions of the auxiliary MOLP problem influence
both objective and L values. The L value rapidly increased from 0.7508 to 0.8817 when the
PIS and NIS of the four fuzzy objective functions changed from ($30,000, $100,000),
($200, $30), (0, $200) and ($100, $500) to ($33,000, $100,000), ($160, $30), ($40, $200)
and ($100, $200), respectively (Tables 4 and 5). Conversely, total project costs and
completion time reduce from ($35,859.94, $36,017.58, $36,067.42) and 116 days to
($35,759.44, $35,935.16, $36,029.57) and 111.83 days, respectively. These analytical
325
findings demonstrate that the DM must specify an appropriate set of PIS and NIS values of
the new objective functions to generate PM decisions in effectively seeking the
corresponding linear membership function for each fuzzy objective function. In practice,
single-goal LP solutions were often used as a starting point for both the PIS and NIS and,
furthermore, both intervals must cover the LP solutions. Table 5 presents the
corresponding PIS and NIS values of the initial and improved solutions.
Additionally, the proposed PLP approach uses the simplified pattern of triangular
possibility distribution for representing all imprecise numbers. MacCrimmon and Ryavec
(1964) proposed the triangular distribution which has the desirable ability to compute
exactly the mean and the variance while generating findings comparable to those obtained
by a Beta model. Generally, the possibility distribution provides an effective method for
dealing with ambiguities in determining environmental coefficients and parameters
(Zadeh 1978, Buckley 1988, Lai and Hwang 1992b). To summarise, differently shaped
fuzzy numbers fields can be divided into several patterns, for example triangular,
trapezoid, bell-shaped, exponential, hyperbolic and so on. Among the various types of
possibility distributions, the triangular distribution is used most often for representing
imprecise data for solving possibilistic mathematical problems, through other patterns
may be preferable in some applications. The main advantages of the triangular distribution
are the simplicity and flexibility of the fuzzy arithmetic operations (MacCrimmon and
Ryavec 1964, Hershauer and Nabielsky 1972, Kotiah and Wallace 1973, Chanas and
Kamburowsi 1981, Inuiguchi and Sakawa 1996, Zimmermann 1997).
The minimum operator used in this work is preferable when the DM wishes to make
the optimal membership function values approximately equal or when the DM feels that
the minimum operator is an approximate representation. However, for some practical
situations, the application of the aggregation operator to draws maps above the maximum
operator and below the minimum operator is important. Alternatively, as shown in Table 6,
averaging operators consider the relative importance of fuzzy sets and have the
compensative property so that the result of combination will be medium (Klir and Yuan
1995, Zimmermann 1996, 1997, Wang and Liang 2004b). The primary drawback of the
minimum operator is its lack of discriminatory power between solutions that strongly
differ with respect to the fulfillment of membership to the various constraints (Werner
1987, Dubois et al. 1996). Dubois et al. (1995, 1996) noted that the maximin method for
fuzzy optimisation, which incorporates the fuzzy decision-making concept of Bellman and
Zadeh (1970) in multiple criteria decision-making in fact models flexible constraints
rather than objective functions. Additionally, two refinements of the ordering of solutions
discrimin partial ordering and the leximin complete preordering were developed to
compute improved optimal solutions obtained by the minimum operator for maximin
flexible constraint satisfaction problems (Dubois et al. 1996, Dubois and Fortemps 1999).
To summarise, various features distinguish the proposed PLP approach from other PM
models. First, the proposed approach outputs more diverse PM decision information than
other decision methods. It provides more information on alternative crashing strategies
with reference to direct costs, indirect and contractual penalty costs and budget
constraints. Moreover, the proposed approach exhibits greater computational efficiency
and flexibility of the fuzzy arithmetic operations by employing the linear membership
functions to represent fuzzy goals, and then the original fuzzy multi-objective PM problem
formulated here can be converted into an equivalent ordinary LP form by the minimum
operator to aggregate fuzzy sets, and is easily solved by the simplex method. In particular,
computational time using LINGO to deliver the optimal solution in the Daya case is very
shortly. The proposed model has the advantage that commercially available software, such
326
T.-F. Liang
Table 5. The PIS and NIS for the fuzzy objective functions.
LP-12
LP-13
LP-2
(PIS, NIS)
(Initial solution)
(PIS, NIS)
(Improved solution)
Min z11
Max z12
Min z13
Min z2
35,900.00
506.00
24.00
108.00
(30,000, 100,000)
(200, 30)
(0, 200)
(100, 500)
LP-11
Objective
function
z11 ($)
z12 ($)
z13 ($)
z2 (days)
(33,000, 100,000)
(160, 0)
(40, 500)
(100, 200)
as LINGO and related mathematical programming packages, can be easily used to solve it.
Additionally, this work does not restrict the goal values and decision variables to be an
integer because the lack of such a restriction avoids the need to use an inefficient integer
programming method. Since the solution to LP is only the basis for the next planning
horizon, the non-integer value of the total completion time can be rounded to the next
integer. Computational methodology developed here can easily be extended to any other
situations and can handle the realistic PM decision problems. Although, it only involves
about 250 decision variables and parameters, the industrial case illustrated here lays a
strong foundation upon which the DM can formulate additional applications for the
proposed approach in solving large-scale PM problems.
6. Conclusions
In real-world PM decision problems, input data or related parameters are frequently
imprecise/fuzzy owing to incomplete and/or unavailable information over the planning
horizon. This work presents a PLP approach for solving PM problems with multiple
imprecise goals having triangular possibility distribution. The proposed approach attempts
to simultaneously minimise total project costs and completion time with reference to direct
costs, indirect costs, relevant activities times and costs, and budget constraints.
An industrial case demonstrates the feasibility of applying the proposed approach to real
PM decisions. Consequently, the proposed PLP approach yields a set of efficient
compromise solutions and the overall degree of DM satisfaction with determined goal
values. The proposed PLP approach provides a systematic framework that facilitates
decision- making, enabling a DM to interactively modify the imprecise data and
parameters until a set of satisfactory compromise solution is obtained.
The main contribution of this work lies in presenting a possibilistic programming
methodology for fuzzy multi-objective PM decisions. It is critical that the satisfying
objective values should often be imprecise as the cost coefficients and parameters are
imprecise and such imprecision always exists in real-world PM decisions. Computational
methodology developed here can easily be extended to any other situations and can handle
the realistic PM decisions. Additionally, the proposed approach is based on the fuzzy
programming of Zimmermann, which implicitly assumes the minimum operator to proper
represent the human DM that aggregates fuzzy sets by and (intersection). Future
investigations may apply the discrimin partial ordering and leximin complete preordering
methods to the refinement of improved optimal solutions determined by the minimum
operator for maximin flexible constraint satisfaction problems, and may also adopt union,
averaging and other compensative operators to solve fuzzy multi-objective PM problems.
Finally, the project indirect costs are practically charged in terms of percentage of direct
costs, and contractor bonus and penalties must also be considered.
327
Example
Brief description
Intersection
(t-norms)
Minimum
Algebraic product
Union
(t-conorms)
Bounded sum
Drastic intersection
Maximum
Algebraic sum
Averaging
(compensative)
Bounded difference
Drastic union
Mean
Weighted
g
OWA (The ordered
weighted averaging)
Notes on contributor
Tien-Fu Liang is currently an associate professor in the Department of
Industrial Engineering and Management, Hsiuping Institute of
Technology, Taiwan. He received his MS and PhD degree in Department
of Industrial Management from National Taiwan Universisty of Science
and Technology. His research interests include project management,
logistics and supply chain management, aggregate production planning,
and fuzzy optimisation. He has published in the Asia-Pacific Journal of
Operational Research, Computers and Industrial Engineering, Construction
Management and Economics, Fuzzy sets and Systems, International
Journal of Production Economics, International Journal of Production
Research, International Journal of Systems Science, Journal of the Chinese Institute and Industrial
Engineers, Production Planning and Control, and International Journal of General Systems.
References
Arikan, F. and Gungor, Z., 2001. An application of fuzzy goal programming to a multiobjective project network
problem. Fuzzy sets and systems, 119, 4958.
Bellman, R.E. and Zadeh, L.A., 1970. Decision-making in a fuzzy environment. Management science, l7,
141 164.
Buckley, J.J., 1988. Possibilistic linear programming with triangular fuzzy numbers. Fuzzy sets and systems, 26,
135 138.
Buckley, J.J., 1989. Fuzzy PERT. In: G.W. Evans, W. Karwowski, and M.R. Wilhelm, eds. Application of fuzzy
set methodologies in industrial engineering. Amsterdam: Elsevier, 104115.
Buckley, J.J., 1990. Stochastic versus possibilistic programming. Fuzzy sets and systems, 34, 4359.
Chanas, S. and Kamburowsi, J., 1981. The use of fuzzy variable in PERT. Fuzzy sets and systems, 5, 11 19.
Davis, E.W. and Patterson, J.H., 1975. A comparison of heuristic and optimum solutions in resource
constrained project scheduling. Management science, 21, 944955.
DePorter, E.L. and Ellis, K.P., 1990. Optimization of project network problem with goal programming and fuzzy
linear programming. Computers and industrial engineering, 19, 500504.
Dubois, D. and Prade, H., 1980. Possibility theory: an approach to computerised processing of uncertainty.
New York: Plenum Press.
328
T.-F. Liang
Dubois, D., Fargier, H., and Prade, H., 1995. Fuzzy constraints in job-shop scheduling. Journal of intelligent
manufacturing, 6, 215 234.
Dubois, D., Fargier, H. and Prade, H., 1996. Refinements of the maximin approach to decision-making in a fuzzy
environment. Fuzzy sets and systems, 81, 103122.
Dubois, D. and Fortemps, P., 1999. Computing improved optimal solutions to maxmin flexible constraint
satisfaction problems. European journal of operational research, 118, 95126.
Elsayed, E.A., 1982. Algorithm for project scheduling with resource constraints. Fuzzy sets and systems, 20,
95103.
Hershauer, J.C. and Nabielsky, G., 1972. Estimating activity times. Journal of systems management, 23 (9),
1721.
Hsu, H.M. and Wang, W.P., 2001. Possibilistic programming in production planning of assemble-to-order
environments. Fuzzy sets and systems, 119, 59 70.
Hussein, M.L., 1998. Complete solutions of multiple objective transportation problems with possibilistic
coefficients. Fuzzy sets and systems, 93, 293 299.
Inuiguchi, M. and Sakawa, M., 1996. Possible and necessary efficiency in possibilistic multiobjective linear
programming problems and possible efficiency test. Fuzzy sets and systems, 78, 231 241.
Kaufmann, A. and Gupta, M.M., 1991. Introduction to fuzzy arithmetic theory and applications. New York:
Van Nostrand.
Klir, G. and Yuan, B., 1995. Fuzzy set and fuzzy logic: theory and applications. PTR: Prentice Hall.
Kotiah, T.C.T. and Wallace, N.D., 1973. Another look at the PERT assumptions. Management science, 20,
4449.
Lai, Y.J. and Hwang, C.L., 1992a. A new approach to some possibilistic linear programming problems. Fuzzy sets
and systems, 49, 121133.
Lai, Y.J. and Hwang, C.L., 1992b. Fuzzy mathematical programming: methods and applications. Berlin:
Springer-Verlag.
Liang, T.F., 2006. Project management decisions using fuzzy linear programming. International journal of
systems science, 35, 11411152.
MacCrimmon, K.R. and Ryavec, C.A., 1964. An analytical study of the PERT assumptions. Operations research,
12, 16 37.
Mjelde, K.M., 1986. Fuzzy resource allocation. Fuzzy sets and systems, 19, 239 250.
Ramik, J. and Rimanek, J., 1985. Inequality relation between fuzzy numbers and its use in fuzzy optimization.
Fuzzy sets and systems, 16, 123138.
Rommelfanger, H., 1996. Fuzzy linear programming and applications. European journal of operational research,
92, 512 527.
Sakawa, M., 1988. Fuzzy sets and interactive fuzzy multiobjective optimization. New York: Plenum Press.
Tanaka, H., Ichihashi, H. and Asai, K., 1984. A formulation of fuzzy linear programming problem based on
comparison of fuzzy numbers. Control and cybernetics, 13, 185194.
Tanaka, H., Guo, P. and Turksen, B., 2000. Portfolio selection based on fuzzy probabilities and possibility
distributions. Fuzzy sets and systems, 111, 387 397.
Tang, J., Wang, D. and Fung, R.Y.K., 2001. Formulation of general possibilistic linear programming problems for
complex systems. Fuzzy sets and systems, 119, 4148.
Wang, H.F. and Fu, C.C., 1998. Fuzzy resource allocations in project management. International journal of
operations and quantitative management, 4, 187197.
Wang, R.C. and Liang, T.F., 2004a. Project management decisions with multiple fuzzy goals. Construction
management and economics, 22, 10471056.
Wang, R.C. and Liang, T.F., 2004b. Application of fuzzy multi-objective linear programming to aggregate
production planning. Computers and industrial engineering, 46, 17 41.
Wang, R.C. and Liang, T.F., 2005. Applying possibilistic linear programming to aggregate production planning.
International journal of production economics, 98, 328341.
Wang, R.C. and Liang, T.F., 2006. Application of multiple fuzzy goals programming to project management
decisions. International journal of industrial engineering theory, applications, and practice, 13, 219 228.
Werner, B., 1987. An interactive fuzzy programming system. Fuzzy sets and systems, 23, 131 147.
Yang, T., Ingizio, J.P. and Kim, H.J., 1991. Fuzzy programming with nonlinear membership functions: piecewise
linear approximation. Fuzzy sets and systems, 11, 3953.
Yazenin, A.V., 1987. Fuzzy and stochastic programming. Fuzzy sets and systems, 22, 171180.
Zadeh, L.A., 1965. Fuzzy sets. Information and control, 8, 338353.
Zadeh, L.A., 1978. Fuzzy sets as a basis for a theory of possibility. Fuzzy sets and systems, 1, 3 28.
Zimmermann, H.-J., 1976. Description and optimization of fuzzy systems. International journal of general
systems, 2, 209 215.
Zimmermann, H.-J., 1978. Fuzzy programming and linear programming with several objective functions. Fuzzy
sets and systems, 1, 45 56.
Zimmermann, H.-J., 1996. Fuzzy Set Theory and Its Application. Boston: Kluwer Academic.
Zimmermann, H.-J., 1997. Fuzzy linear programming. In: T. Gal, and H.J. Greenberg, eds. Advances in sensitivity
analysis and parametric programming. Boston: Kluwer, 15.115.40.
329
Appendix
A.1 A brief introduction to fuzzy sets (Dubois and Prade 1980, Sakawa 1988,
Kaufmann and Gupta 1991, Klir and Yuan 1995, Zimmermann 1996)
. Fuzzy sets. Let X denote a universal set, then a fuzzy subset A~ in X is defined by its
membership function
mA~ : X ! 0; 1
A1
which assigns to each element x [ X a real number mA~ x in the interval [0, 1], where the
value of mA~ x at x represents the grade of membership of x in A. A fuzzy subset A~ can be
characterised as a set of ordered pairs of element x and grade mA~ x and is normally written
A~ {x; mA~ xjx [ X}
A2
. Intersection. The membership function of the intersection of two fuzzy sets A~ and B~ in X is
defined by
A~ > B~ , mA>
~ B~ x Min{mA~ x; mB~ x} mA~ x ^ mB~ x
A3
. Union. The membership function of the union of two fuzzy sets A~ and B~ in X is defined by
A~ < B~ , mA<
~ B~ x Max{mA~ x; mB~ x} mA~ x _ mB~ x
A4
a [ 0; 1
A5
a-cuts Aa is an ordinary (crisp) set for which the degree of its membership function exceeds
the level a.
. Convex fuzzy set. A fuzzy set A~ is convex if and only if
mA~ {lx1 1 2 lx2 } $ Min{mA~ x1 ; mA~ x2 }; x1 ; x2 [ U; l [ 0; 1
A6
. Fuzzy numbers. A fuzzy number N~ is a convex normalised fuzzy set of the real line R such that
it exists exactly ones x0 [ R with mM~ x0 1 and mM~ x is piecewise continuous.
. Triangular fuzzy numbers. A fuzzy number N~ may by characterised by triangular distribution
function parameterised by a triplet (a, b, c), where the base is on the interval [a, c ] and vertex
at x b. The membership function of the triangular fuzzy number N~ is defined by
8
0
if x , a
>
>
>
>
>
x2a
<
b2a if a # x # b
mN~ x c2x
A7
>
>
c2b if b # x # c
>
>
>
:0
if x . c
. Possibility distribution. Let A~ is a fuzzy set that acts as a fuzzy restriction on the possible
value of v. Then A~ induces a possibility distribution mA~ that is equal to on the value of v and is
defined by
Y
v x px mA~ x
A8
Since the expression of a possibility distribution can be viewed as a fuzzy set, possibility
distributions may be manipulated by the combination rules of fuzzy sets, and more particular
of fuzzy restrictions.
. Possibilistic programming versus stochastic programming. Possibilistic and stochastic
programming are both suitable techniques for an overall analysis of the effects of imprecision
330
T.-F. Liang
A.2
Let X be a given set of all possible solutions to a decision problem. A fuzzy goal G is a fuzzy set on X
characterised by its membership function
mG : X ! 0; 1
A9
mC : X ! 0; 1
A10
Then, G and C combine to generate a fuzzy decision D on X, which is a fuzzy set resulting from
intersection of G and C, and is characterised by its membership function
L mD x mG x ^ mC x MinmG x; mC x
A11
A12
More generally, suppose the fuzzy decision D results from k fuzzy goals G1, . . . , Gk and m
constraints C1, . . . , Cm. Then the fuzzy decision D is the intersection of G1, . . . , Gk and C1, . . . , Cm,
and is characterised by its membership function
L mD x mG1 x ^ mG2 x ^ ^ mGk ^ mC1 ^ mC2 ^ ^ mCm
MinmG1 x; mG2 x; ; mGk x; mC1 x; mC2 x; ; mCm x
and the corresponding maximising decision is defined by
Max L Max mD x Max Min mG1 x; mG2 x; ; mGk x; mC1 x; ; mCm x
A13
A14