Extending the RCPSP for modeling and solving disruption management problems

Applied Intelligence

Volumn 31, Issue 3, 2009, Pages 234-253

  Kuster, Jürgen ^a   Jannach, Dietmar ^a   Friedrich, Gerhard ^a  

^a UNIVERSITY OF KLAGENFURT   (Austria)

Author keywords

Applications; Disruption management; Genetic algorithms; Scheduling

Indexed keywords

CONCEPTUAL FRAMEWORKS; DECISION SUPPORTS; DISRUPTION MANAGEMENT; FAST CONVERGENCE; OPTIMAL SCHEDULE; PROCESS STEPS; PROCESS VARIANTS; REALLOCATION OF RESOURCES; RESOURCE REQUIREMENTS; RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM; TEMPORAL SHIFTS;

CONVERGENCE OF NUMERICAL METHODS; DECISION SUPPORT SYSTEMS; EVOLUTIONARY ALGORITHMS; MULTI AGENT SYSTEMS; SCHEDULING ALGORITHMS;

PROBLEM SOLVING;

EID: 73149113759     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10489-008-0119-x     Document Type: Article

References (53)

1. M Wambsganss 1997 Collaborative decision making through dynamic information transfer Air Traffic Control Q 4 107 123
2. Hoffman R, Ball M, Odoni A, Hall W, Wambsganss M (1999) Collaborative decision making in air traffic flow management, Technical Report, UC Berkeley
3. Carr FR (2004) Robust decision support tools for airport surface traffic, PhD dissertation, Massachusetts Institute of Technology
4. F Carr G Theis J-P Clarke E Feron 2005 Evaluation of improved pushback forecasts derived from airline ground operations data J Aerosp Comput Inf Commun 2 1 25 43 10.2514/1.5730
5. X Qi JF Bard G Yu 2006 Disruption management for machine scheduling: The case of spt schedules Int J Prod Econ 103 1 166 184 10.1016/j.ijpe.2005.05.021 (Pubitemid 43866474)
6. Fox MS, Smith S (1984) Isis: A knowledge based system for factory scheduling. Expert Syst 1(1)
7. Smith SF, Muscettola N, Matthys DC, Ow PS, Potvin J-Y (1990) Opis: An opportunistic factory scheduling system. In: IEA/AIE '90: Proc 3rd international conference on industrial and engineering applications of artificial intelligence and expert systems. ACM, New York, pp 268-274
8. M Zweben E Davis B Daun MJ Deale 1993 Scheduling and rescheduling with iterative repair IEEE Trans Syst Man Cybern 23 6 1588 1596 10.1109/21.257756
9. Deale M, Yvanovich M, Schnitzuius D, Kautz D, Carpenter M, Zweben M, Davis G, Daun B (1994) The space shuttle ground processing scheduling system. In: Zweben M, Fox M (eds) Intelligent scheduling. Morgan Kaufmann, San Mateo, pp 423-449
10. S Minton MD Johnston AB Philips P Laird 1992 Minimizing conflicts: A heuristic repair method for constraint satisfaction and scheduling problems Artif Intell 58 1-3 161 205 0782.90054 10.1016/0004-3702(92)90007-K 1192398
11. S Kirkpatrick C Gelatt M Vecchi 1983 Optimization by simulated annealing Science 220 4589 671 680 10.1126/science.220.4598.671 702485
12. W Herroelen R Leus 2005 Project scheduling under uncertainty: Survey and research potentials Eur J Oper Res 165 289 306 1066.90050 10.1016/j.ejor.2004. 04.002 (Pubitemid 40206362)
13. S Van de Vonder E Demeulemeester W Herroelen 2007 A classification of predictive-reactive project scheduling procedures J Sched 10 3 195 207 1168.90474 10.1007/s10951-007-0011-2 2323785 (Pubitemid 46866610)
14. GE Vieira JW Herrmann E Lin 2003 Rescheduling manufacturing systems: a framework of strategies, policies, and methods J Sched 6 1 39 62 1154.90500 10.1023/A:1022235519958 1999989
15. H Aytug MA Lawley K McKay S Mohan R Uzsoy 2005 Executing production schedules in the face of uncertainties: A review and some future directions Eur J Oper Res 161 1 86 110 1115.90025 10.1016/j.ejor.2003.08.027 2095874
16. J Clausen J Hansen J Larsen A Larsen 2001 Disruption management OR/MS Today 28 40 43
17. Larsen J, Løve M, Sørensen KR, Clausen J (2002) Disruption management for an airline-rescheduling of aircraft. In: Cagnoni S, Gottlied J, Hart E, Middendorf M, Raidl GR (eds) Applications of evolutionary computing. Lecture notes in computer science, vol 2279. Springer, Berlin, pp 315-324
18. M Løve KR Sørensen J Larsen J Clausen 2005 Using heuristics to solve the dedicated aircraft recovery problem Cent Eur J Oper Res 13 2 189 207
19. J Yang X Qi G Yu 2005 Disruption management in production planning Nav Res Logist 52 5 420 442 1072.90520 10.1002/nav.20087 2147346 (Pubitemid 41228467)
20. J Bean J Birge J Mittenthal C Noon 1991 Matchup scheduling with multiple resources, release dates and disruptions Oper Res 39 470 483 0742.90041 10.1287/opre.39.3.470
21. Y Xia M-H Yang B Golany SM Gilbert G Yu 2004 Real-time disruption management in a two-stage production and inventory system IIE Trans 36 2 111 125 10.1080/07408170490245379
22. Yu G, Qi X (2004) Disruption management: framework, models and applications. World Scientific, Singapore
23. G Zhu JF Bard G Yu 2005 Disruption management for resource-constrained project scheduling J Oper Res Soc 56 365 381 1104.90025 10.1057/palgrave.jors. 2601860 (Pubitemid 40424112)
24. M Xu X Qi G Yu H Zhang C Gao 2003 The demand disruption management problem for a supply chain system with nonlinear demand functions J Syst Sci Syst Eng 12 1 82 97 10.1007/s11518-006-0122-x
25. X Qi JF Bard G Yu 2004 Supply chain coordination with demand disruptions Omega 32 301 312 10.1016/j.omega.2003.12.002 (Pubitemid 38461907)
26. EUROCONTROL Performance Review Commission (2004) Evaluating the true cost to airlines of one minute of airborne or ground delay. http://www.eurocontrol. int/prc
27. Shavell ZA (2001) The effects of schedule disruptions on the economics of airline operations. In: Donohue GL, Zellweger A (eds) Air transportation systems engineering. AIAA Press, Reston
28. S Adeleye C Chung 2006 A simulation based approach for contingency planning for aircraft turnaround operation system activities in airline hubs J Air Transp 11 2 140 155
29. C-L Wu RE Caves 2004 Modelling and simulation of aircraft turnaround operations at airports Transp Plan Technol 27 1 25 46 10.1080/ 0308106042000184445 (Pubitemid 38517388)
30. Ashford N, Stanton HM, Moore CA (1997) Airport operations, 2nd edn. McGraw-Hill, New York
31. J Błazewicz JK Lenstra A Rinnooy Kan 1983 Scheduling projects to resource constraints: Classification and complexity Discrete Appl Math 5 11 24 0516.68037 10.1016/0166-218X(83)90012-4 678815
32. P Brucker A Drexl R Möhring K Neumann E Pesch 1999 Resource-constrained project scheduling: Notation, classification, models, and methods Eur J Oper Res 112 3 41 0937.90030 10.1016/S0377-2217(98)00204-5
33. R Kolisch S Hartmann 2006 Experimental investigation of heuristics for resource-constrained project scheduling: An update Eur J Oper Res 174 23 37 1116.90047 10.1016/j.ejor.2005.01.065 (Pubitemid 44866841)
34. S Hartmann 2001 Project scheduling with multiple modes: A genetic algorithm Ann Oper Res 102 1-4 111 135 1024.90039 10.1023/A:1010902015091 1854421
35. C Artigues P Michelon S Reusser 2003 Insertion techniques for static and dynamic resource constrained project scheduling Eur J Oper Res 149 249 267 1040.90013 10.1016/S0377-2217(02)00758-0 1993131
36. Elkhyari A, Guéret C, Jussien N (2004) Constraint programming for dynamic scheduling problems. In: Kise H (ed.) ISS'04 international scheduling symposium, Awaji, Hyogo, Japan, pp 84-89
37. J Beck M Fox 2000 Constraint directed techniques for scheduling with alternative activities Artif Intel 121 211 250 0948.68009 10.1016/S0004-3702(00) 00035-7 1783518 (Pubitemid 30930585)
38. R Li Y Shyu A Sadashiv 1993 A heuristic rescheduling algorithm for computer-based production scheduling systems Int J Prod Res 31 8 1815 1826 10.1080/00207549308956824
39. JG Herrero A Berlanga JM Molina 2005 Methods for operations planning in airport decision support systems Appl Intel 3 22 183 206 10.1007/s10791-005- 6618-z (Pubitemid 40573952)
40. Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Boston
41. K Hindi H Yang K Fleszar 2002 An evolutionary algorithm for resource-constrained project scheduling IEEE Trans Evol Comput 6 5 512 518 10.1109/TEVC.2002.804914 (Pubitemid 35327566)
42. Kolisch R, Hartmann S (1999) Heuristic algorithms for solving the resource-constrained project scheduling problem: Classification and computational analysis. In: Weglarz J (ed) Project scheduling: recent models, algorithms, and applications. Kluwer Academic, Dordrecht, pp 147-178
43. S Hartmann 1998 A competitive genetic algorithm for resource-constrained project scheduling Nav Res Logist 45 733 750 0936.90024 10.1002/(SICI)1520- 6750(199810)45:7<733::AID-NAV5>3.0.CO;2-C 1643514
44. Policella N, Rasconi R (2005) Testsets generation for reactive scheduling. In: Workshop on experimental analysis and benchmarks for AI algorithms, Ferrara, Italy
45. R Kolisch A Sprecher A Drexl 1995 Characterization and generation of a general class of resource-constrained project scheduling problems Manag Sci 41 1693 1703 0870.90070 10.1287/mnsc.41.10.1693
46. A Viana JP de Sousa 2000 Using metaheuristics in multiobjective resource constrained project scheduling Eur J Oper Res 120 2 359 374 0955.90037 10.1016/S0377-2217(99)00163-0 (Pubitemid 30542646)
47. Cowling P, Colledge N, Dahal K, Remde S (2006) The trade off between diversity and quality for multi-objective workforce scheduling. In: Lecture notes in computer science, vol 3906. Springer, Berlin, pp 13-24
48. Laborie P (2005) Complete MCS-based search: Application to resource constrained project scheduling. In: Kaelbling LP, Saffiotti A (eds) IJCAI-05 proceedings of nineteenth international joint conference on artificial intelligence, Edinburgh, Scotland, pp 181-186
49. J Alcaraz C Maroto R Ruiz 2003 Solving the multi-mode resource-constrained project scheduling problem with genetic algorithms J Oper Res Soc 54 6 614 626 1095.90541 10.1057/palgrave.jors.2601563
50. Kuster J, Jannach D, Friedrich G (2007) Local rescheduling-a novel approach for efficient response to schedule disruptions. In: IEEE symposium on computational intelligence in scheduling, Honolulu, USA, pp 79-86
51. Kuster J, Jannach D (2006) Handling airport ground processes based on resource-constrained project scheduling. In: Ali M, Dapoigny R (eds) Advances in applied artificial intelligence. Lecture notes in computer science, vol 4031. Springer, Berlin, pp 166-176 (Pubitemid 44089664)
52. Kuster J, Jannach D (2006) Extending the resource-constrained project scheduling problem for disruption management. In: Proceedings of the 3rd IEEE conference on intelligent systems. IEEE Press, London, pp 95-102
53. Kuster J, Jannach D, Friedrich G (2007) Handling alternative activities in resource-constrained project scheduling problems. In: IJCAI-07, proceedings of the twentieth international joint conference on artificial intelligence. Hyderabad, India, pp 1960-1965