Home Health Care Routing and Scheduling Problem Considering Temporal Dependencies and Perishability with Simultaneous Pickup and Delivery
| Autor: | R. Tavakkoli-Moghaddam, S. Shahnejat-Bushehri, Ahmad Ghasemkhani, H. Tavakkoli-Moghaddam, S. Momen |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
0209 industrial biotechnology
Schedule Operations research Job shop scheduling Computer science 020208 electrical & electronic engineering 02 engineering and technology Tabu search 020901 industrial engineering & automation Control and Systems Engineering Synchronization (computer science) Vehicle routing problem Simulated annealing 0202 electrical engineering electronic engineering information engineering Perishability Benchmark (computing) Routing (electronic design automation) |
| Zdroj: | IFAC-PapersOnLine. 52:118-123 |
| ISSN: | 2405-8963 |
| DOI: | 10.1016/j.ifacol.2019.11.162 |
| Popis: | Home health care (HHC) companies provide a wide range of medical and social services to patients in their own homes to help them rehabilitate after illness or injury. Providing high-quality services and reducing operating costs are accessible through proper planning of different sectors of HHC companies. This study presents a mathematical model integrated with real-life constraints to address a home health care routing and scheduling problem (HHCRSP). The planning takes into account temporal precedence and synchronization constraints and limited allowable times for transferring collected biological samples to the laboratory in the pickup and delivery environment. This problem is a new variant of the vehicle routing problem with time windows (VRPTW) with the aim of minimizing the cost related to the transportation and the idle time of caregivers by assigning proper caregivers with required qualifications to patients based on their disjunctive needs. Simulated annealing (SA) and tabu search (TS) are two meta-heuristics applied in two phases for each instance to schedule primary tasks in the first step, and then synchronized services in the next phase. The Solomon’s benchmark is used for generating comparative experiments. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|