The Continuous Time-Resource Trade-off Scheduling Problem with Time Windows

References

• Artigues C, Lopez P (2015) Energetic reasoning for energy-constrained scheduling with a continuous resource. J. Scheduling 18(3):225–241.Crossref, Google Scholar
• Artigues C, Demassey S, Neron E, eds. (2008) Resource-Constrained Project Scheduling (Wiley, Hoboken, NJ).Crossref, Google Scholar
• Artigues C, Michelon P, Reusser S (2003) Insertion techniques for static and dynamic resource constrained project scheduling. Eur. J. Oper. Res. 149(2):249–267.Crossref, Google Scholar
• Artigues C, Hébrard E, Quilliot A, Toussaint H (2021) Multi-mode RCPSP with safety margin maximization: Models and algorithms. Parlier GH, Liberatore F, Demange M, eds. Proc. 10th Internat. Conf. Oper. Res. Enterprise Systems ICORES 2021 (SCITEPRESS, Setúbal, Portugal), 129–136.Google Scholar
• Artigues C, Hébrard E, Quilliot A, Toussaint H (2024) The continuous time-resource tradeoff scheduling problem with time windows. https://dx.doi.org/10.1287/ijoc.2022.0142, https://github.com/INFORMSJoC/2022.0142.Google Scholar
• Artigues C, Hébrard E, Pencolé Y, Schutt A, Stuckey PJ (2018a) A study of evacuation planning for wildfires. Seventeenth Internat. Workshop Constraint Model. Reformulation (ModRef 2018) (Lille, France).Google Scholar
• Artigues C, Hébrard E, Pencolé Y, Schutt A, Stuckey PJ (2018b) Data instance generator and optimization models for evacuation planning in the event of wildfire. Di Stefano G, Navarra A, eds. Proc. GEOSAFE Workshop Robust Solutions Fire Fighting RSFF 2018, vol. 2146 (CEUR-WS, Germany), 75–86.Google Scholar
• Bayram V (2016) Optimization models for large scale network evacuation planning and management: A literature review. Surveys Oper. Res. Management Sci. 21(2):63–84.Crossref, Google Scholar
• Beşikci U, Bilge Ü, Ulusoy G (2015) Multi-mode resource constrained multi-project scheduling and resource portfolio problem. Eur. J. Oper. Res. 240(1):22–31.Crossref, Google Scholar
• Brucker P, Neyer J (1998) Tabu-search for the multi-mode job-shop problem. OR Spectrum 20(1):21–28.Crossref, Google Scholar
• Carlier J, Sahli A, Jouglet A, Pinson E (2022) A faster checker of the energetic reasoning for the cumulative scheduling problem. Internat. J. Production Res. 60(11):3419–3434.Crossref, Google Scholar
• Dauzère-Pérès S, Roux W, Lasserre JB (1998) Multi-resource shop scheduling with resource flexibility. Eur. J. Oper. Res. 107(2):289–305.Crossref, Google Scholar
• Demeulemeester E, Herroelen WS (2006) Project Scheduling: A Research Handbook, vol. 49 (Springer Science & Business Media, New York).Google Scholar
• Demeulemeester E, De reyck B, Herroelen W (2000) The discrete time/resource trade-off problem in project networks: A branch-and-bound approach. IIE Trans. 32(11):1059–1069.Crossref, Google Scholar
• Even C, Pillac V, Van Hentenryck P (2015a) Convergent plans for large-scale evacuations. Bonet B, Koenig S, eds. Proc. Twenty-Ninth AAAI Conf. Artificial Intelligence (AAAI Press, Palo Alto, CA), 1121–1127.Google Scholar
• Even C, Schutt A, Van Hentenryck P (2015b) A constraint programming approach for non-preemptive evacuation scheduling. Pesant G, ed. Principles Practice Constraint Programming - 21st Internat. Conf., CP 2015, Lecture Notes in Computer Science, vol. 9255 (Springer, Cham, Switzerland), 574–591.Google Scholar
• Fortemps P, Hapke M (1997) On the disjunctive graph for project scheduling. Foundations Comput. Decision Sci. 22(3):195–209.Google Scholar
• Garey MR, Johnson DS (1979) Computers and Intractability, vol. 174 (Freeman, San Francisco).Google Scholar
• GEO-SAFE (2020) Geospatial based environment for optimisation systems addressing fire emergencies. Accessed December 21, 2020, https://cordis.europa.eu/project/id/691161.Google Scholar
• Habib M, McConnell R, Paul C, Viennot L (2000) Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing. Theoret. Comput. Sci. 234(1–2):59–84.Crossref, Google Scholar
• Hartmann S, Briskorn D (2010) A survey of variants and extensions of the resource-constrained project scheduling problem. Eur. J. Oper. Res. 207(1):1–14.Crossref, Google Scholar
• Hasan MH, Van Hentenryck P (2020) Large-scale zone-based evacuation planning—Part I: Models and algorithms. Networks 77(1):127–146.Crossref, Google Scholar
• Herroelen W (2005) Project scheduling—Theory and practice. Production Oper. Management 14(4):413–432.Crossref, Google Scholar
• Horn WA (1974) Some simple scheduling algorithms. Naval Res. Logist. Quart. 21(1):177–185.Crossref, Google Scholar
• Kolisch R (1996) Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation. Eur. J. Oper. Res. 90(2):320–333.Crossref, Google Scholar
• Kolisch R (2013) Project Scheduling Under Resource Constraints: Efficient Heuristics for Several Problem Classes (Springer Science & Business Media, New York).Google Scholar
• Naber A (2017) Resource-constrained project scheduling with flexible resource profiles in continuous time. Comput. Oper. Res. 84:33–45.Crossref, Google Scholar
• Naber A, Kolisch R (2014) MIP models for resource-constrained project scheduling with flexible resource profiles. Eur. J. Oper. Res. 239(2):335–348.Crossref, Google Scholar
• Nattaf M, Artigues C, Lopez P (2015) A hybrid exact method for a scheduling problem with a continuous resource and energy constraints. Constraints 20(3):304–324.Crossref, Google Scholar
• Nattaf M, Horváth M, Kis T, Artigues C, Lopez P (2019) Polyhedral results and valid inequalities for the continuous energy-constrained scheduling problem. Discrete Appl. Math. 258:188–203.Crossref, Google Scholar
• Quilliot A, Artigues C, Hebrard E, Toussaint H (2019) Models and algorithms for natural disaster evacuation problems. Ganzha M, Maciaszek LA, Paprzycki M, eds. Proc. 2019 Federated Conf. Comput. Sci. Inform. Systems FedCSIS 2019, Annals of Computer Science and Information Systems, vol. 18 (Polish Information Processing Society, Warsaw, Poland), 143–146.Google Scholar
• Schwindt C, Zimmermann J, eds. (2015) Handbook on Project Management and Scheduling, vol. 1 (Springer, Cham, Switzerland).Google Scholar
• Seyed-Hosseini SM, Sabzehparvar M (2008) A mathematical model for the continuous time/resource trade-off problem. Kuwait J. Sci. Engrg. 35(1B):197–215.Google Scholar
• Shahparvari S, Chhetri P, Abbasi B, Abareshi A (2016) Enhancing emergency evacuation response of late evacuees: Revisiting the case of Australian Black Saturday bushfire. Transportation Res. Part E Logist. Transportation Rev. 93:148–176.Crossref, Google Scholar
• Steeneck DW, Sarin SC (2015) Resource-constrained project scheduling with concave processing rate functions. J. Oper. Res. Soc. 66(5):794–806.Crossref, Google Scholar
• Tao S, Dong ZS (2018) Multi-mode resource-constrained project scheduling problem with alternative project structures. Comput. Indust. Engrg. 125:333–347.Crossref, Google Scholar
• Tomita E, Tanaka A, Takahashi H (2006) The worst-case time complexity for generating all maximal cliques and computational experiments. Theoret. Comput. Sci. 363(1):28–42.Crossref, Google Scholar
• Tritschler M, Naber A, Kolisch R (2017) A hybrid metaheuristic for resource-constrained project scheduling with flexible resource profiles. Eur. J. Oper. Res. 262(1):262–273.Crossref, Google Scholar
• Van Peteghem V, Vanhoucke M (2014) An experimental investigation of metaheuristics for the multi-mode resource-constrained project scheduling problem on new data set instances. Eur. J. Oper. Res. 235(1):62–72.Crossref, Google Scholar
• Waligóra G (2011) Heuristic approaches to discrete-continuous project scheduling problems to minimize the makespan. Comput. Optim. Appl. 48(2):399–421.Crossref, Google Scholar
• Weglarz J, Józefowska J, Mika M, Waligóra G (2011) Project scheduling with finite or infinite number of activity processing modes—A survey. Eur. J. Oper. Res. 208(3):177–205.Crossref, Google Scholar
• Yang M, Schutt A, Stuckey PJ (2019) Time table edge finding with energy variables. Schiex T, de Givry S, eds. Principles and Practice of Constraint Programming - 25th Internat. Conf., CP 2019, Lecture Notes in Computer Science, vol. 11802 (Springer, Cham, Switzerland), 633–642.Google Scholar