Weitere Artikel dieser Ausgabe durch Wischen aufrufen
Ion beam radiotherapy is a modern form of cancer treatment that is offered in specialized facilities. Treatment consists of multiple, almost daily irradiation appointments, followed by optional imaging and control assignments. The corresponding problem of scheduling these recurring radiotherapy treatment appointments can be classified as a complex job shop scheduling problem with custom constraints, such as recurring activities, optional activities, and special time window constraints. The objective is to minimize the operation time of the bottleneck resource, the particle beam, while simultaneously minimizing any penalties arising from violations of time window constraints. The authors model the problem mathematically and introduce various customized constraints. Three metaheuristic solution approaches—namely a genetic algorithm with tailor-made feasibility-preserving crossover operators, an iterated local search, and a combination of the two approaches—all perform well on both small and large problem instances. However, the simple combination of the two stand-alone algorithms leads to best results when applied to real-world inspired problem instances.
Affenzeller, M., & Wagner, S. (2004). SASEGASA: A new generic parallel evolutionary algorithm for achieving highest quality results. Journal of Heuristics, 10(3), 243–267. CrossRef
Bray, F., Jemal, A., Grey, N., Ferlay, J., & Forman, D. (2012). Global cancer transitions according to the Human Development Index (2008–2030): A population-based study. The Lancet Oncology, 13(8), 790–801. CrossRef
Burke, E. K., Leite-Rocha, P., & Petrovic, S. (2011). An integer linear programming model for the radiotherapy treatment scheduling problem. CoRR abs/1103.3, arXiv:1103.3391v1
Castro, E., & Petrovic, S. (2012). Combined mathematical programming and heuristics for a radiotherapy pre-treatment scheduling problem. Journal of Scheduling, 15, 333–346. CrossRef
Conforti, D., Guerriero, F., & Guido, R. (2008). Optimization models for radiotherapy patient scheduling. 4OR, 6, 263–278. CrossRef
Conforti, D., Guerriero, F., & Guido, R. (2010). Non-block scheduling with priority for radiotherapy treatments. European Journal of Operational Research, 201, 289–296. CrossRef
Gocgun, Y. (2016). Simulation-based approximate policy iteration for dynamic resource-constrained project scheduling. Health Care Management Science,. https://doi.org/10.1007/s10729-016-9388-9(to appear).
Gupta, D., & Denton, B. (2008). Appointment scheduling in health care: Challenges and opportunities. IIE Transactions, 40, 800–819. CrossRef
Hemmelmayr, V., Schmid, V., & Blum, C. (2012). Variable neighbourhood search for the variable sized bin packing problem. Computers and Operations Research, 39(5), 1097–1108. https://doi.org/10.1016/j.cor.2011.07.003. CrossRef
Kapamara, T., & Petrovic, D. (2009) A heuristics and steepest hill climbing method to scheduling radiotherapy patients. In Proceedings of the international conference on operational research applied to health services (ORAHS), Catholic University of Leuven, Leuven, Belgium
Kapamara, T., Sheibani, K., Haas, O., Petrovic, D., & Reeves, C. (2008). A review of scheduling problems in radiotherapy. In Proceedings of the international control systems engineering conference (ICSE) (pp. 207–211)
Legrain, A., Fortin, M. A., Lahrichi, N., & Rousseau, L. M. (2015). Online stochastic optimization of radiotherapy patient scheduling. Health Care Management Science, 18, 110–123. CrossRef
Leite-Rocha, P. (2011). Novel approaches to radiotherapy treatment scheduling. Ph.D. thesis, University of Nottingham
Lourenço, H. R., Martin, O. C., & Stützle, T. (2010). Iterated local search. In F. Glover & G. A. Kochenberger (Eds.), Handbook of metaheuristics (pp. 363–397). Norwell: Kluwer Academic Publishers. CrossRef
Maschler, J., Riedler, M., Stock, M., & Raidl, G. R. (2016). Particle therapy patient scheduling: First heuristic approaches. In: E. K. Burke (Ed.), PATAT2016: Proceedings of the 11th international conference of the practice and theory of automated timetabling (pp- 223–244)
Maschler, J., Hackl, T., Riedler, M., & Raidl, G. R. (2017). An enhanced iterated greedy metaheuristic for the particle therapy patient scheduling problem. In: A. Duarte, A. Viana, J. Angel, B. Mélian, & H. Ramalhinho (Eds.), Proceedings of the MIC and MAEB 2017 conferences, Barcelona (pp. 465–474)
Maschler, J., Riedler, M., & Raidl, G. R. (2018). Particle therapy patient scheduling: Time estimation for scheduling sets of treatments. In R. Moreno-Díaz, F. Pichler, & A. Quesada-Arencibia (Eds.), Computer aided systems theory—EUROCAST 2017 (pp. 364–372). Berlin: Springer International Publishing. CrossRef
Men, C. (2009). Optimization models for radiation therapy: Treatment planning and patient scheduling. Ph.D. thesis, University of Florida
Neri, F., Cotta, C., & Moscato, P. (Eds.). (2012). Handbook of memetic algorithms. Berlin: Springer. https://doi.org/10.1007/978-3-642-23247-3.
Ohno, T. (2013). Particle radiotherapy with carbon ion beams. The EPMA Journal,. https://doi.org/10.1186/1878-5085-4-9.
Petrovic, D., Morshed, M., & Petrovic, S. (2009). Genetic algorithm based scheduling of radiotherapy treatments for cancer patients. Proceedings of the Conference on Artificial Intelligence in Medicine (AIME), 5651, 101–105. CrossRef
Petrovic, D., Morshed, M., & Petrovic, S. (2011). Multi-objective genetic algorithms for scheduling of radiotherapy treatments for categorised cancer patients. Expert Systems with Applications, 38(6), 6994–7002. CrossRef
Petrovic, S., & Castro, E. (2011). A genetic algorithm for radiotherapy pre-treatment scheduling. In Lecture notes in computer science (including subseries Lecture notes in artificial intelligence and lecture notes in bioinformatics), LNCS(PART 2) (Vol. 6625, pp. 454–463).
Petrovic, S., & Leite-Rocha, P. (2008a). Constructive and GRASP approaches to radiotherapy treatment scheduling. In Proceedings—Advances in electrical and electronics engineering—IAENG special edition of the world congress on engineering and computer science 2008, WCECS 2008 (pp. 192–200)
Petrovic, S., & Leite-Rocha, P. (2008b). Constructive approaches to radiotherapy scheduling. In World Congress on Engineering and Computer Science (WCECS) (pp. 722–727)
Petrovic, S., Leung, W., Song, X., & Sundar, S. (2006). Algorithms for radiotherapy treatment booking. In 25th Workshop of the UK planning and scheduling special interest group (pp. 105–112)
PTCOG (2017) Particle therapy co-operative group. https://www.ptcog.ch/index.php/facilities-in-operation. Accessed 15 Jan 2018.
Sauré, A., Patrick, J., Tyldesley, S., & Puterman, M. L. (2012). Dynamic multi-appointment patient scheduling for radiation therapy. European Journal of Operational Research, 223, 573–584. CrossRef
Steward, B. W., & Wild, C. P. (2014). World cancer report 2014. Technical report, World Health Organization, International Agency for Research on Cancer.
Syswerda, G. (1996). Schedule optimization using genetic algorithms. In L. Davis (Ed.), Handbook of genetic algorithms (pp. 332–349). London: International Thomson Publishing Services.
Vieira, B., Hans, E. W., Van Vliet-Vroegindeweij, C., Van De Kamer, J., & Van Harten, W. (2016). Operations research for resource planning and -use in radiotherapy: A literature review. BMC Medical Informatics and Decision Making, 16(149), 1–11. https://doi.org/10.1186/s12911-016-0390-4.
Vogl, P., Braune, R., & Doerner, K. F. (2018). A multi-encoded genetic algorithm approach to scheduling recurring radiotherapy treatment activities with alternative resources, optional activities, and time window constraints. In: R. Moreno-Díaz, F Pichler, & A. Quesada-Arencibia (Eds.), Computer aided systems theory—EUROCAST 2017, Springer International Publishing (pp. 373–382)
Washington, C. M., & Leaver, D. (2016). Principles and practice of radiation therapy. Maryland Heights: Mosby.
World Health Organization. (2012). GLOBOCAN 2012. http://globocan.iarc.fr/Default.aspx. Accessed 1 Oct 2017.
Scheduling recurring radiotherapy appointments in an ion beam facility
Considering optional activities and time window constraints
Karl F. Doerner
- Springer US
- Journal of Scheduling
Print ISSN: 1094-6136
Elektronische ISSN: 1099-1425
Neuer Inhalt/© Stellmach, Neuer Inhalt/© BBL, Neuer Inhalt/© Maturus, Pluta Logo/© Pluta, Neuer Inhalt/© hww, Wissenstransfer im Outsourcing/© WrightStudio | stock.adobe.com