- About this Journal ·
- Abstracting and Indexing ·
- Aims and Scope ·
- Annual Issues ·
- Article Processing Charges ·
- Author Guidelines ·
- Bibliographic Information ·
- Citations to this Journal ·
- Contact Information ·
- Editorial Board ·
- Editorial Workflow ·
- Free eTOC Alerts ·
- Publication Ethics ·
- Recently Accepted Articles ·
- Reviewers Acknowledgment ·
- Submit a Manuscript ·
- Subscription Information ·
- Table of Contents
The Scientific World Journal
Volume 2014 (2014), Article ID 463692, 20 pages
Multimode Resource-Constrained Multiple Project Scheduling Problem under Fuzzy Random Environment and Its Application to a Large Scale Hydropower Construction Project
1State Key Laboratory of Hydraulics and Mountain River Engineering, Sichuan University, Chengdu 610064, China
2Uncertainty Decision-Making Laboratory, Sichuan University, Chengdu 610064, China
Received 4 August 2013; Accepted 24 September 2013; Published 15 January 2014
Academic Editors: W.-C. Hong and X. S. Qin
Copyright © 2014 Jiuping Xu and Cuiying Feng. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
This paper presents an extension of the multimode resource-constrained project scheduling problem for a large scale construction project where multiple parallel projects and a fuzzy random environment are considered. By taking into account the most typical goals in project management, a cost/weighted makespan/quality trade-off optimization model is constructed. To deal with the uncertainties, a hybrid crisp approach is used to transform the fuzzy random parameters into fuzzy variables that are subsequently defuzzified using an expected value operator with an optimistic-pessimistic index. Then a combinatorial-priority-based hybrid particle swarm optimization algorithm is developed to solve the proposed model, where the combinatorial particle swarm optimization and priority-based particle swarm optimization are designed to assign modes to activities and to schedule activities, respectively. Finally, the results and analysis of a practical example at a large scale hydropower construction project are presented to demonstrate the practicality and efficiency of the proposed model and optimization method.
In scheduling problem, the resource-constrained project scheduling problem (RCPSP) is a classical well-known problem where the activities of a project must be scheduled to minimize its project duration under the presence of precedence and resource constraints. As a special extension of the RCPSP, the multimode resource-constrained project scheduling problem (MRCPSP) has emerged and has been addressed by many researchers [1–4], where each activity can be executed in one of several modes representing a relationship between the resource requirements of the activity and its duration . Within the classical MRCPSP, most research considers project management in terms of a single project, but due to the complexity and natural diversification of a large scale project, there is growing interest in the multimode resource-constrained multiple project scheduling problem (MRCMPSP). While many studies [6–8] have made a significant contribution to multiple project scheduling, they have not considered multimode selection, nor discussed its application to large scale hydropower construction projects. Project cost and time are crucial aspects of construction project management and have received significant attention [9, 10]. As another typical focus in project management, project quality needs to be taken into account when solving the MRCMPSP. With these issues in mind, this paper focuses on a time/cost/quality trade-off (TCQT) optimization for the MRCMPSP, that is, minimizing the weighted project makespan and project cost and maximizing project quality under the presence of precedence and resource constraints in multiple parallel projects with multimode for each activity.
In practice, the MRCMPSP is often complex with inevitably encountering uncertainty because of unforeseen factors such as the changing weather, labor inefficiency, changing markets, and construction technology. Though previous researches [11–14] have successfully used probability theory to address the uncertainties in duration and cost when solving project scheduling problem, sometimes the probability distributions for uncertain parameters may be unknown or just partially known because of a lack of statistical data. In this case, fuzzy set theory may be more appropriate than random variables to describe uncertain parameters. First proposed by Zadeh  and consequently developed by researchers such as Dubois and Prade , fuzzy theory has been a useful tool in dealing with ambiguous information [17, 18]. Prade  first applied fuzzy set theory to the project scheduling problem and from then on many papers [20–22] have been devoted to an RCPSP under a fuzzy environment. While these studies have significantly improved the uncertainty in the RCPSP, they are incapable of reflecting hybrid uncertainty where fuzziness and randomness coexist. For MRCMPSP in large scale construction projects, imprecision and complexity are usually hybrid uncertain and cannot be dealt with using simple fuzzy logic or random logic. In this case, fuzzy random variables, introduced by Kwakernaak [23, 24] and Kruse and Meyer , can be employed because they are able to deal with the two types of uncertainty simultaneously. This approach has been recommended by many scholars and encouraged further research into uncertain events [26–28]. With these studies in mind, fuzzy random uncertainty is adopted in this paper to describe the hybrid uncertain environment for MRCMPSP in large scale construction project.
With the MRCMPSP being intrinsically difficult and the model being nonlinear, nonconvex, and nondifferentiable, traditional exact scheduling methods, such as PERT (program evaluation and review technique) and CPM (critical path method), are not suitable for such scheduling problems; see Brucker et al. , Potts and Kovalyov , and Detti . Thus, effort has been made to develop effective heuristic algorithms to solve the RCPSP, such as genetic algorithms [32, 33], simulated annealing , particle swarm optimization (PSO) , and other algorithms [4, 35, 36]. Jarboui et al.  put forward a combinatorial particle swarm optimization for solving MRCPSP; the computational analyses in Zhang et al.  showed that the PSO-based approach for the RCPSP was more efficient than the GA approach due to its features, such as the one-way experience sharing mechanism during the PSO search. Existing publications indicate that the PSO method has comparable or even superior performance when solving many NP-hard problems and has a fast and stable convergence , so, particle swarm optimization, inspired by the social behaviors of animals like fish schooling and bird flocking and proposed for optimization , is adopted in this study to develop a combinatorial-priority-based hybrid PSO (CP-based HPSO) algorithm to solve the MRCMPSP, where the combinatorial PSO and priority-based PSO are designed to assign modes to activities and to schedule activities, respectively.
In brief, the following techniques are used in this paper. First, the scheduling problem in project management takes multiple modes for each activity, multiple project scheduling, and hybrid uncertainty environment into consideration comprehensively. Second, as the iron triangle inextricably linked with measuring the success of project management, cost, time, and quality are proposed as the optimal control criteria in this paper. So, a time/cost/quality trade-off optimal control model is established to solve the MRCMPSP under a fuzzy random environment in project management. Another technique used here is the CP-based HPSO, which was developed based on the particular nature of the MRCMPSP and the standard PSO. The final contribution of this paper is to put forward a practical application. A large scale hydropower construction project in the southwest region of China is used to illustrate the maneuverability, scientific advanced nature, and the effectiveness of the proposed model and optimization method.
The remainder of this paper is organized as follows: Section 2 describes the key problem statement for the MRCMPSP. A multiobjective optimization model for MRCMPSP under a fuzzy random environment is then formulated in Section 3. In Section 4, a multiobjective CP-based HPSO algorithm is proposed to solve the model. In Section 5, a practical case is used to demonstrate the practicality of the modeling method and the efficacy of the developed algorithm. Finally, concluding remarks are given in Section 6.
2. Key Problem Statement
2.1. Problem Description
As the key problem in project management, project scheduling exists in all kinds of reality problems. It represents the conversion of project goals into an achievable methodology for their completion; it creates a timetable and reveals the network logic that relates project activities to each other in a coherent fashion. With more and more complex project management issues, RCPSP and MRCPSP have been proposed and well applied in terms of a single project. The project scheduling problem considered in this paper is from a large scale hydropower construction project in the southwest region of China, in which the main project comprises three parallel projects (i.e., a river diversion construction project, a river dam construction project, and a water power generation system construction project) which have no impact on each other, but each project has many activities with precedence relationships and shared resources. With these issues in mind, this paper focuses on a multimode resource-constrained multiple project scheduling problem (MRCMPSP), which contains mode selection problem and activities scheduling problem for multiple projects. The MRCMPSP considered adheres to the following assumptions, the details of which are in Figure 1.(1)The construction project considered in this paper consists of parallel projects, and two dummy projects (i.e., and ) are introduced to denote the start and the completion of the construction project so are not allocated any costs or processing time. Similarly, each project (i.e., ) consists of activities (i.e., ) and two dummy activities (i.e., and ) which represent the initial and final activities.(2)Precedence relationships are the finish-start with a time lag of zero, which means that each activity (i.e., ) can be started if and only if all of its predecessors (i.e., ) have been completed. There is no additional time allocated to activity switching. In addition, when an activity begins, it cannot be interrupted.(3)Each activity must be performed in only one of possible modes, with each activity mode (i.e., ) possibly having different processing times, different resource requirements, and different quality indexes. Mode switching is not allowed when an activity is being executed.(4)The shared resources that activities require can be divided into two types, renewable resources (i.e., ) which are limited period by period, such as manpower and equipment, and nonrenewable resources (i.e., ) which are limited for the entire project, such as building materials.(5)The interrelationship among activities is executed in a certain order using an activity-on-node (AON) representation, in which the node represents an activity and path arrows demonstrate the logical sequencing from node to node through the network.(6)The starting time of each project is dependent upon the project’s priorities and the characteristics of the first activity set in each project and is also dependent upon an unlimited number of other reasons.
2.2. Motivation for Employing Fuzzy Random Variables in the MRCMPSP
The need to address uncertainty in project management is widely recognized, as uncertainties exist in a variety of system components. As a result, the inherent complexity and stochastic uncertainty existing in real-world RCPSP decision making processes have essentially placed them beyond conventional deterministic optimization methods. Here is an example to illustrate the uncertainty.
Activity Duration. With the complexity of uncertainty factors, such as the changing weather, equipment properties, labor efficiency, materials supply, and coordination problems among stakeholders, activity duration is a typical uncertain variable. Van de Vonder et al. , Herroelen and Leus , and Bidot et al.  considered the project scheduling with stochastic activity durations, Choi et al.  proposed a novel way of addressing the uncertainties in durations and costs. However, sometimes random variables cannot adequately describe activity durations because probability distributions for some activity durations may be unknown or just partially known due to the lack of statistical data. Pinto  proposed that there are a number of alternative ways to estimate durations in project management, including past experience, expert opinion, and mathematical derivation, and the typical expression is within the most optimistic, the most likely, and the most pessimistic duration estimates for each activity, which gives rise to the fuzzy set theory to describe the uncertainty of activity duration. Subsequently, Xu et al.  used fuzzy number to denote activity duration and Xu and Zhang  used fuzzy random variable to denote the due date of the project. With the complexity of uncertainty factors and uniqueness of MRCMPSP in a new large scale construction project, activity duration is flexible or imprecise in nature, data of which were collected from different experienced engineers (i.e., , where is the index of engineers), with each being an interval (i.e., ) with the highest possible value (i.e., ), such that “the duration of upstream cofferdam is between and hour, and the most possible value is hour”. Since different engineers have different views on activity duration, it is necessary to first determine the minimum duration (i.e., ) and the maximum duration (i.e., ) of all collected data, respectively. Then the maximum likelihood method is used to deal with all the most possible values and to find whether they approximately follow a normal distribution (i.e., ), which is derived by that the most possible value of the activity duration can be represented using a normal distribution . Therefore the duration of each activity is characterized as a triangular fuzzy random variable (i.e., , where ).
Similarly, due to a lack of determined data, environmental variations, engineering technology advancements, engineer’s different experiences, and other unforeseen factors, fuzzy random variables are employed to describe the uncertainty of unit costs, quality indexes, and the resources required  in the MRCMPSP. Therefore, there is a strong motivation to use a fuzzy random environment for the MRCMPSP discussed in this paper.
2.3. Description for the MRCMPSP under a Fuzzy Random Environment
Project scheduling problem in large scale construction projects is a crucial task and must be dealt with urgently because of high costs, long project duration, and other important reasons; the MRCMPSP in this paper consists in scheduling activities and activity-mode combinations under the presence of precedence and resource constraints. With the complexity of uncertainty factors and uniqueness of MRCMPSP in a new large scale construction project, it is very suitable and necessary to use fuzzy random environment to describe the hybrid uncertain construction environment. For instance, when each activity is scheduled and executed in one mode, renewable resources and nonrenewable resources are required, the quantity of each is a fuzzy random variable; each mode for one activity possibly needs different quantity of resources. As the most typical goals in project management, project time, cost, and quality have received significant attention [41, 42] and should be taken into account synchronously when solving the MRCMPSP in this paper. Thus, the purpose of this paper is to ensure the completion of a large scale construction project with minimum possible project time and cost and a maximum possible project quality when solving the MRCMPSP under a fuzzy random environment. This leads to the following modelling.
The MRCMPSP discussed in this paper consists in scheduling project activities and activity-mode combinations to achieve objectives under the presence of precedence and resource constraints. In this section, a time/cost/quality trade-off (TCQT) optimization model for the MRCMPSP under a fuzzy random environment is constructed, and its corresponding mathematical description is presented as follows using the following notation.
Index and Sets : Project index, : Activity index in project , : Activity index for all projects, : Nonrenewable resource type index, : Renewable resources type index, : Mode index, (is the number of possible modes of activity ) : Period index : Set of all ongoing activities at period : Set of all predecessors in project of activity , .
Certain Parameters : Fixed cost of activity with normal duration, : The upper bound of the project completion time, : Available total budget : Total amount of available nonrenewable resource , : Capacity of renewable resource available at period , , : Earned value of activity , : Weight of project compared to other projects in the whole project.
Uncertain Parameters : Normal duration of activity , : Crashed duration of activity executed in mode , , : Unit variable cost of activity , : Unit crashing cost of activity , : Quality index of activity executed in mode , , : Units of nonrenewable resource required by activity executed in mode , , , : Per period usage of renewable resource required by activity executed in mode , , , .
Variables : Start time of activity , : Finish time of activity ,
3.1. Dealing with Fuzzy Random Variables
The fuzzy random variables in this study ensure a greater data accuracy but make the MRCMPSP significantly more difficult to solve. One strategy is to employ a transformation method to convert the fuzzy random variables into real numbers; thus, the hybrid crisp approach put forward by Xu et al.  first transforms the fuzzy random parameters into -level trapezoidal fuzzy variables, which are subsequently defuzzified using an expected value operator with an optimistic-pessimistic index. Without a loss of generality, denote the fuzzy random variables as ; here with a probability density function . The procedure is summarized as follows and the transformation process is illustrated in Figure 2.(1)Estimate the parameters , , , and from the collected data and professional experience using statistical methods. Specifically, the minimum value of all and the maximal value of all for each parameter in the survey data were selected as and , respectively. and can be estimated using the maximum likelihood method and justified by a chi-square goodness-of-fit test.(2)Obtain the possibility level of the fuzzy variable (i.e., ) and the probability level of the random variable (i.e., ), where , .(3)Let be the -cut of the random variable ; that is, , where and .(4)Transform the fuzzy random variable into the -level trapezoidal fuzzy variable by equation , where and .(5)Defuzzify the -level trapezoidal fuzzy variables using an expected value operator with an optimistic-pessimistic index as follows:
In this paper, all probability levels and possibility levels are denoted as and , respectively.
3.2. TCQT Optimization Model Objective Functions for the MRCMPSP
Weighted Project Makespan. The activities in project are well organized and numbered to , where the 0th and th activities are dummy activities representing the start and end activities, respectively; then and are used to represent the start and finish times of project , respectively, so the duration of project is based on previous studies like . For the whole project, the duration is the makespan between the project start time and project completion time, which means that it is the maximum value of all the finish times of all the independent projects, which can be expressed as .
In a large scale project which contains many projects, the whole project duration is not able to adequately describe the characteristics of the whole project and each project. Considering the different importance of each project and the different requirements of both the whole project duration and the single project duration, it is strongly recommended to mark the objective function of the weighted project makespan. Let be the weighted project makespan, which can be expressed as follows: where and represent the weight of project duration and the weight of single project duration time, respectively, and , .
Project Cost. Project cost optimization is a crucial consideration in large scale project management and must be dealt with urgently because of the high expenses, the impact on project quality and durations, and so forth. Usually total project cost changes occur because of changes to fixed costs, unit costs, duration, the mode activity, and so forth. Therefore, project managers aim to achieve the best option for the execution of the process by minimizing the total project cost. In review of the previous studies [33, 44], it can be derived that the total project cost for the MRCMPSP in this paper is composed of fixed cost (i.e., ), variable cost (i.e., ), and the crashing cost (i.e., ) of each activity. Here, the fuzzy random variables (i.e., , , , and ) are converted into real numbers (i.e., , , , and ) using the above approach. Let be the total project cost, which can be expressed as follows:
Project Quality. Besides consideration of the resource constraints, project duration, and project management cost, project quality is another important objective to optimize. In order to realize the quantization of the quality index, let express the earned quality value of activity , which can be obtained using the following formula: . Considering the differing importance of each project and the different requirements of each project, a weighted project quality is strongly recommended to mark the total quality of the whole project. Here, the fuzzy random variable (i.e., ) is converted into a real number (i.e., ) using the above approach. Let be the weighted project quality, which can be expressed as follows:
3.3. TCQT Optimization Model Constraints for MRCMPSP
Mode Uniqueness Constraint. Each activity must be performed in only one mode, and mode switching is not allowed when an activity is being executed, which can be ensured using the following constraint set:
Budget and Completion Time Constraints. In a large scale project, it is extremely important to draw up the construction contract with deterministic limits for total budget and project duration before any activities are executed; then the following constraints are made:
Time Constraints. Constraint sets (7) compute the start time for each activity, which is obtained from the decision variables and the mode selection, where is an infinite number which ensures that the start time of each activity is no greater than the time for which it is scheduled. Each activity is executed only once, and the total number of periods that it is executed in is equal to its duration when executed in mode . In addition, its corresponding finish time can be obtained using (9). Here, the fuzzy random variable is converted into a real number (i.e., ) using the above approach. With these in mind, the corresponding constraints are listed as follows:
Precedence Constraint. In a project, precedence is an important basic term ensuring arrangement rationality. With this in mind, and from the assumptions in the key problem statement, an activity can be started if and only if all its predecessors have already been completed. It is important that none of the precedence constraints are violated for all predecessors of activity as shown in the following:
Resource Constraints. Renewable resources and nonrenewable resources are the two types of resource activities required. Constraint set (11) forces the total nonrenewable resource units utilized to be no greater than the total nonrenewable resources available, whereas constraint set (12) forces the total renewable resource units utilized in every period to be no greater than the available renewable resources for any period. Here, the fuzzy random variables and are converted into real numbers (i.e., and ). Consider
Logical Constraints. In order to describe the nonnegative variables and the variables in the model for a practical situation, the following constraints are presented:
3.4. Model Formulation
In project management, RCPSP is committed to a schedule of activities to minimize project duration. As a novel extension of the RCPSP, the MRCPSP has emerged and has been verified. This allows for the diversity in activity modes that exists in reality, where each activity must be executed in only one mode which represents a relationship between the resource requirements of the activity and its duration. Based on the RCPSP and the MRCPSP, multimode resource-constrained multiple project scheduling problem (MRCMPSP) is proposed first in this paper, which takes both multiple activity modes and multiple parallel projects scheduling into consideration. In this optimization model, duration, cost, and quality, as the most typical goals in project management, are comprehensively and systematically analyzed and the trade-off is optimized, which improves the overall construction project efficiency. In this study, fuzzy random uncertainty is adopted to describe the hybrid uncertain environment for MRCMPSP, which ensures greater data accuracy. A hybrid crisp approach is used to transform the fuzzy random parameters into -level trapezoidal fuzzy variables, which are subsequently defuzzified using an expected value operator with an optimistic-pessimistic index as shown in (1). With these in mind, an expected value model for weighted makespan/cost/quality trade-off optimization for the MRCMPSP under a fuzzy random environment is established, which aims to schedule activities and assign activity modes to achieve the objectives under the presence of precedence and resource constraints. From the notations, objective functions, and constraints outlined above, the multiobjective expected value model for the MRCMPSP can be formulated in the following:
4. Combinatorial-Priority-Based Hybrid PSO Algorithm for Solving the MRCMPSP
As a generalization of the classical project scheduling problem, MRCPSP belongs to the class of NP-hard optimization problems. As shown by Potts and Kovalyov , Detti , and Pinedo , exact methods are unable to find optimal solutions for MRCPSP. In this case, several heuristic procedures have been proposed to solve MRCPSP, such as genetic algorithms as shown in [46, 47], simulated annealing algorithm , particle swarm optimization , and local search procedure . Since many kinds of PSO have been tested and verified for solving the RCPSP and MRCPSP, furthermore, based on the particular nature of our model and the easy-to-implement software development of PSO algorithm, the PSO is adopted in this study to develop a combinatorial-priority-based hybrid PSO (CP-based HPSO) algorithm for solving the MRCMPSP.
Particle swarm optimization is a population-based self-adaptive search stochastic optimization technique proposed by Kennedy and Eberhart , which was inspired by the social behavior of animals such as fish schooling and birds flocking to find a promising position for certain objectives in a multidimensional space [38, 49]. Similar to the evolutionary computation technique, the PSO maintains a population of particles, where each particle represents a potential solution to an optimization problem. The PSO formula is shown below: where (population size); (iteration limit); , and denote the -dimension (problem dimension) position and velocity for the th particle in the th iteration, respectively; and denote the personal best position of the th particle encountered after iterations and global best, respectively; and are the acceleration constants and and are random real numbers drawn from ; , the inertia weight used to determine the influence of the previous velocity on the new velocity. Equation (15) is used to calculate the particle’s new velocity, (16) is used to update the particle moving toward a new position , and (17) shows how the adaptive inertia weights vary with iterations .
4.1. Weight-Sum Procedure for Dealing with the Multiobjective Factor
Based on the natural characteristics of the mathematical model in (14), the aggregating approach with weighted-sum form is used to deal with the multiobjective factor in this paper. Only when the solution set is convex  can the aggregated objective in the weighted-sum form be used to find the optimal Pareto solutions, and the convexity of the above mathematical model and its solution set can be easily proved. So, in this paper, the weight-sum procedure is adopted and the estimated maximal value is used to divide the dimensions and unify the orders of magnitude in the three objectives . The basic procedure is as follows:(1)estimate the maximal values , , and of , , and , respectively;(2)calculate and standardize the , , and as follows: (3)the weighted-sum objective function , where .
The weights , , and are proposed for the weighted project makespan, project cost, and project quality, respectively, all of which have been provided by the decision makers and reflect the importance of each objective from their view. For a given individual, the fitness value function is expressed as follows:
4.2. Encoding Scheme and Decoding Scheme for CP-Based HPSO
In PSO, the position of a particle is indicated by a vector which presents the solution of the investigated problem. According to the nature of CP-based HPSO proposed in this paper, the execution modes and the start time of all activities are considered the problem dimensions (i.e., ), and other variables are treated as hidden parameters. In this CP-based HPSO, let denote the execution modes; denote the activity priorities which represent the activity start times, while the placement of which reflectively corresponds to the activity indexes. Therefore, let and denote the 2-dimension position and velocity for the th particle in the th iteration, respectively. Similarly, let and denote the 2-dimension personal best position and global best position, respectively, in which , , , and are the representation in the combinatorial PSO; , , , and are the representation in the priority-based PSO.
With known activity priorities, there are two types of schedule generation schemes (SGS, i.e., serial schedule generation scheme (SSGS) and parallel schedule generation scheme (PSGS)) usually used for generating the RCPSP schedule . Where SSGS can cause a larger deviation in the optimization results with inappropriate priority rules, the PSGS can decrease this but has a longer scheduling time. Further, when focusing on multiple projects, a hybrid schedule generation scheme (HSGS) with a combination of SSGS and PSGS is proposed in this study. The HSGS has many stages and each stage is made up as shown in the right part of Figure 4, wherein is the set of activities which have been completed at stage ; is the set of activities which are ongoing and have not yet been completed at stage ; is the set of activities which are going to be processed and whose precedence activities have already been completed or are still in ; and is the set of all remaining activities at stage .
4.3. Overall Procedure of CP-Based HPSO
As we can see, the MRCMPSP consists of two different subproblems: the assignment of modes to activities and the scheduling of activities to achieve the objectives. Aimed at the first problem, a combinatorial PSO proposed by Jarboui et al.  is referenced while a priority-based PSO is proposed to deal with the scheduling problem. To solve the MRCMPSP, in accordance with the standard PSO, the combinatorial PSO is used to initialize and update position and velocity () in a novel method. The advantage of the priority-based PSO is the priority representation for position and a hybrid schedule generation scheme to generate the MRCMPSP schedule with known activity priorities. Based on the basic PSO, and utilizing the innovation and highlights of the combinatorial PSO and priority-based PSO, the overall procedure to implement the CP-based HPSO for the MRCMPSP is expounded as follows.
4.3.1. Initialization for CP-Based HPSO
Step 1 (initialize particles). Initialize particles as a swarm; set iteration . For , generate the -dimension position of particle with an integer vector , where the value of is randomly selected from (combinatorial PSO); generate the -dimension random position within (priority-based PSO); generate 2-dimension random velocity within .
Step 2. Check the feasibility.
Step 2.1. For , decode the particles to solutions; if the feasibility criterion is met by all particles, then the particles are feasible; go to Step 3. Otherwise, go to Step 2.2.
Step 2.2. It is necessary to check and adjust solutions to avoid nonrenewable resource infeasibility. For the infeasible nonrenewable resources, select an activity with multiple execution modes.
Step 2.3. Select a new mode within for activity randomly. Then check whether (11) is met.
Step 2.4. If (11) is met, replace with and then go to Step 3. Otherwise, repeat Step 2.3 until all modes of activity have been iterated.
Step 3 (calculate the initial personal best and global best). For , compute the fitness value of each particle based on (19) and identify the personal best of each particle and the global best in the swarm, where and . Then proceed to the next iteration 1.
4.3.2. Updating and Schematic Procedure for CP-Based HPSO
Step 1 (velocity and position updating). For each particle in the particle swarm, the updating mechanism proposed in the combinatorial PSO  is used to update the velocity and position . At the same time, update and adjust position and velocity of the th particle using the priority-based PSO (i.e., (15) and (16)).
Step 2 (adjustment). The updated particle positions and velocities must be subject to corresponding limits, respectively. Otherwise, they can be adjusted as follows. (1) For , adjust it to avoid nonrenewable resource infeasibility as shown in Step 2 above. (2) If , then ; else if , then . (3) Similarly, if , then ; else if , then . After updating and adjustment, the new position is determined.
Step 3 (particle transformation). For each particle , the assignment of modes to activities is determined according to the new position in the th generation. The new position is transformed to the scheduling of all activities using the HSGS based on the assignment of modes to activities.
Step 4 (particle evaluation). First calculate the fitness value of the particle () in accordance with the new position . Then update the personal best of particle using the standard PSO: if , update ; otherwise, . Search for the particle with the minimum fitness value and update the global best: update , if . Otherwise, .
Step 6 (decoding). Determine the global best position from the particle swarm; then decode the global best position as the solution set.
5. Practical Application to a Construction Project
This section gives a practical application for the proposed MRCMPSP in a large scale water conservancy and hydropower construction project. The case construction procedure contains three projects and two dummy projects (start and end project). Through the illustrative example, the proposed approach is validated and the efficiency of the algorithm is tested.
5.1. Project Description
A large scale hydropower construction project (project ), located in the southwest region of China, is used as a practical case in this paper and is one of the biggest hydropower projects in China giving rise to many environmental and economic benefits. It has various hydraulic structures including river dam, river diversion, flood discharge structures, and water power generation system. The river dam is a concrete double-curvature arch dam with 278.00 meters high and a dam crest elevation of 610 meters. There are three diversion tunnels on each of the left and right banks. The flood discharge structures consist of four spillway tunnels, seven surface holes, and eight deep holes in the dam, as well as a water cushion pond. The main power house, transformer chamber, and tailrace surge tank in the water power generation system are arranged in parallel. The underground powerhouse has hydroelectric generating sets with a 12,600 MW of installed capacity. This paper focuses on the principal part of hydropower construction project , river diversion construction, concrete double-curvature arch dam construction, and water power generation system construction, the details of which are shown in Figures 5 and 6.
5.2. Data Collection and Processing
To collect the related data, site investigations and surveys were conducted to obtain the basic data from both the financial department and the experienced engineers involved with the construction companies, each basic data is with an interval (i.e., ) with the highest possible value (i.e., ). Then, as shown in Section 2.2, the uncertain parameters are characterized as triangular fuzzy random variables (i.e., , where ) based on the collected data and statistical methods, and some relevant data already processed using the above method for the activities are shown in Table 1. Finally, a new method called hybrid crisp approach shown in Section 3.1 is used to convert fuzzy random variables to real numbers. Therefore, all necessary data, including the data converted from the fuzzy random variables based on , , and and some fixed data, are stated in Tables 2, 3, 4, and 5, among which and for convenience the per-period-availability of renewable resource is assumed to be constant .
5.3. Parameters Selection for CP-Based HPSO
From the results of the preliminary experiments, which were carried out to observe the behavior of the algorithm at different parameter settings, and through a comparison of several sets of parameters, including population size, iteration number, acceleration constant, initial velocity, and inertia weight, the most suitable parameters were identified. Table 6 summarizes some of the parameter values selected for the CP-based HPSO in the computational experiments. Note that the population size determines the evaluation runs, which, in turn, impacts the optimization cost, and various learning factors and may lead to small differences in the PSO’s performance . The inertia weight is set to be varying with the iterations as shown in (17), and and are found to be the most suitable to control the impact of the previous velocities on the current velocity and influence the trade-off between the global and local experiences. The parameter is used to imply intensification and diversification, which induces it to choose the original values or another value.
5.4. Computational Results
To verify the practicality and efficiency of the optimization method for the MRCMPSP under a fuzzy random environment presented in this paper, the CP-based HPSO is conducted and run on MATLAB 7.0. The computational results, including a satisfactory solution and the multiobjective values, were obtained based on the parameter selection shown in Table 7 (i.e., probability and possibility level, optimistic-pessimistic index, and weights) and the estimated maximal values of , , and shown in Table 8. The multiobjective values are listed in Table 8, and a satisfactory solution containing mode selection and the start-finish time determination for each activity except the dummy activities is summarized in detail in Table 9. Figure 7 is a Gantt chart which shows the results of the CP-based HPSO for the MRCMPSP at the hydropower construction project .
5.5. Sensitivity Alternative Analysis
In this paper, since there are some undetermined parameters such as the optimistic-pessimistic index , the probability level , and possibility level , the weights between the multiple objectives (i.e., , , and ), the weights between the project makespan and project durations (i.e., , ), and the weights between projects (i.e., , , and ), the data for which were provided by project managers and imply the attitude of project managers, further research needs to be done to analyze the sensitivity and advantages compared with other models and algorithms.
5.5.1. Sensitivity Analysis for the Optimistic-Pessimistic Index and Probability-Possibility Levels
The results above were obtained based on the MRCMPSP parameter selection shown in Table 7. As discussed before, there are three uncertain parameters (i.e., the optimistic-pessimistic index , the probability level , and the possibility level ) when dealing with fuzzy random variables. It can be seen that, under certain optimistic-pessimistic attitudes and probability-possibility levels, the objective function values are different. To gain further insight into the parameter selection principles, a sensitivity analysis was conducted against these parameters based on the same weights selected above; Table 10 summarizes the different objective function values with respect to the different parameters , , and , where and are the pessimistic extreme and optimistic extreme, respectively. Based on Section 3.1 and Table 10, the conclusions can be summarized as follows.(1)For the optimistic-pessimistic , when under the same probability-possibility levels, if rises, the values stated in Tables 2, 3, and 4 gradually increase, as do the weighted project makespan, project cost, and project quality. This indicates that a more optimistic attitude by the project manager leads to a more optimistic optimization for the weighted project makespan and project cost but with a negative change in the project quality.(2)For the probability level , under the same optimistic-pessimistic and possibility level , when , the bigger , the bigger the objective function values; when , the bigger , the smaller the objective function values; when , the change of has no effect on the objective function values.(3)For the possibility level , under the same optimistic-pessimistic and probability level , when , the bigger , the smaller the objective function values; when , the bigger , the bigger the objective function values; when , the change of depends on the characteristics of the fuzzy random variables themselves.
These results are quite useful and may serve as a reference for decision makers and, in fact, it would be their choice to identify an appropriate set of parameter values to optimize the decision making process. Project managers would be able to fine-tune these parameters to obtain different solutions. These three parameters are provided by the project managers and are interpreted according to the real world problem.
5.5.2. Sensitivity Analysis for the Weights of Objective Functions
From the discussion above, it can be seen that a difference in the weights leads to a difference in the objective function values. The results are shown in Table 11 with respect to the different weights, the optimistic-pessimistic index , the probability level , and the possibility level . These comparative results demonstrate that the difference in the solutions using different weights is not very large, because the weights reflect the importance of each objective from the view of project managers. Therefore, the results become gradually worse with an increase in the importance of the objective function . However, in a real situation, project managers would control the weights within a reasonable range and they would be interpreted according to the real world problem.
5.5.3. Model Comparison in Different Environments
To indicate and highlight the superiority of the use of the fuzzy random variables for the mathematical model (14) in this paper, additional computational work was done using the proposed CP-based HPSO to solve the MRCMPSP under another two environments (i.e., a determined environment and a fuzzy environment). In order to guarantee a fair comparison, the related parameters in the MRCMPSP were selected in the following way. Denote the fuzzy random variables as , where . Since the variance of was sufficiently small, and the expectation value essentially reflected the most possible value over time, it was reasonable to select and as the fuzzy parameter and the certain parameter for a fuzzy environment and a determined environment, respectively. Thus the MRCMPSP models under different environments were formulated and solved using the CP-based HPSO. The computational results obtained based on the MRCMPSP weight selection are shown in Table 12.
By comparing the fitness value of the three objectives and the aggregated objective, the results for the discussed two MRCMPSP types are not better than those for the fuzzy random model, which highlight the superiority of using the fuzzy random variables in the MRCMPSP model in this paper and also indicate that an MRCMPSP model using fuzzy set theory has a much better performance than using certain parameters. The performance also suggests that CP-based HPSO is an effective and relatively efficient approach for solving the MRCMPSP model.
5.5.4. Algorithm Evaluation
To carry out comparisons under similar circumstances, the parameters stated in Table 6 and the initial velocities for the decision variables in the CP-based HPSO were also adopted for the standard PSO. Table 13 shows the comparison results and the convergence histories of the two types of PSO based on the parameter selection stated in Table 7. From these results, it is obvious that CP-based HPSO has an obvious advantage compared with the standard PSO when solving the MRCMPSP. The first advantage is that the CP-based HPSO is more stable than a standard PSO when searching for the optima. Another advantage is that it is faster when determining the optima and converges a little faster than the standard PSO, that is, the CP-based HPSO needs less iterations to find the optimal solutions. Thus the CP-based HPSO displays an improved search performance compared with the standard PSO under a similar circumstance.
6. Conclusions and Future Research
In this paper, a multiobjective optimal control model was established to solve a multimode resource-constrained multiple project scheduling problem (MRCMPSP) in a large scale hydropower construction project under a fuzzy random environment. This is a multiobjective optimization process for minimizing the weighted project makespan and project cost and maximizing the project quality, with decision makers determining suitable project scheduling and mode selection. While using probability theory is cumbersome and costly, and fuzzy theory is incapable of dealing with ambiguous and complex information, triangular fuzzy random variables were used to characterize the multiple parameter uncertainties with combinations of both fuzziness and randomness. A hybrid crisp approach and an expected value operator were introduced to transform these triangular fuzzy random variables to real numbers; thus, the expected value model was derived. Subsequently, to solve the above problem, a multiobjective CP-based HPSO algorithm composed of a priority-based PSO and a combinatorial PSO was developed based on the particular nature of the model, which was able to automatically control the particle-updating in the feasible solution space to find the optimal solution for the expected value model, where the combinatorial PSO was proposed to deal with the selection of modes to activities, and the priority-based PSO was proposed to deal with the scheduling of all activities. Finally, a large scale hydropower construction project composed of a river diversion construction, a concrete double-curvature arch dam construction, and a water power generation system construction was used as a practical application example to verify the maneuverability, scientific nature, advanced nature, and effectiveness of the proposed research. The results and analysis were presented to highlight the performance of our optimization method, which was proven to have the characteristics of generality, reduced calculation time, high velocity, high efficiency, and high precision compared to the standard PSO algorithm.
It should be noted that our MRCMPSP excepted value model was formulated with some assumptions, so it may not represent the precise construction and transportation environment. With this in mind, an important area for future research would be the consideration of more restrictions rather than assumptions. Another area of improvement would be the activity modes being continuous over crashing time rather than being discrete. Therefore, more research needs to be done and evidence gathered in future research to find solutions to the above problems and to develop a more efficient heuristic method to derive modified solutions.
Conflict of Interests
The authors declare no conflict of interests.
This research was supported by the Key Program of National Natural Science Foundation of China (Grant no. 70831005), “985” Program of Sichuan University (Innovative Research Base for Economic Development and Management), and the Research Foundation of Ministry of Education for the Doctoral Program of Higher Education of China (Grant no. 20130181110063).
- A. Sprecher, “Resource-constrained project scheduling: exact methods for the multi-mode case,” in Economics and Mathematical Systems, vol. 409, Springer, Berlin, Germany, 1994.
- S. Hartmann, “Project scheduling with multiple modes: a genetic algorithm,” Annals of Operations Research, vol. 102, no. 1–4, pp. 111–135, 2001.
- K. Bouleimen and H. Lecocq, “A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version,” European Journal of Operational Research, vol. 149, no. 2, pp. 268–281, 2003.
- L. Wang and C. Fang, “An effective shuffled frog-leaping algorithm for multi-mode resource-constrained project scheduling problem,” Information Sciences, vol. 181, no. 20, pp. 4804–4822, 2011.
- F. B. Talbot, “Resource-constrained project scheduling with time-resource tradeoffs: the nonpreemptive case,” Management Science, vol. 28, no. 10, pp. 1197–1210, 1982.
- K. Kim, Y. Yun, J. Yoon, M. Gen, and G. Yamazaki, “Hybrid genetic algorithm with adaptive abilities for resource-constrained multiple project scheduling,” Computers in Industry, vol. 56, no. 2, pp. 143–160, 2005.
- A. Lova and P. Tormos, “Combining random sampling and backward-forward heuristics for resource-constrained multiproject scheduling,” in Proceedings of the 8th Conference on Project Management and Scheduling, pp. 244–248, 2002.
- M. Scheinberg and A. Stretton, “Multiproject planning: tuning portfolio indices,” International Journal of Project Management, vol. 12, no. 2, pp. 107–114, 1994.
- C. Akkan, A. Drexl, and A. Kimms, “Network decomposition-based benchmark results for the discrete time-cost tradeoff problem,” European Journal of Operational Research, vol. 165, no. 2, pp. 339–358, 2005.
- S.-S. Leu, A.-T. Chen, and C.-H. Yang, “A GA-based fuzzy optimal model for construction time-cost trade-off,” International Journal of Project Management, vol. 19, no. 1, pp. 47–58, 2000.
- S. Van de Vonder, E. Demeulemeester, W. Herroelen, and R. Leus, “The use of buffers in project management: the trade-off between stability and makespan,” International Journal of Production Economics, vol. 97, no. 2, pp. 227–240, 2005.
- W. Herroelen and R. Leus, “Project scheduling under uncertainty: survey and research potentials,” European Journal of Operational Research, vol. 165, no. 2, pp. 289–306, 2005.
- J. Bidot, T. Vidal, P. Laborie, and J. C. Beck, “A theoretic and practical framework for scheduling in a stochastic environment,” Journal of Scheduling, vol. 12, no. 3, pp. 315–344, 2009.
- J. Choi, M. J. Realff, and J. H. Lee, “Dynamic programming in a heuristically confined state space: a stochastic resource-constrained project scheduling application,” Computers and Chemical Engineering, vol. 28, no. 6-7, pp. 1039–1058, 2004.
- L. A. Zadeh, “Fuzzy sets,” Information and Control, vol. 8, no. 3, pp. 338–353, 1965.
- D. Dubois and H. Prade, “Operations on fuzzy numbers,” International Journal of System Sciences, vol. 9, pp. 613–626, 1978.
- A. Sumalee, D. P. Watling, and S. Nakayama, “Reliable network design problem: case with uncertain demand and total travel time reliability,” Transportation Research Record, no. 1964, pp. 81–90, 2006.
- B. Moller and U. Reuter, Uncertainty Forecasting in Engineering, Springer, Berlin, Germany, 2007.
- H. Prade, “Using fuzzy set theory in a scheduling problem: a case study,” Fuzzy Sets and Systems, vol. 2, no. 2, pp. 153–165, 1979.
- H. Ishii and M. Tada, “Single machine scheduling problem with fuzzy precedence relation,” European Journal of Operational Research, vol. 87, no. 2, pp. 284–288, 1995.
- P. Lorterapong, “A fuzzy heuristic method for resourceconstrained project scheduling,” Project Management Journal, vol. 25, pp. 12–18, 1994.
- U. Roy and X. Zhang, “A heuristic approach to n/m job shop scheduling: fuzzy dynamic scheduling algorithms,” Production Planning and Control, vol. 7, no. 3, pp. 299–311, 1996.
- H. Kwakernaak, “Fuzzy random variables-I. definitions and theorems,” Information Sciences, vol. 15, no. 1, pp. 1–29, 1978.
- H. Kwakernaak, “Fuzzy random variables-II. Algorithms and examples for the discrete case,” Information Sciences, vol. 17, no. 3, pp. 253–278, 1979.
- R. Kruse and K. D. Meyer, Statistics with Vague Dataed, D. Reidel, 1st edition, 1987.
- P. Dutta, D. Chakraborty, and A. R. Roy, “A single-period inventory model with fuzzy random variable demand,” Mathematical and Computer Modelling, vol. 41, no. 8-9, pp. 915–922, 2005.
- E. E. Ammar, “On solutions of fuzzy random multiobjective quadratic programming with applications in portfolio problem,” Information Sciences, vol. 178, no. 2, pp. 468–484, 2008.
- J. Xu and Z. Zhang, “A fuzzy random resource-constrained scheduling model with multiple projects and its application to a working procedure in a large-scale water conservancy and hydropower construction project,” Journal of Scheduling, vol. 36, pp. 2653–2659, 2010.
- P. Brucker, S. Knust, A. Schoo, and O. Thiele, “A branch and bound algorithm for the resource-constrained project scheduling problem,” European Journal of Operational Research, vol. 107, no. 2, pp. 272–288, 1998.
- C. N. Potts and M. Y. Kovalyov, “Scheduling with batching: a review,” European Journal of Operational Research, vol. 120, no. 2, pp. 228–249, 2000.
- P. Detti, “Algorithms for multiprocessor scheduling with two job lengths and allocation restrictions,” Journal of Scheduling, vol. 11, no. 3, pp. 205–212, 2008.
- V. Valls, F. Ballestín, and S. Quintanilla, “A hybrid genetic algorithm for the resource-constrained project scheduling problem,” European Journal of Operational Research, vol. 185, no. 2, pp. 495–508, 2008.
- J. Xu, H. Zheng, Z. Zeng, S. Wu, and M. Shen, “Discrete time-cost-environment trade-off problem for large-scale construction systems with multiple modes under fuzzy uncertainty and its application to Jinping-II Hydroelectric Project,” International Journal of Project Management, vol. 30, no. 8, pp. 950–966, 2012.
- H. Zhang, H. Li, and C. M. Tam, “Particle swarm optimization for resource-constrained project scheduling,” International Journal of Project Management, vol. 24, no. 1, pp. 83–92, 2006.
- K. Ziarati, R. Akbari, and V. Zeighami, “On the performance of bee algorithms for resource-constrained project scheduling problem,” Applied Soft Computing Journal, vol. 11, no. 4, pp. 3720–3733, 2011.
- N. Damak, B. Jarboui, P. Siarry, and T. Loukil, “Differential evolution for solving multi-mode resource-constrained project scheduling problems,” Computers and Operations Research, vol. 36, no. 9, pp. 2653–2659, 2009.
- B. Jarboui, N. Damak, P. Siarry, and A. Rebai, “A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems,” Applied Mathematics and Computation, vol. 195, no. 1, pp. 299–308, 2008.
- M. Clerc and J. Kennedy, “The particle swarm-explosion, stability, and convergence in a multidimensional complex space,” IEEE Transactions on Evolutionary Computation, vol. 6, no. 1, pp. 58–73, 2002.
- J. Kennedy and R. Eberhart, “Particle swarm optimization,” in Proceedings of the IEEE International Conference on Neural Networks, pp. 1942–1948, December 1995.
- J. K. Pinto, Project Management: Achieving Competitive Advantage, Pearson Prentice Hall, Upper Saddle River, NJ, USA, 2006.
- R. Atkinson, “Project management: cost, time and quality, two best guesses and a phenomenon, its time to accept other success criteria,” International Journal of Project Management, vol. 17, no. 6, pp. 337–342, 1999.
- A. J. G. Babu and N. Suresh, “Project management with time, cost, and quality considerations,” European Journal of Operational Research, vol. 88, no. 2, pp. 320–327, 1996.
- J. P. Xu, Z. Q. Zeng, B. Han, and X. Lei, “A dynamic programming-based particle swarm optimization algorithm for an inventory management problem under uncertainty,” Engineering Optimization, vol. 45, no. 7, pp. 851–880, 2013.
- T. Ahn and S. S. Erenguc, “The resource constrained project scheduling problem with multiple crashable modes: a heuristic procedure,” European Journal of Operational Research, vol. 107, no. 2, pp. 250–259, 1998.
- M. Pinedo, Scheduling: Theory, Algorithms, and Systems, Prentice Hall, New York, NY, USA, 2002.
- M. Mori and C. C. Tseng, “A genetic algorithm for multi-mode resource constrained project scheduling problem,” European Journal of Operational Research, vol. 100, no. 1, pp. 134–141, 1997.
- V. V. Peteghem and M. Vanhoucke, “A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem,” European Journal of Operational Research, vol. 201, no. 2, pp. 409–418, 2010.
- R. Kolisch and A. Drexl, “Local for multi-mode resource-constrained project,” IIE Transactions, vol. 29, no. 11, pp. 987–999, 1997.
- R. C. Eberhart and Y. Shi, “Tracking and optimizing dynamic systems with particle swarms,” in Proceedings of the IEEE Congress on Evolutionary Computation, pp. 94–100, May 2001.
- Y. Shi and R. Eberhart, “Modified particle swarm optimizer,” in Proceedings of the IEEE International Conference on Evolutionary Computation (ICEC '98), pp. 69–73, May 1998.
- M. Gen, R. Cheng, and L. Lin, Network Models and Optimization: Multiobjective Genetic Algorithm Approach, Springer, New York, NY, USA, 2008.
- S. Hartmann and R. Kolisch, “Heuristic algorithms for solving the resourceconstrained project scheduling problem: classification and computational analysis,” in Project Scheduling. Recent Models, Algorithms and Applications, J. Weglarz, Ed., pp. 147–178, 1999.
- I. C. Trelea, “The particle swarm optimization algorithm: convergence analysis and parameter selection,” Information Processing Letters, vol. 85, no. 6, pp. 317–325, 2003.