LS2R: A local search algorithm to solve scheduling radiotherapy problems

Juan Pablo Cares; María Cristina Riff; IGNACIO DANIEL ARAYA ZAMORANO

doi:10.1109/HIS.2013.6920492

LS²R: A local search algorithm to solve scheduling radiotherapy problems

Juan Pablo Cares, María Cristina Riff, IGNACIO DANIEL ARAYA ZAMORANO

SCHOOL OF COMPUTER ENGINEERING

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

Abstract

In this paper we propose a local search algorithm to tackle scheduling radiotherapy problems. Our scheduling radiotherapy problem has a set of constraints that must be satisfied and another set of soft constraints that are suitable to be satisfied. Many resources are involved in the scheduling as doctors, patients and machines. The goal is focused on improving the patient care services. Our algorithm has been tested using a real world problem as well as a set of new benchmarks that we introduce in this work.

Original language	English
Title of host publication	13th International Conference on Hybrid Intelligent Systems, HIS 2013
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	256-261
Number of pages	6
ISBN (Electronic)	9781479924394
DOIs	https://doi.org/10.1109/HIS.2013.6920492
State	Published - 10 Oct 2014
Event	13th International Conference on Hybrid Intelligent Systems, HIS 2013 - Gammarth, Tunisia Duration: 4 Dec 2013 → 6 Dec 2013

Publication series

Name	13th International Conference on Hybrid Intelligent Systems, HIS 2013

Conference

Conference	13th International Conference on Hybrid Intelligent Systems, HIS 2013
Country/Territory	Tunisia
City	Gammarth
Period	4/12/13 → 6/12/13

Keywords

Local Search
Real world problem
Scheduling

Access to Document

10.1109/HIS.2013.6920492

Cite this

Cares, J. P., Riff, M. C., & ARAYA ZAMORANO, IGNACIO. DANIEL. (2014). LS²R: A local search algorithm to solve scheduling radiotherapy problems. In 13th International Conference on Hybrid Intelligent Systems, HIS 2013 (pp. 256-261). Article 6920492 (13th International Conference on Hybrid Intelligent Systems, HIS 2013). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/HIS.2013.6920492

Cares, Juan Pablo ; Riff, María Cristina ; ARAYA ZAMORANO, IGNACIO DANIEL. / LS²R : A local search algorithm to solve scheduling radiotherapy problems. 13th International Conference on Hybrid Intelligent Systems, HIS 2013. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 256-261 (13th International Conference on Hybrid Intelligent Systems, HIS 2013).

@inproceedings{7635a0a606d145b18f97b46b5553202a,

title = "LS2R: A local search algorithm to solve scheduling radiotherapy problems",

abstract = "In this paper we propose a local search algorithm to tackle scheduling radiotherapy problems. Our scheduling radiotherapy problem has a set of constraints that must be satisfied and another set of soft constraints that are suitable to be satisfied. Many resources are involved in the scheduling as doctors, patients and machines. The goal is focused on improving the patient care services. Our algorithm has been tested using a real world problem as well as a set of new benchmarks that we introduce in this work.",

keywords = "Local Search, Real world problem, Scheduling",

author = "Cares, {Juan Pablo} and Riff, {Mar{\'i}a Cristina} and {ARAYA ZAMORANO}, {IGNACIO DANIEL}",

year = "2014",

month = oct,

day = "10",

doi = "10.1109/HIS.2013.6920492",

language = "English",

series = "13th International Conference on Hybrid Intelligent Systems, HIS 2013",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "256--261",

booktitle = "13th International Conference on Hybrid Intelligent Systems, HIS 2013",

note = "13th International Conference on Hybrid Intelligent Systems, HIS 2013 ; Conference date: 04-12-2013 Through 06-12-2013",

}

Cares, JP, Riff, MC & ARAYA ZAMORANO, IGNACIODANIEL 2014, LS²R: A local search algorithm to solve scheduling radiotherapy problems. in 13th International Conference on Hybrid Intelligent Systems, HIS 2013., 6920492, 13th International Conference on Hybrid Intelligent Systems, HIS 2013, Institute of Electrical and Electronics Engineers Inc., pp. 256-261, 13th International Conference on Hybrid Intelligent Systems, HIS 2013, Gammarth, Tunisia, 4/12/13. https://doi.org/10.1109/HIS.2013.6920492

LS²R: A local search algorithm to solve scheduling radiotherapy problems. / Cares, Juan Pablo; Riff, María Cristina; ARAYA ZAMORANO, IGNACIO DANIEL.
13th International Conference on Hybrid Intelligent Systems, HIS 2013. Institute of Electrical and Electronics Engineers Inc., 2014. p. 256-261 6920492 (13th International Conference on Hybrid Intelligent Systems, HIS 2013).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - LS2R

T2 - 13th International Conference on Hybrid Intelligent Systems, HIS 2013

AU - Cares, Juan Pablo

AU - Riff, María Cristina

AU - ARAYA ZAMORANO, IGNACIO DANIEL

PY - 2014/10/10

Y1 - 2014/10/10

N2 - In this paper we propose a local search algorithm to tackle scheduling radiotherapy problems. Our scheduling radiotherapy problem has a set of constraints that must be satisfied and another set of soft constraints that are suitable to be satisfied. Many resources are involved in the scheduling as doctors, patients and machines. The goal is focused on improving the patient care services. Our algorithm has been tested using a real world problem as well as a set of new benchmarks that we introduce in this work.

AB - In this paper we propose a local search algorithm to tackle scheduling radiotherapy problems. Our scheduling radiotherapy problem has a set of constraints that must be satisfied and another set of soft constraints that are suitable to be satisfied. Many resources are involved in the scheduling as doctors, patients and machines. The goal is focused on improving the patient care services. Our algorithm has been tested using a real world problem as well as a set of new benchmarks that we introduce in this work.

KW - Local Search

KW - Real world problem

KW - Scheduling

UR - http://www.scopus.com/inward/record.url?scp=84910670137&partnerID=8YFLogxK

U2 - 10.1109/HIS.2013.6920492

DO - 10.1109/HIS.2013.6920492

M3 - Conference contribution

T3 - 13th International Conference on Hybrid Intelligent Systems, HIS 2013

SP - 256

EP - 261

BT - 13th International Conference on Hybrid Intelligent Systems, HIS 2013

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 4 December 2013 through 6 December 2013

ER -

Cares JP, Riff MC, ARAYA ZAMORANO IGNACIODANIEL. LS²R: A local search algorithm to solve scheduling radiotherapy problems. In 13th International Conference on Hybrid Intelligent Systems, HIS 2013. Institute of Electrical and Electronics Engineers Inc. 2014. p. 256-261. 6920492. (13th International Conference on Hybrid Intelligent Systems, HIS 2013). doi: 10.1109/HIS.2013.6920492