Please use this identifier to cite or link to this item:
https://scholarbank.nus.edu.sg/handle/10635/167513
Title: | Pickup and Delivery Service with Manpower Planning in Hong Kong Public Hospitals | Authors: | Andrew Lim Zhenzhen Zhang Hu Qin |
Keywords: | healthcare transportation; pickup and delivery problem with time windows; manpower planning; iterated local search; variable neighborhood descent | Issue Date: | 15-May-2017 | Publisher: | Informs | Citation: | Andrew Lim, Zhenzhen Zhang, Hu Qin (2017-05-15). Pickup and Delivery Service with Manpower Planning in Hong Kong Public Hospitals. Transportation Science 51 (2) : 688-705. ScholarBank@NUS Repository. | Abstract: | This paper deals with a real-life healthcare problem derived from the Non-Emergency Ambulance Transfer Service for Hong Kong public hospitals which provides transportation services for disabled or elderly patients between their residences and clinics. The problem is modeled as a multitrip pickup and delivery problem with time windows and manpower planning (MTPDPTW-MP) that not only needs to design and schedule ambulance routes satisfying a series of constraints but also requires staff scheduling. Because of the strict limits on route duration, each ambulance traverses several routes per day, which, starting and terminating at the depot, complete a series of pickup and delivery operations to serve the clients. A feasible route demands a driver and several assistants to serve the clients and needs to satisfy some constraints, such as capacity, pickup before delivery, time windows, etc. The objective is hierarchical in that it primarily serves as many clients as possible, then minimizes the operational cost, and finally strikes a balance for the staff workload. Theoretically, MTPDPTW-MP, which is a combination of two well known NP-hard problems (i.e., the pickup and delivery problem with time windows and the staff scheduling problem), is difficult to solve. In this study, we propose an iterated local search metaheuristic that uses a variable neighborhood descent procedure in the local search phase. We use a modified regret insertion method to construct solutions; a heuristic backtracking algorithm is designed to schedule staff. To speed up the process, we adapt the segment-based evaluation for moves and reduce the neighborhoods explored based on the characteristics of the problem. The effectiveness of the proposed algorithm was tested in real-world instances. Results showed that it can serve more requests than the manually designed plans. In addition, the performance of the proposed algorithm was evaluated on a simplified problem: the multitrip vehicle routing problem with time windows. | Source Title: | Transportation Science | URI: | https://scholarbank.nus.edu.sg/handle/10635/167513 | ISSN: | 0041-1655 1526-5447 |
Appears in Collections: | Elements Staff Publications |
Show full item record
Files in This Item:
File | Description | Size | Format | Access Settings | Version | |
---|---|---|---|---|---|---|
MTPDPTW_MP.pdf | 546.69 kB | Adobe PDF | OPEN | Post-print | View/Download |
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.