A two-stage-priority-rule-based algorithm for robust resource-constrained project scheduling

Computers & Industrial Engineering - Tập 55 - Trang 183-194 - 2008
Hédi Chtourou1, Mohamed Haouari2
1Institut Préparatoire aux Études d’Ingénieurs de Sfax, Département de Technologie, Sfax, Tunisia
2Combinatorial Optimization Research Group–ROI, Ecole Polytechnique de Tunisie, BP 743, 2078, La Marsa, Tunisia

Tài liệu tham khảo

Abbasi, 2006, Bi-objective resource-constrained project scheduling with robustness and makespan criteria, Applied Mathematics and Computation, 180, 146, 10.1016/j.amc.2005.11.160 Al Fawzan, 2005, A bi-objective model for robust resource-constrained project scheduling, International Journal of Production Economics, 96, 175, 10.1016/j.ijpe.2004.04.002 Aloulou, M. A., Portmann, M. -C, & Vignier, A. (2002). Predictive reactive scheduling for the single machine problem. In Proceedings of the 8th Workshop on Project Management and Scheduling, Valencia, Spain. Artigues, 2000, A polynomial activity insertion algorithm in a multi-resource schedule with cumulative constraints and multiple modes, European Journal of Operational Research, 127, 297, 10.1016/S0377-2217(99)00496-8 Calhoun, 2002, Planning and re-planning in project and production planning, Omega, 30, 155, 10.1016/S0305-0483(02)00024-5 Cavalcante, C. B. C., Cavalcante, V. C., Ribeiro, C. C., & De Souza, C. C. (2000). Parallel cooperative approaches for the labor constrained scheduling problem. Preprint, Instituto de Computaçao, UNICAMP, Campinas, Brazil, 2000. Demeulemeester, 2002 Fernandez, 1996, The role of the non-anticipativity constraint in commercial software for stochastic project scheduling, Computers and Industrial Engineering, 31, 233, 10.1016/0360-8352(96)00119-2 Goldratt, 1997 Hapke, 2000, Fuzzy set approach to multi objective and multi-mode project scheduling under uncertainty, 197 Hartmann, 2000, Experimental state-of-the-art heuristics for the resource-constrained project scheduling problem, European Journal of Operational Research, 127, 394, 10.1016/S0377-2217(99)00485-3 Herroelen, 2001, On the merits and pitfalls of critical chain scheduling, Journal of Operations Management, 19, 559, 10.1016/S0272-6963(01)00054-7 Herroelen, 2004, The construction of stable project baseline schedules, European Journal of Operational Research, 56, 550, 10.1016/S0377-2217(03)00130-9 Herroelen, 2004, Robust and reactive project scheduling: A review and classification of procedures, International Journal of Production Research, 42, 1599, 10.1080/00207540310001638055 Herroelen, 2005, Project scheduling under uncertainty, survey and research potentials, European Journal of Operational Research, 165, 289, 10.1016/j.ejor.2004.04.002 Icmeli-Tukel, 1998, Analysis of the characteristics of projects in diverse industries, Journal of Operations Management, 16, 43, 10.1016/S0272-6963(97)00016-8 Khemekhem, M. A., & Chtourou, H. (2006). Assessing the effects of several parameters of an enhanced multi-pass algorithm for the RCPSP. In Proceedings of the International Conference on Service Systems and Service Management (IEEE ICSSSM’06), 25–27 October, France (pp. 1223–1227). Klein, 1999, Computing lower bounds by destructive improvement: An application to Resource-Constrained Project Scheduling Problem, European Journal of Operational Research, 112, 322, 10.1016/S0377-2217(97)00442-6 Kolisch, 1999, Heuristic algorithms for the resource-constrained project scheduling problem: Classification and computational analysis, 147 Kolisch, 2006, Experimental investigation of heuristics for resource-constrained project scheduling: An update, European Journal of Operational Research, 174, 23, 10.1016/j.ejor.2005.01.065 Kolisch, 1998, Benchmark instances for project scheduling problems Leus, R. (2003). The generation of stable project plans. Ph.D. Thesis, Department of Applied Economics, Katholieke Universiteit Leuven, Belgium. Leus, 2004, Stability and resource allocation in project planning, IIE Transactions, 36, 667, 10.1080/07408170490447348 Mauguiere, P., Billaut, J. -C., & Artigues, C. (2002). Grouping jobs on a single machine with heads and tails to represent a family of dominant schedules. In Proceedings of the 8th Workshop on Project Management and Scheduling, Valencia, Spain. Möhring, 1984, Stochastic scheduling problems. I. General strategies, ZOR—Zeitschrift fur Operations Research, 28, 193, 10.1007/BF01919323 Möhring, 2003, Solving project scheduling problems by minimum cut computations, Management Science, 49, 330, 10.1287/mnsc.49.3.330.12737 Pet-Edwards, J., Selim, B., Armacost, R. L., & Fernandez, A. (1998). Minimizing risk in stochastic resource-constrained project scheduling. In Proceedings of INFORMS Fall Meeting, Seattle, USA. Tabachnik, 1989 Van de Vonder, 2005, The use of buffers in project management: The trade-off between stability and makespan, International Journal of Production Economics, 97, 227, 10.1016/j.ijpe.2004.08.004 Van de Vonder, 2006, The trade-off between stability and makespan in resource-constrained project scheduling, International Journal of Production Research, 44, 215, 10.1080/00207540500140914 Wang, 2004, A fuzzy robust scheduling approach for product development projects, European Journal of Operational Research, 152, 180, 10.1016/S0377-2217(02)00701-4 Yang, 1998, A comparison of dispatching rules for executing a resource-constraint project with estimated activity durations, Omega, 26, 729, 10.1016/S0305-0483(98)00021-8