IDEAS home Printed from https://ideas.repec.org/h/spr/oprchp/978-3-319-07001-8_43.html
   My bibliography  Save this book chapter

A Column Generation Approach to Home Care Staff Routing and Scheduling

In: Operations Research Proceedings 2013

Author

Listed:
  • 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)

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.

Suggested Citation

  • Susumu Morito & Daiki Kishimoto & Hiroki Hayashi & Atsushi Torigoe & Shigeo Okamoto & Yuki Matsukawa & Nao Taniguchi, 2014. "A Column Generation Approach to Home Care Staff Routing and Scheduling," Operations Research Proceedings, in: Dennis Huisman & Ilse Louwerse & Albert P.M. Wagelmans (ed.), Operations Research Proceedings 2013, edition 127, pages 317-323, Springer.
    • Handle: RePEc:spr:oprchp:978-3-319-07001-8_43
    DOI: 10.1007/978-3-319-07001-8_43
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a search for a similarly titled item that would be available.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:oprchp:978-3-319-07001-8_43. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.