|
A self-adaptive differential evolution for the technician routing and scheduling problem |
|---|---|
| รหัสดีโอไอ | |
| Creator | 1. Voravee Punyakum 2. Krisanarach Nitisiri 3. Kanchana Sethanan 4. Dusit Singpommat |
| Title | A self-adaptive differential evolution for the technician routing and scheduling problem |
| Publisher | Faculty of Engineering, Khon Kaen University |
| Publication Year | 2566 |
| Journal Title | Engineering and Applied Science Research |
| Journal Vol. | 50 |
| Journal No. | 3 |
| Page no. | 262-269 |
| Keyword | Technician scheduling, Vehicle routing, Differential evolution |
| URL Website | https://ph01.tci-thaijo.org/index.php/easr/index |
| Website title | Engineering and Applied Science Research |
| ISSN | 2539-6161 |
| Abstract | This paper presents two approaches for solving the Technician Routing and Scheduling Problem (TRSP). The first approach is an integer programming method, and the second is a Self-Adaptive Differential Evolution (SADE) algorithm. The TRSP involves scheduling jobs for service teams who have different skill sets. These jobs have time constraints and can only be completed by technicians with the necessary skills. The goal of the TRSP is to minimize the operating cost, which includes travel, late service penalties, technician overtime, and subcontracting costs. To evaluate the effectiveness of the proposed SADE and integer programming approaches, we conducted small-scale numerical experiments. We also compared the performance of SADE to that of the conventional Differential Evolution (DE) algorithm on medium and large-scale problems. The results indicate that SADE produces significantly higher quality solutions compared to DE. |
