- Authors:
- Editor:
- Klatte, Diethard, Lüthi, Hans-Jakob, Schmedders, Karl
- DOI:
- 10.1007/978-3-642-29210-1_77
- Abstract:
- 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.
- ISBN:
- 9783642292095, 9783642292101
- Type:
- Conference paper
- Language:
- English
- Published in:
- Operations Research Proceedings: Selected Papers of the International Conference on Operations Research, 2012, p. 483-488
- Main Research Area:
- Science/technology
- Publication Status:
- Published
- Series:
- Operations Research Proceedings
- Review type:
- Peer Review
- Conference:
- International Conference on Operations Research, 2012
- Publisher:
- Springer
- Submission year:
- 2012
- Scientific Level:
- Scientific
- ID:
- 234020979