About this Journal Submit a Manuscript Table of Contents
Journal of Applied Mathematics
Volume 2013 (2013), Article ID 451090, 15 pages
http://dx.doi.org/10.1155/2013/451090
Research Article

Shuffled Frog Leaping Algorithm for Preemptive Project Scheduling Problems with Resource Vacations Based on Patterson Set

1School of Management, Huazhong University of Science and Technology, Wuhan 430074, China
2College of Economics and Management, Zhejiang University of Technology, Hangzhou 310023, China
3Technological Innovation and Enterprise Internationalization Research Center, Zhejiang Provincial Key Research Institute of Philosophy & Social Sciences, Hangzhou 310023, China
4Department of Environmental and Information Studies, Tokyo City University, Yokohama 224-0015, Japan
5School of Logistics, Southwest Jiaotong University, Chengdu 610031, China

Received 24 July 2013; Revised 29 August 2013; Accepted 30 August 2013

Academic Editor: Sabri Arik

Copyright © 2013 Yi Han et al. 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.

Abstract

This paper presents a shuffled frog leaping algorithm (SFLA) for the single-mode resource-constrained project scheduling problem where activities can be divided into equant units and interrupted during processing. Each activity consumes 0–3 types of resources which are renewable and temporarily not available due to resource vacations in each period. The presence of scarce resources and precedence relations between activities makes project scheduling a difficult and important task in project management. A recent popular metaheuristic shuffled frog leaping algorithm, which is enlightened by the predatory habit of frog group in a small pond, is adopted to investigate the project makespan improvement on Patterson benchmark sets which is composed of different small and medium size projects. Computational results demonstrate the effectiveness and efficiency of SFLA in reducing project makespan and minimizing activity splitting number within an average CPU runtime, 0.521 second. This paper exposes all the scheduling sequences for each project and shows that of the 23 best known solutions have been improved.

1. Introduction

Project scheduling problem (PSP), arising from a construction project of a bridge in 1950s, is a classical optimization problem. It is one of the most challenging problems in the field of scheduling and combinatorial optimization. Many real-world scheduling problems such as course scheduling, sports timetabling, railway and airline scheduling, software development, construction engineering problem, and maritime disaster rescue problem can be categorized as project scheduling problem [14]. As a generalization of job shop scheduling problem, PSP, especially with constrained renewable and nonrenewable resources, is known to be strongly NP-hard [5, 6]. PSP’s objective, which is single or multiple, can be characterized by makespan minimization, deadline satisfaction, total cost minimization, and so forth. Activities can be preemptive or not. Resources can be unconstrained, renewable, and nonrenewable. The project can be single or multiple with one or more executive modes.

For traditional PSP, critical path method (CPM) and program evaluation and review technique (PERT) were developed by assuming unlimited resources. However, in real-life circumstances, only a fixed amount of resources is available and the cost of acquiring additional resources is very high [7, 8]. Therefore the resource-constrained project scheduling problem (RCPSP), which is NP-hard, began to receive more and more attention afterwards. RCPSP belongs to the scheduling of activities of a project to minimize the total duration under the precedence relations and renewable resources (materials, machines, or manpower). Nowadays, even if there are many extensions and variations of RCPSP such as multiproject problem, multimode problem, and tardiness punishment problem, they can be easily handled by adding dummy activities (starting node and ending node) for multiproject problem or by slightly modifying those solving methods for traditional RCPSP [9].

In the early age, most researchers and practitioners used to utilize exact methods for solving the RCPSP. These methods include zero-one programming, dynamic programming, implicit enumeration, and cutting plane method. Since the RCPSP is NP-hard, most of the proposed exact methods can only handle problems with at most 60 activities and slight resource constraints [5].

Since the exact methods had some limitations, people invented heuristics to solve optimization problems for acceptable solutions [1012]. Yan et al. [13] proposed a heuristic algorithm and tested it with 21–50 activities problem. Golenko-Ginzburg and Gonik [14] adopted a heuristic for network project scheduling with random activity durations. Chtourou and Haouari [15] hired a two-stage-priority-rule-based algorithm for RCPSP. Vanhoucke [16] proposed a fast tracking method for RCPSP with preemptive activities. Xu et al. [17] developed an algorithm based on resource push-pull technology for multiproject RCPSP. Krüger and Scholl [18] programmed a heuristic for RCPSP with multiple projects. Kolisch [19] used efficient priority rules for RCPSP. Valls et al. [20] presented a critical activity reordering heuristic for RCPSP.

Compared with heuristics, metaheuristic could reach better solutions within acceptable runtime. Gonçalves et al. [9] proposed a genetic algorithm (GA) for scheduling problem with multiple projects. Mendes et al. [21] adopted a random key-based GA for the RCPSP. Zhang et al. [7] solved a 25-activity project with particle swarm optimization (PSO) and compared PSO with GA to prove its superiority without presenting the runtime. Pan et al. [22] studied Patterson sets-based RCPSP via a Tabu search (TS) algorithm. Yamashita et al. [23] adopted scatter search (SS) for project scheduling with resource availability cost and proved the effect of SS by 20- and 30-activity project. Mobini et al. [5] used an artificial immune algorithm for RCPSP. Agarwal et al. [6] proposed a neurogenetic algorithm for RCPSP. Lova et al. [24] solved multimode RCPSP with hybrid genetic algorithm. Kim et al. [25] employed a hybrid genetic algorithm for multiproject RCPSP. Chen et al. [26] used hybrid ant colony optimization (ACO) and SS for RCPSP. Ranjbar [27] solved the RCPSP with filter-and-fan approach. Deng et al. [28] presented a hybrid ACO for RCPSP considering preemptive assumption but they did not show the runtime for each case. Through mapping the solution space to quantum space, Huang [29] solved RCPSP without presenting the runtime. Peteghem and Vanhoucke [30] considered the preemptive multimode RCPSP with a genetic algorithm. Pan and Jiao [8] presented a multiagent social evolutionary algorithm for RCPSP. Ying et al. [31] designed a hybrid genetic algorithm for RCPSP with multiple projects. Montoya-Torres et al. [32] and Valls et al. [33] implemented different genetic algorithms for RCPSP. Bouleimen and Lecocq [34] and Elloumi and Fortemps [35] invented a simulated annealing and a hybrid rank-based evolutionary algorithm, respectively, for RCPSP with multiple modes. Al-Fawzan and Haouari [36] resorted to a tabu search for biobjective RCPSP.

Since it is of no significance to comment on all the papers related to the RCPSP, readers can refer to some survey papers for more details. Hartmann and Briskorn [37] fully summed up variants and extensions of the RCPSP. Fang and Wang [38] showed a survey paper to conclude the RCPSP in Chinese. Kolisch and Padman [39] finished a survey of deterministic project scheduling problems in 2001. Ballestín and Blanco [40] presented theoretical and practical fundamentals for RCPSP with multiple objectives. Herroelen and Leus [41] pointed out the research potentials for PSP under uncertainty. Wglarz et al. [42] surveyed PSP with finite or infinite number of activity processing modes.

This paper addresses the single project RCPSP with preemptive activities (RCPSP_PA). This problem is firstly proposed by Buddhakulsomsiri and Kim [43] in 2006 and thereafter Buddhakulsomsiri and Kim [44] designed a heuristic for it. Afterwards, GAs, ACO, and particle swarm optimization (PSO) were adopted as solving tools [28, 30, 45, 46]. To date, only several papers focused on preemptive-activity-based RCPSP. Shuffled frog leaping algorithm (SFLA), proposed by Eusuff and Lansey [47], is a population-based novel and effective metaheuristics computing method, which received increasing focuses from academic and engineering optimization fields in recent years. Since SFLA is a combination of memetic algorithm (MA) with strong local search (LS) ability and particle swarm optimization (PSO) with good global search (GS) capability, it is of strong optimum-searching power and easy to be implemented [4853]. We adopted SFLA as a solving tool and proved SFLA’s efficiency and effectiveness by 110-case Patterson set.

This paper is organized as follows. Section 2 is presenting the problem description. Section 3 shows some basic knowledge on SFLA. Section 4 is dedicated to SFLA for RCPSP. Section 5 presents the experimental computation, and Section 6 sums up the paper.

2. Problem Description

The RCPSP can be presented by an activity-on-node network. A project consists of activities numbered with and renewable resources numbered with . A constant amount of units of resource is available in each time unit. The duration of an activity is denoted by (without losing generality, it is an integer in this paper). We set , since in common sense two dummy activity nodes 0 and , which consume no resources, are added as start and end. The immediate precedence set of an activity is denoted by indicating that activity cannot be processed before all activities in are completed. is the immediate successor set of activity . is the set of those processed activities. indicates the set of those activities without precedence. is the finishing time of activity . is the consumption amount of activity on each resource. is the set of on-processing activities in a certain time unit .

A schedule is a feasible arrangement of activities (such as for a 8-activity project) under the resource and precedence constraints. The objective of the RCPSP is to find a feasible schedule that minimizes the project makespan. Mathematical model can be formulated as follows [19, 28]:

The object function minimizes the makespan of the project. The precedence relations of two activities () ( is an immediate predecessor of ) can not be destroyed as shown in constraint (2). Constraint (3) limits the resource consumption amount within each time unit.

3. Shuffled Frog Leaping Algorithm (SFLA)

SFLA is a recently popular metaheuristic based on the memetic evolution of a group of frogs when seeking for the location that has the maximum amount of available food. Proposed in 2003, SFLA is the combination of the merits of memetic algorithm (MA) and PSO. In SFLA, the population consists of a group of frogs (solutions) that is partitioned into subsets (memeplexes). Different memeplexes, each performs a local search, are considered as different cultures (memes) of frogs. Examples of memes are songs, ideas, catch phrases, clothes fashions, and ways of making pots or of building arches. Frogs in each memeplex experience a memetic evolution; that is, they conduct local exploration of solution space according to specific strategies which allow the transference of meme among local individuals. After a predefined number of memetic evolution steps, information is passed between memeplexes in a shuffling process. The local exploration and the shuffling process are carried out alternatively until the defined convergence criterion is satisfied [54].

The SFLA is described as follows: assume that the initial population is formed by randomly generated frogs. For -dimensional problems ( variables), a frog is represented as . Afterwards, the frogs are sorted in a descending order according to their fitness. Then, the entire population is divided into memeplexes, each containing frogs (i.e., ). In this process, the first frog goes to the first memeplex, the second frog goes to the second memeplex, frog goes to the th memeplex, frog goes back to the first memeplex, and so forth [53].

Within each memeplex, the frogs with the best and the worst fitness are denoted by and . The frog with the global best fitness is identified as . Here, a process similar to PSO is applied to improve (not all frogs) in each small group. The adjusting measure is as follows: where is a random number between 0 and 1. is the maximum change in a frog’s position. If a better solution is produced, it replaces the worst frog ; otherwise, the calculations in (4) and (5) are repeated by replacing with in (4). If no improvement is achieved under this situation, then a new solution is randomly generated to replace . Then the memeplex is reordered and renewed within local search times and thereafter all the memeplexes are shuffled together to exchange information and reallocated for next search process. The flowchart of SFLA can be given in Figure 1 [51].

451090.fig.001
Figure 1: Flowchart of SFLA.

4. SFLA for RCPSP with Preemptive Activities (RCPSP_PA_SFLA)

It is easy to tell that SFLA is an algorithm especially for continuous optimization problem. Since RCPSP is a discrete optimization problem, SFLA is adjusted by integrating crossover and interchange operations analogous to GA. The flowchart of RCPSP_PA_SFLA is shown in Figure 2.

451090.fig.002
Figure 2: Flowchart of RCPSP_PA_SFLA.
4.1. Problem Encoding

Based on the precedence relationship, the problem is encoded as a scheduling sequence of activities, that is, is a feasible schedule for a 13-activity project with nonpreemptive activities with 3 resources (each is 6 units) as shown in Figure 3. In Figure 3(a), the numbers below an activity are resource consuming volumes and the number above an activity is the processing time.

fig3
Figure 3: Project with 13 activities and its corresponding Gantt chart.

However, for RCPSP with preemptive activities, activities are torn up into small pieces and arranged as early as possible to shorten the makespan and minimize the splitting times. For a network in Figure 3(a), an optimal schedule is with the corresponding Gantt chart shown in Figure 4. Comparing Figures 3(b) and 4, the makespan improvement is 2 time units.

451090.fig.004
Figure 4: Optimal Gantt chart of RCPSP_PA.
4.2. Problem Decoding

With a feasible schedule, a Gantt chart can be constructed to calculate the makespan (objective function value). Activity , which is allowed to be splitted into at most parts, can be preempted at any integer time unit and restarted later on at no additional cost [45].

Suppose is the starting time of the th part of activity , and and are the earliest starting time and the latest finishing time. and are presenting the scheduled activity set and the no-immediate-predecessor activity set. Then the decoding procedure for a feasible schedule can be summarized in Algorithm 1.

alg1
Algorithm 1: Decoding procedure for a feasible schedule .

4.3. Feasible Schedule Generation

A feasible solution is generated mainly depending on the precedence relationship. The generation method is given out in Algorithm 2.

alg2
Algorithm 2: Feasible schedule generation procedure.

4.4. Crossover Operation

The crossover operation is executed by combining the former part of a schedule with the latter part of another schedule to produce a new schedule according to a randomly selected position (Pos). To keep the newly generated schedule as a feasible one, those corresponding activities in to the former part of are eliminated and the rest of the activities, maintaining the original order, are stuck together as the latter part of . Figure 5 shows how a new schedule is generated by crossover with within a memeplex.

451090.fig.005
Figure 5: New schedule generation with crossover operation when .
4.5. Repair Strategy

When an infeasible schedule is produced especially by interchange operation, a repair procedure is adopted to keep feasibility. The interchange operation is executed by choosing randomly two interchange positions ( and ) and then interchanging two activities’ position. After this execution, a repair mechanism is adopted as shown in Algorithm 3. Figure 6 presents a case-based description.

alg3
Algorithm 3: Repair strategy for interchange operation.

451090.fig.006
Figure 6: Detailed exhibition of repair procedure.
4.6. Interchange Operation

As stated in $4.5, interchange operation is a swap procedure of two activities in different positions of a schedule. The interchange operation can be depicted in Algorithm 4.

alg4
Algorithm 4: Procedure of interchange operation.

4.7. Stopping Criteria

The maximum iteration times are taken as the stopping rule in this paper.

5. Experimental Results

In this section, the performance of RCPSP_PA_SFLA described in the previous section is evaluated on a standard benchmark set—Patterson set. The set contains 110 cases with 5–49 nondummy activities and 1–3 renewable resources. All the optimal solutions (under nonpreemptive scenario) of Patterson set are known. Figure 7 shows 4 networks from Patterson set.

451090.fig.007
Figure 7: Four networks from Patterson set.

After a pretest, the population size is 100; the size of a memeplex is 10; the iteration times within a memeplex are 5; the maximum iteration times are 2000. For each case, 50 executions are performed to appraise the results.

The simulation work is conducted on a laptop with a dual 2.4 GHz CPU, 1 G RAM, and Window XP operating system. The algorithm is coded in C program language and compiled in MS.Visual C++ 6.0. The computational results are listed in Tables 15. Here, No. is the number of case and Opt. is the known optimum for nonpreemptive RCPSP. Best, average, and worst represent the best achieved solution, the average value of all 50 executions, and the worst achieved solution, respectively. P.R.B.S(%), A.Runtime(s), and B.A.Ps show percentage of optima reached by RCPSP_PA_SFLA, the average runtime for each case, and the best arrangement of activities differently. Those bolded numbers are solutions better than the optimum.

tab1
Table 1: Computational results of RCPSP_PA_SFLA for Patterson set (1/5).
tab2
Table 2: Computational results of RCPSP_PA_SFLA for Patterson set (2/5).
tab3
Table 3: Computational results of RCPSP_PA_SFLA for Patterson set (3/5).
tab4
Table 4: Computational results of RCPSP_PA_SFLA for Patterson set (4/5).
tab5
Table 5: Computational results of RCPSP_PA_SFLA for Patterson set (5/5).

From the simulation work, we can conclude that SFLA, which achieved 23 improved solutions within an average runtime of 0.521 second, no less than 60 percent success rate and low deviation for 110 cases, is an efficient and effective choice for RCPSP with preemptive activities. The preemptive scenario can help shorten the total makespan of a project. Since no any special improving mechanisms are integrated into SFLA, the improvement space of this algorithm is still very big.

6. Conclusion

In this paper, we presented a shuffled frog leaping algorithm for preemptive project scheduling problems. Through an extensive test on the proposed algorithm with the well-known Paterson benchmark set, we can conclude that SFLA is among the best algorithms for project scheduling problems. With the preemptive assumption, the traditional project scheduling problems could be further improved. The future research could focus on taking into account the changeable resources and the integration with other optimization problems such as vehicle routing problem or supplier selection problem.

Acknowledgments

This research is supported by Natural Science Foundation of China (nos. 71301147, 71202140, 71302051, and 71301148), Humanities and Social Sciences Project of Ministry of Education of China (nos. 12YJCZH065 and 10YJC630009), Postdoctorial Foundation of China (nos. 2012M511620, 2011M501210, and 2012T50651), and the Science and Technology Project of Zhejiang Province (no. 2012C25078).

References

  1. X. Wang and W. Huang, “Fuzzy resource-constrained project scheduling problem for software development,” Wuhan University Journal of Natural Sciences, vol. 15, no. 1, pp. 25–30, 2010. View at Publisher · View at Google Scholar · View at Scopus
  2. L. Yan, B. Jinsong, H. Xiaofeng, and J. Ye, “A heuristic project scheduling approach for quick response to maritime disaster rescue,” International Journal of Project Management, vol. 27, no. 6, pp. 620–628, 2009. View at Publisher · View at Google Scholar · View at Scopus
  3. C. Bai, M. Gershon, and X. Wei, “Fuzzy critical chain method based on genetic algorithm for project scheduling,” Information B, vol. 13, no. 3, pp. 877–892, 2010. View at Scopus
  4. C. Bai, M. Gershon, and X. Wei, “Comparison of fuzzy buffer size algorithms in critical chain scheduling,” Information B, vol. 13, no. 3, pp. 893–903, 2010. View at Scopus
  5. M. Mobini, Z. Mobini, and M. Rabbani, “An Artificial Immune Algorithm for the project scheduling problem under resource constraints,” Applied Soft Computing Journal, vol. 11, no. 2, pp. 1975–1982, 2011. View at Publisher · View at Google Scholar · View at Scopus
  6. A. Agarwal, S. Colak, and S. Erenguc, “A Neurogenetic approach for the resource-constrained project scheduling problem,” Computers and Operations Research, vol. 38, no. 1, pp. 44–50, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  7. 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. View at Publisher · View at Google Scholar · View at Scopus
  8. X. Pan and L. Jiao, “Multi-agent social evolutionary algorithm for project optimization scheduling,” Journal of Computer Research and Development, vol. 45, no. 6, pp. 998–1003, 2008. View at Scopus
  9. J. Gonçalves, J. Mendes, and M. Resende, “A genetic algorithm for the resource constrained multi-project scheduling problem,” European Journal of Operational Research, vol. 189, no. 3, pp. 1171–1190, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  10. Y. Xu, L. Wang, and Y. Yang, “Dynamic vehicle routing using an improved variable neighborhood search algorithm,” Journal of Applied Mathematics, vol. 2013, Article ID 672078, 12 pages, 2013. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  11. S. L. Tilahun and H. C. Ong, “Modified firefly algorithm,” Journal of Applied Mathematics, vol. 2012, Article ID 467631, 12 pages, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  12. L. Zhang, Y. Xu, and Y. Liu, “An elite decision making harmony search algorithm for optimization problem,” Journal of Applied Mathematics, vol. 2012, Article ID 860681, 15 pages, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  13. L. Yan, B. Jinsong, H. Xiaofeng, and J. Ye, “A heuristic project scheduling approach for quick response to maritime disaster rescue,” International Journal of Project Management, vol. 27, no. 6, pp. 620–628, 2009. View at Publisher · View at Google Scholar · View at Scopus
  14. D. Golenko-Ginzburg and A. Gonik, “A heuristic for network project scheduling with random activity durations depending on the resource allocation,” International Journal of Production Economics, vol. 55, no. 2, pp. 149–162, 1998. View at Publisher · View at Google Scholar · View at Scopus
  15. H. Chtourou and M. Haouari, “A two-stage-priority-rule-based algorithm for robust resource-constrained project scheduling,” Computers and Industrial Engineering, vol. 55, no. 1, pp. 183–194, 2008. View at Publisher · View at Google Scholar · View at Scopus
  16. M. Vanhoucke, “Setup times and fast tracking in resource-constrained project scheduling,” Computers and Industrial Engineering, vol. 54, no. 4, pp. 1062–1070, 2008. View at Publisher · View at Google Scholar · View at Scopus
  17. C. Xu, A. Li, and X. Li, “Multi-project scheduling algorithm based on resource push-pull technology,” Computer Integrated Manufacturing Systems, vol. 16, no. 6, pp. 1246–1254, 2010. View at Scopus
  18. D. Krüger and A. Scholl, “A heuristic solution framework for the resource constrained (multi-)project scheduling problem with sequence-dependent transfer times,” European Journal of Operational Research, vol. 197, no. 2, pp. 492–508, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  19. R. Kolisch, “Efficient priority rules for the resource-constrained project scheduling problem,” Journal of Operations Management, vol. 14, no. 3, pp. 179–192, 1996. View at Publisher · View at Google Scholar · View at Scopus
  20. V. Valls, S. Quintanilla, and F. Ballestín, “Resource-constrained project scheduling: a critical activity reordering heuristic,” European Journal of Operational Research, vol. 149, no. 2, pp. 282–301, 2003. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  21. J. Mendes, J. Gonçalves, and M. Resende, “A random key based genetic algorithm for the resource constrained project scheduling problem,” Computers and Operations Research, vol. 36, no. 1, pp. 92–109, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  22. N. Pan, P. Hsaio, and K. Chen, “A study of project scheduling optimization using Tabu Search algorithm,” Engineering Applications of Artificial Intelligence, vol. 21, no. 7, pp. 1101–1112, 2008. View at Publisher · View at Google Scholar · View at Scopus
  23. D. S. Yamashita, V. A. Armentano, and M. Laguna, “Scatter search for project scheduling with resource availability cost,” European Journal of Operational Research, vol. 169, no. 2, pp. 623–637, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  24. A. Lova, P. Tormos, M. Cervantes, and F. Barber, “An efficient hybrid genetic algorithm for scheduling projects with resource constraints and multiple execution modes,” International Journal of Production Economics, vol. 117, no. 2, pp. 302–316, 2009. View at Publisher · View at Google Scholar · View at Scopus
  25. K. W. Kim, Y. S. Yun, J. M. 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. View at Publisher · View at Google Scholar · View at Scopus
  26. W. Chen, Y. Shi, H. Teng, X. Lan, and L. Hu, “An efficient hybrid algorithm for resource-constrained project scheduling,” Information Sciences, vol. 180, no. 6, pp. 1031–1039, 2010. View at Publisher · View at Google Scholar · View at Scopus
  27. M. Ranjbar, “Solving the resource-constrained project scheduling problem using filter-and-fan approach,” Applied Mathematics and Computation, vol. 201, no. 1-2, pp. 313–318, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  28. L. Deng, Y. Lin, and M. Chen, “Hybrid ant colony optimization for the resource-constrained project scheduling problem,” Journal of Systems Engineering and Electronics, vol. 21, no. 1, pp. 67–71, 2010. View at Publisher · View at Google Scholar · View at Scopus
  29. Z. Huang, “Quantum-inspired evolutionary algorithm for resources constrainted project scheduling problem,” Computer Integrated Manufacturing Systems, vol. 15, no. 9, pp. 1779–1822, 2009. View at Scopus
  30. 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. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  31. Y. Ying, Y. Shou, and M. Li, “Hybrid genetic algorithm for resource constrained multi-project scheduling problem,” Journal of Zhejiang University, vol. 43, no. 1, pp. 23–27, 2009. View at Publisher · View at Google Scholar · View at Scopus
  32. J. Montoya-Torres, E. Gutierrez-Franco, and C. Pirachicán-Mayorga, “Project scheduling with limited resources using a genetic algorithm,” International Journal of Project Management, vol. 28, no. 6, pp. 619–628, 2010. View at Publisher · View at Google Scholar · View at Scopus
  33. 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. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  34. 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. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  35. S. Elloumi and P. Fortemps, “A hybrid rank-based evolutionary algorithm applied to multi-mode resource-constrained project scheduling problem,” European Journal of Operational Research, vol. 205, no. 1, pp. 31–41, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  36. M. Al-Fawzan and M. Haouari, “A bi-objective model for robust resource-constrained project scheduling,” International Journal of Production Economics, vol. 96, no. 2, pp. 175–187, 2005. View at Publisher · View at Google Scholar · View at Scopus
  37. S. Hartmann and D. Briskorn, “A survey of variants and extensions of the resource-constrained project scheduling problem,” European Journal of Operational Research, vol. 207, no. 1, pp. 1–14, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  38. C. Fang and L. Wang, “Survey on resource-constrained project scheduling,” Control and Decision, vol. 25, no. 5, pp. 641–656, 2010. View at Zentralblatt MATH · View at Scopus
  39. R. Kolisch and R. Padman, “An integrated survey of deterministic project scheduling,” Omega, vol. 29, no. 3, pp. 249–272, 2001. View at Publisher · View at Google Scholar · View at Scopus
  40. F. Ballestín and R. Blanco, “Theoretical and practical fundamentals for multi-objective optimisation in resource-constrained project scheduling problems,” Computers and Operations Research, vol. 38, no. 1, pp. 51–62, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  41. 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. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  42. J. Wglarz, J. Józefowska, M. Mika, and G. Waligóra, “Project scheduling with finite or infinite number of activity processing modes-a survey,” European Journal of Operational Research, vol. 208, no. 3, pp. 177–205, 2011. View at Publisher · View at Google Scholar · View at Scopus
  43. J. Buddhakulsomsiri and D. S. Kim, “Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting,” European Journal of Operational Research, vol. 175, no. 1, pp. 279–295, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  44. J. Buddhakulsomsiri and D. S. Kim, “Priority rule-based heuristic for multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting,” European Journal of Operational Research, vol. 178, no. 2, pp. 374–390, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  45. L. Deng and Y. Lin, “Particle swarm optimization for resource-constrained project scheduling problems with activity splitting,” Control and Decision, vol. 23, no. 6, pp. 681–688, 2008. View at Scopus
  46. X. Luo, D. Wang, and J. Tang, “Project scheduling problem involving time-splittable tasks,” Journal of Northeastern University, vol. 27, no. 9, pp. 961–964, 2006. View at Zentralblatt MATH · View at Scopus
  47. M. Eusuff and K. Lansey, “Optimization of water distribution network design using the shuffled frog leaping algorithm,” Journal of Water Resources Planning and Management, vol. 129, no. 3, pp. 210–225, 2003. View at Publisher · View at Google Scholar · View at Scopus
  48. M. Eusuff, K. Lansey, and F. Pasha, “Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization,” Engineering Optimization, vol. 38, no. 2, pp. 129–154, 2006. View at Publisher · View at Google Scholar · View at Scopus
  49. A. Rahimi-Vahed, M. Dangchi, H. Rafiei, and E. Salimi, “A novel hybrid multi-objective shuffled frog-leaping algorithm for a bi-criteria permutation flow shop scheduling problem,” International Journal of Advanced Manufacturing Technology, vol. 41, no. 11-12, pp. 1227–1239, 2009. View at Publisher · View at Google Scholar · View at Scopus
  50. A. Rahimi-Vahed and A. H. Mirzaei, “A hybrid multi-objective shuffled frog-leaping algorithm for a mixed-model assembly line sequencing problem,” Computers and Industrial Engineering, vol. 53, no. 4, pp. 642–666, 2007. View at Publisher · View at Google Scholar · View at Scopus
  51. B. Amiri, M. Fathian, and A. Maroosi, “Application of shuffled frog-leaping algorithm on clustering,” International Journal of Advanced Manufacturing Technology, vol. 45, no. 1-2, pp. 199–209, 2009. View at Publisher · View at Google Scholar · View at Scopus
  52. H. Elbehairy, E. Elbeltagi, T. Hegazy, and K. Soudki, “Comparison of two evolutionary algorithms for optimization of bridge deck repairs,” Computer-Aided Civil and Infrastructure Engineering, vol. 21, no. 8, pp. 561–572, 2006. View at Publisher · View at Google Scholar · View at Scopus
  53. E. Elbeltagi, T. Hegazy, and D. Grierson, “Comparison among five evolutionary-based optimization algorithms,” Advanced Engineering Informatics, vol. 19, no. 1, pp. 43–53, 2005. View at Publisher · View at Google Scholar · View at Scopus
  54. N. Wang, X. Li, and X. Chen, “Fast three-dimensional Otsu thresholding with shuffled frog-leaping algorithm,” Pattern Recognition Letters, vol. 31, no. 13, pp. 1809–1815, 2010. View at Publisher · View at Google Scholar · View at Scopus