Routing and scheduling for home care services : solution approaches for static and dynamic settings / von Daniela Guericke, M.Sc. Gutachter: Prof. Dr. Leena Suhl (Erstgutachter) ; Prof. Dr. Hans Kleine Büning (Zweitgutachter). Paderborn, 2016
Inhalt
- Abbreviations
- List of Figures
- List of Tables
- Introduction
- Planning home care services
- Definition and description of home care services
- Development of the home care sector
- Planning problems of home care providers
- Routing and scheduling home care services
- Basic models and solution approaches
- State-of-the-art in home care routing and scheduling
- Daily routing and scheduling in static setting
- Multi-day routing and scheduling in static setting
- Decomposed routing and scheduling
- Integrated routing and scheduling
- Consideration of additional working regulations
- Routing and scheduling in a dynamic setting
- Research opportunities
- Research goals
- Exact solution approach for the static setting
- Problem setting and notation
- Formalization of the problem setting
- Test instances
- Numerical results
- Summary
- Heuristic solution approaches for the static setting
- Shared subproblems and methods
- Notation and solution representation
- Determination of candidate tours and positions for job insertion
- Insertion of jobs into routes
- Removal of jobs from tours
- Construction heuristic
- Large neighborhood search
- Adaptive large neighborhood search
- Reduced variable neighborhood search
- Parameter tuning
- Numerical results
- Impact of working regulations
- Summary
- Heuristic solution approaches for the dynamic setting
- Planning in a dynamic setting
- Modeling continuity in a dynamic setting
- Heuristic rolling horizon approach
- Analysis of results
- Test instances for a dynamic setting
- Comparison of continuity metrics
- Comparison of continuity modes
- Evaluation of rolling horizon approach
- Summary
- Concluding remarks
- Bibliography
- Instance information
- Detailed results for the exact approach in a static setting
- Detailed results for the heuristic approaches in a static setting
- Parameter settings before and after algorithm configuration
- Averaged results per instance
- Additional figures
- Normalization factors and additional formulas for continuity metrics
- Further results for the solution approach in a dynamic setting