Conference paper · Book chapter
A branch-and-price algorithm for the long-term home care scheduling problem
In several countries, home care is provided for certain citizens living at home. The long-term home care scheduling problem is to generate work plans such that a high quality of service is maintained, the work hours of the employees are respected, and the overall cost is kept as low as possible. We propose a branchand-price algorithm for the long-term home care scheduling problem.
The pricing problem generates a one-day plan for an employee, and the master problem merges the plans with respect to regularity constraints. The method is capable of generating plans with up to 44 visits during one week.
Language: | English |
---|---|
Publisher: | Springer |
Year: | 2012 |
Pages: | 483-488 |
Proceedings: | International Conference on Operations Research |
Series: | Operations Research Proceedings |
Journal subtitle: | Selected Papers of the International Conference on Operations Research |
ISBN: | 1280787929 , 3642292097 , 3642292100 , 9781280787928 , 9783642292095 and 9783642292101 |
ISSN: | 07215924 |
Types: | Conference paper and Book chapter |
DOI: | 10.1007/978-3-642-29210-1_77 |