Sökning: L773:1946 0740 OR L773:1946 0759 >
Decomposition and d...
Decomposition and distributed algorithms for home healthcare routing and scheduling problem
-
- Riazi, Sarmad, 1986 (författare)
- Chalmers tekniska högskola,Chalmers University of Technology
-
- Wigström, Oskar, 1986 (författare)
- Chalmers tekniska högskola,Chalmers University of Technology
-
- Bengtsson, Kristofer, 1979 (författare)
- Chalmers tekniska högskola,Chalmers University of Technology
-
visa fler...
-
- Lennartson, Bengt, 1956 (författare)
- Chalmers tekniska högskola,Chalmers University of Technology
-
visa färre...
-
(creator_code:org_t)
- 2017
- 2017
- Engelska.
-
Ingår i: IEEE International Conference on Emerging Technologies and Factory Automation, ETFA. - 1946-0759 .- 1946-0740. ; , s. 1-7
- Relaterad länk:
-
https://research.cha...
-
visa fler...
-
https://research.cha...
-
https://doi.org/10.1...
-
https://research.cha...
-
visa färre...
Abstract
Ämnesord
Stäng
- Many people in need of care still live in their homes, requiring the caretakers to travel to them. Assigning the people to caretakers and generating their schedules can be formulated as a mixed integer linear programming problem (MILP) that inherits many features of the well-known vehicle routing problem with time windows (VRPTW). Currently, the most successful exact algorithms for VRPTW are based on branch and price framework, which combine column generation (CG) and branching. While these methods could be successful for Home Healthcare Routing and Scheduling Problem (HHCRSP) as well, fast approximate algorithms are appealing, especially for large problems. We recently employed a heuristic distributed gossip algorithm to solve HHCRSP. The method had the potential to provide approximate solutions for relatively large problem instances, but its effectiveness was limited to the performance of its local MILP solver. In this paper, we integrate the gossip algorithm with a local solver based on CG, which makes it an effective algorithm for larger problem instances. We also provide numerical experiments and complexity evaluations of the improved gossip algorithm (gossip-CG) with the standard gossip (gossip-MILP) and CG, and show that gossip-CG outperforms the pure CG in case of large problems.
Ämnesord
- NATURVETENSKAP -- Matematik -- Beräkningsmatematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Computational Mathematics (hsv//eng)
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Robotteknik och automation (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Robotics (hsv//eng)
Nyckelord
- Medical services
- Vehicle routing
- Linear programming
- Routing
- Scheduling
- Approximation algorithms
Publikations- och innehållstyp
- kon (ämneskategori)
- ref (ämneskategori)
Hitta via bibliotek
Till lärosätets databas