An effective estimation of distribution algorithm for the multi-mode resource-constrained project scheduling problem

Computers and Operations Research

Volumn 39, Issue 2, 2012, Pages 449-460

  Wang, Ling ^a   Fang, Chen ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Estimation of distribution algorithm; Multi mode resource constrained project scheduling; Permutation based local search; Probability model

Indexed keywords

BACKWARD ITERATIONS; ESTIMATION OF DISTRIBUTION ALGORITHMS; LOCAL SEARCH; LOCAL SEARCH METHOD; MULTI-MODE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM; MULTIMODES; PARAMETER COMBINATION; PROBABILITY MODEL; PROBABILITY MODELS; SERIAL SCHEDULE GENERATION SCHEME; SIMULATION RESULT;

ESTIMATION;

ALGORITHMS;

EID: 79958149341     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2011.05.008     Document Type: Article

References (31)

1. R. Kolisch, and A. Drexl Local search for nonpreemptive multi-mode resource-constrained project scheduling IIE Trans 29 12 1997 987 999 (Pubitemid 127755105)
2. A. Sprecher, and A. Drexl Solving multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm Eur J Oper Res 107 2 1998 431 450 (Pubitemid 128407555)
3. S. Hartmann Project scheduling with multiple modes: a genetic algorithm Ann Oper Res 102 14 2001 111 135 (Pubitemid 33634389)
4. J. Józefowska, M. Mika, R. Róycki, G. Waligóra, and J. Weglarz Simulated annealing for multi-mode resource-constrained project scheduling Ann Oper Res 102 14 2001 137 155 (Pubitemid 33634390)
5. K. Bouleimen, and H. Lecocq A new efficient simulated annealing algorithm for resource-constrained project scheduling problem and its multiple mode version Eur J Oper Res 149 2 2003 268 281
6. J. Alcaraz, C. Maroto, and R. Ruiz Solving the multi-mode resource-constrained project scheduling problem with genetic algorithms J Oper Res Soc 54 6 2003 614 626
7. H. Zhang, C.M. Tam, and H. Li Mulitmode project scheduling based on particle swarm optimization Comput-Aided Civil Infrastruct Eng 21 2 2006 93 103
8. B. Jarboui, N. Damak, P. Siarry, and A. Rebai A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems Appl Math Comput 195 1 2008 299 308 (Pubitemid 350213083)
9. Van Peteghem V, Vanhoucke M. An artificial immune system for the multi-mode resource-constrained project scheduling problem. In: Proceedings of the 9th European conference, EvoCOP 2009. Berlin: Springer Press; 2009. p. 8596.
10. Wauters T, Verbeeck K, Berghe GV, De Causmaecker P. A multi-agent learning approach for the multi-mode resource-constrained project scheduling problem. In: Proceedings of the of 8th international conference on autonomous agents and multiagent systems; 2009.
11. N. Damak, B. Jarboui, P. Siarry, and T. Loukil Differential evolution for solving multi-mode resource-constrained project scheduling problems Comput Oper Res 36 10 2009 2653 2659
12. S. Elloumi, and P. Fortemps A hybrid rank-based evolutionary algorithm applied to multi-mode resource-constrained project scheduling problem Eur J Oper Res 205 1 2010 31 41
13. M. Ranjbar, B. Reyck, and F. De, Kianfar A hybrid scatter search for the discrete time/resource trade-off problem in project scheduling Eur J Oper Res 193 1 2009 35 48
14. L.Y. Tseng, and S.C. Chen Two-phase genetic local search algorithm for the multimode resource-constrained project scheduling problem IEEE Trans Evol Comput 13 4 2009 848 857
15. A. Lova, P. Tormos, M. Cervantes, and F. Barber An efficient hybrid genetic algorithm for scheduling projects with resource constraints and multiple execution modes Int J Prod Econ 117 2 2009 302 316
16. V. Van Peteghem, and M. Vanhoucke A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problems Eur J Oper Res 201 2 2010 409 418
17. P. Larraanaga, and J.A. Lozano Estimation of distribution algorithms, a new tool for evolutionary computation 2002 Kluwer Press Boston
18. Y. Saeys, S. Degroeve, D. Aeyels, Y. Van de Peer, and P. Rouze Fast feature selection using a simple estimation of distribution algorithm: a case study on splice site prediction Bioinformatics 19 2 2003 179 188
19. B. Jarboui, M. Eddaly, and P. Siarry An estimation of distribution algorithm for minimizing the total flowtime in permutation flowshop scheduling problems Comput Oper Res 36 10 2009 2638 2646
20. U. Aickelin, E.K. Burke, and J. Li An estimation of distribution algorithm with intelligent local search for rule-based nurse rostering J Oper Res Soc 58 13 2007 1574 1585 (Pubitemid 350129146)
21. Zhang Q, Sun J, Tsang E, Ford J. Combination of guided local search and estimation of distribution algorithm for solving quadratic assignment problem. In: Proceedings of the bird of a feather workshops, genetic and evolutionary computation conference; 2003. p. 428.
22. P.A. Simionescu, D.G. Beale, and G.V. Dozier Teeth-number synthesis of a multispeed planetary transmission using an estimation of distribution algorithm J Mech Des 128 1 2006 108 115
23. R.M. Cesar Jr., E. Bengoetxea, I. Bloch, and P. Larranaga Inexact graph matching for model-based recognition: Evaluation and comparison of optimization algorithms Pattern Recognition 38 12 2005 2099 2113 (Pubitemid 41214647)
24. R. Sagarna, and J. Lozano On the performance of estimation of distribution algorithms applied to software testing Appl Artif Intell 19 5 2005 457 489 (Pubitemid 40584358)
25. A. Sprecher, S. Hartmann, and A. Drexl An exact algorithm for project scheduling with multiple modes OR Spektrum 19 3 1997 195 203
26. R. Kolisch, and S. Hartmann Heuristic algorithms for solving the resource-constrained project scheduling problem: classification, computational, analysis J. Weglarz, Project scheduling: recent models, algorithms and applications 1999 Kluwer Press Berlin 147 178
27. R. Kolisch Serial and parallel resource-constrained project scheduling methods revisited: theory and computation Eur J Oper Res 90 2 1996 320 333 (Pubitemid 126652217)
28. J.A. Lozano, P. Larranaga, I. Inza, and E. Bengoetxea Towards a new evolutionary computation advances on estimation of distribution algorithms 2006 Springer Press Berlin
29. K.Y. Li, and R.J. Willis An iterative scheduling technique for resource constrained project scheduling Eur J Oper Res 56 3 1992 370 379
30. R. Kolisch, and A. Sprecher PSPLIB-a project scheduling problem library Eur J Oper Res 96 1 1997 205 216 (Pubitemid 127415922)
31. D.C. Montgomery Design and analysis of experiments 2005 John Wiley & Sons Press Arizona