A Column Generation Approach to Home Care Staff Routing and Scheduling

Susumu Morito (), Daiki Kishimoto, Hiroki Hayashi, Atsushi Torigoe, Shigeo Okamoto (), Yuki Matsukawa and Nao Taniguchi
Additional contact information
Susumu Morito: Waseda University
Daiki Kishimoto: Waseda University
Hiroki Hayashi: Waseda University
Atsushi Torigoe: Waseda University
Shigeo Okamoto: Saint-Care Holding Corporation
Yuki Matsukawa: Saint-Care Holding Corporation
Nao Taniguchi: Saint-Care Holding Corporation

A chapter in Operations Research Proceedings 2013, 2014, pp 317-323 from Springer

Abstract: Abstract Daily route generation of home care staff is considered and a column generation heuristic is developed. Constraints considered include staff working hours, time window for each visit, means of transportation (bicycle/car), maximum allowable idle time between visits, patient/staff compatibility, among others. Since it is desired to generate compact routes in the geographically scattered area, the minimization of total travel time is used. Computational results based on real data will be presented. To further reduce CPU time, pre-processing of input data is performed to reduce the solution space by narrowing the time window of visits and by limiting candidate staff members who could be assigned to a specific visit. The pre-processing is performed by solving two small 0–1 programs. It is shown how the pre-processing cuts down the CPU time of the column generation algorithm.

Keywords: Column Generation; Total Travel Time; Home Care Staff; Column Generation Algorithm; Soft Time Window (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:oprchp:978-3-319-07001-8_43

Ordering information: This item can be ordered from
http://www.springer.com/9783319070018

DOI: 10.1007/978-3-319-07001-8_43

Access Statistics for this chapter

More chapters in Operations Research Proceedings from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().