An Artificial Immune Algorithm for the project scheduling problem under resource constraints

Applied Soft Computing Journal

Volumn 11, Issue 2, 2011, Pages 1975-1982

  Mobini, Mahdi ^a   Mobini, Zahra ^b   Rabbani, Masoud ^a  

^a UNIVERSITY OF TEHRAN   (Iran)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Artificial Immune Algorithm; Makespan minimization; Project scheduling; Resource constraints

Indexed keywords

ARTIFICIAL IMMUNE ALGORITHMS; COMPUTATIONAL RESULTS; MAKESPAN MINIMIZATION; META HEURISTIC ALGORITHM; PROJECT SCHEDULING; PROJECT SCHEDULING PROBLEM; REAL-WORLD PROBLEM; RESOURCE CONSTRAINT; RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM; SOLUTION QUALITY; TEST PROBLEM; VERTEBRATE IMMUNE SYSTEM;

BENCHMARKING; COMBINATORIAL OPTIMIZATION; CONSTRAINED OPTIMIZATION; FLOW MEASUREMENT; SCHEDULING ALGORITHMS;

PROBLEM SOLVING;

EID: 78751634245     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2010.06.013     Document Type: Conference Paper

References (37)

1. A. Mingozzi, V. Maniezzo, S. Ricciardelli, and L. Bianco An exact algorithm for the resource-constrained project scheduling problem based on a new mathematical formulation Manage. Sci. 44 1998 714 729
2. J.A. Carruthe, and A. Battersb Advances in critical path methods Oper. Res. Q. 17 1966 359 380
3. E. Demeulemeester, and W. Herroelen A branch-and-bound procedure for the multiple resource-constrained project scheduling problem Manage. Sci. 38 1992 1803 1818
4. J. Blazewicz, J.K. Lenstra, and A.H.G.R. Kan Scheduling subject to resource constraints - classification and complexity Discret. Appl. Math. 5 1983 11 24
5. R. Kolisch, and S. Hartmann Heuristic algorithms for resource constrained project scheduling problem: classification and computational analysis J.W. Weglarz, Project Scheduling Recent Models, Algorithms and Applications first ed. 1998 Kluwer Academic MA, USA 147 178
6. S. Hartmann, and R. Kolisch Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem Eur. J. Oper. Res. 127 2000 394 407
7. Y. Kochetov, and A. Stolyar Evolutionary local search with variable neighborhood for the resource constrained project scheduling problem Proceeding of the 3rd International Workshop of Computer Science and Information Technologies 2003
8. K. Bouleimen, and H. Lecocq A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version Eur. J. Oper. Res. 149 2003 268 281
9. H. Zhang, X.D. Li, H. Li, and F.L. Huang Particle swarm optimization-based schemes for resource-constrained project scheduling (vol. 14, pg 393, 2005) Autom. Constr. 15 2006 252
10. M. Mobini, M. Rabbani, M.S. Amalnik, J. Razmi, and A.R. Rahimi-Vahed Using an enhanced scatter search algorithm for a resource-constrained project scheduling problem Soft Comput. 13 2009 597 610
11. D. Debels, B. De Reyck, R. Leus, and M. Vanhoucke A hybrid scatter search/electromagnetism meta-heuristic for project scheduling Eur. J. Oper. Res. 169 2006 638 653
12. J. Alcaraz, C. Maroto, and R. Ruiz Improving the performance of genetic algorithms for the RCPS problem Proceedings of the Ninth International Workshop on Project Management and Scheduling 2004 40 43
13. S. Hartmann A self-adapting genetic algorithm for project scheduling under resource constraints Nav. Res. Log. 49 2002 433 448
14. S. Hartmann A competitive genetic algorithm for resource-constrained project scheduling Nav. Res. Log. 45 1998 733 750
15. K. Nonobe, and K. Ibaraki Formulation and tabu search algorithm for the resource constrained project scheduling problem 2001 557 588
16. V. Valls, F. Ballestin, and S. Quintanilla A population-based approach to the resource-constrained project scheduling problem Ann. Oper. Res. 131 2004 305 324
17. R. Kolisch, and S. Hartmann Experimental investigation of heuristics for resource-constrained project scheduling: an update Eur. J. Oper. Res. 174 2006 23 37
18. L. Ozdamar, and G. Ulusoy A survey on the resource-constrained project scheduling problem IIE Trans. 27 1995 574 586
19. W. Herroelen, B. De Reyck, and E. Demeulemeester Resource-constrained project scheduling: a survey of recent developments Comput. Oper. Res. 25 1998 279 302
20. O. Icmeli, S. Erenguc, and J. Zappe Project scheduling problems: a survey Int. J. Oper. Prod. Manag. 13 1993 80 91
21. A. Kalinli, and N. Karaboga Artificial immune algorithm for IIR filter design Eng. Appl. Artif. Intell. 18 2005 919 929
22. R. Tavakkoli-Moghaddam, A. Rahimi-Vahed, and A.H. Mirzaei A hybrid multi-objective immune algorithm for a flow shop scheduling problem with bi-objectives: weighted mean completion time and weighted mean tardiness Inf. Sci. 177 2007 5072 5090
23. M. Zandieh, S.M.T.F. Ghomi, and S.M.M. Husseini An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times Appl. Math. Comput. 180 2006 111 127
24. X.Q. Zuo, and Y.S. Fan A chaos search immune algorithm with its application to neuro-fuzzy controller design Chaos Solitons & Fractals. 30 2006 94 109
25. L.N. De Castro, F.J. Von Zuben, Artificial immune systems. Part 1. Basic theory and applications, Technical Report - TR-DCA 01/99, 1999.
26. L.P. Khoo, and T.D. Situmdrang Solving the assembly configuration problem for modular products using an immune algorithm approach Int. J. Prod. Res. 41 2003 3419 3434
27. R. Kolisch Serial and parallel resource-constrained project scheduling methods revisited: theory and computation Eur. J. Oper. Res. 90 1996 320 333
28. K.Y. Li, and R.J. Willis An iterative scheduling technique for resource-constrained project scheduling Eur. J. Oper. Res. 56 1992 370 379
29. L.N. De Castro, and F.J. Von Zuben The clonal selection algorithm with engineering applications Proceeding of the Workshop on GECCO 2000 2000 36 37
30. R. Kolisch, and A. Sprecher PSPLIB - a project scheduling problem library Eur. J. Oper. Res. 96 1997 205 216
31. V. Valls, F. Ballestin, and S. Quintanilla Justification and RCPSP: a technique that pays Eur. J. Oper. Res. 165 2005 375 386
32. V. Valls, F. Ballestin, and S. Quintanilla A hybrid genetic algorithm for the RCPSP Technical Report 2003 Department of Statistics and Operations Research, University of Valencia
33. P. Tormos, A. Lova, Integrating heuristics for resource constrained project scheduling: one step forward, Technical Report, 2003.
34. P. Tormos, and A. Lova A competitive heuristic solution technique for resource-constrained project scheduling Ann. Oper. Res. 102 2001 65 81
35. M. Palpant, C. Artigues, P. Michelon, and R. Lsspe. Solving the resource-constrained project scheduling problem with large neighbourhood search Annals of Operations Research. 131 2004 237 257
36. V. Valls, S. Quintanilla, and F. Ballestin Resource-constrained project scheduling: a critical activity reordering heuristic Eur. J. Oper. Res. 149 2003 282 301
37. A. Sprecher Network decomposition techniques for resource-constrained project scheduling J. Oper. Res. Soc. 53 2002 405 414