Lagrangian Heuristic for Multi-Depot Technician Planning of Product Distribution and Installation with a Lunch Break
In this paper, we consider a technician planning scheme stemming from product distribution and installation in a manufacturing enterprise that considers factors such as soft time windows, skill areas, lunch breaks, and outsourcing options, among others. The goal is to identify the optimal partition...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-01-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/11/3/510 |
| _version_ | 1797623936929759232 |
|---|---|
| author | Fangzhou Yan Huaxin Qiu Dongya Han |
| author_facet | Fangzhou Yan Huaxin Qiu Dongya Han |
| author_sort | Fangzhou Yan |
| collection | DOAJ |
| description | In this paper, we consider a technician planning scheme stemming from product distribution and installation in a manufacturing enterprise that considers factors such as soft time windows, skill areas, lunch breaks, and outsourcing options, among others. The goal is to identify the optimal partition of technicians into groups and assignment of customers to technician groups and find the optimal routes for technician groups to minimize the sum of the travel cost, soft time window violation cost, and outsourcing cost. To address this problem, the study develops a tailored Lagrangian heuristic that incorporates several strategies to speed up convergence and produce sharper bounds. Computational comparisons between the developed heuristic and MIP solver are presented. The results reveal that the bounds found by the developed algorithm outperform those found by CPLEX for large instances, and it is capable of identifying high-quality feasible solutions to large-scale problems. |
| first_indexed | 2024-03-11T09:35:51Z |
| format | Article |
| id | doaj.art-b93605a1a96542d28fa6be5553bf2bd9 |
| institution | Directory Open Access Journal |
| issn | 2227-7390 |
| language | English |
| last_indexed | 2024-03-11T09:35:51Z |
| publishDate | 2023-01-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj.art-b93605a1a96542d28fa6be5553bf2bd92023-11-16T17:20:40ZengMDPI AGMathematics2227-73902023-01-0111351010.3390/math11030510Lagrangian Heuristic for Multi-Depot Technician Planning of Product Distribution and Installation with a Lunch BreakFangzhou Yan0Huaxin Qiu1Dongya Han2School of Electrical Engineering, Sichuan University, Chengdu 610064, ChinaSchool of Economics and Management, Dalian University of Technology, Dalian 116023, ChinaSchool of Business, Anhui University, Hefei 230039, ChinaIn this paper, we consider a technician planning scheme stemming from product distribution and installation in a manufacturing enterprise that considers factors such as soft time windows, skill areas, lunch breaks, and outsourcing options, among others. The goal is to identify the optimal partition of technicians into groups and assignment of customers to technician groups and find the optimal routes for technician groups to minimize the sum of the travel cost, soft time window violation cost, and outsourcing cost. To address this problem, the study develops a tailored Lagrangian heuristic that incorporates several strategies to speed up convergence and produce sharper bounds. Computational comparisons between the developed heuristic and MIP solver are presented. The results reveal that the bounds found by the developed algorithm outperform those found by CPLEX for large instances, and it is capable of identifying high-quality feasible solutions to large-scale problems.https://www.mdpi.com/2227-7390/11/3/510logisticsdistributionmulti-depot technician planningLagrangian relaxationheuristic |
| spellingShingle | Fangzhou Yan Huaxin Qiu Dongya Han Lagrangian Heuristic for Multi-Depot Technician Planning of Product Distribution and Installation with a Lunch Break Mathematics logistics distribution multi-depot technician planning Lagrangian relaxation heuristic |
| title | Lagrangian Heuristic for Multi-Depot Technician Planning of Product Distribution and Installation with a Lunch Break |
| title_full | Lagrangian Heuristic for Multi-Depot Technician Planning of Product Distribution and Installation with a Lunch Break |
| title_fullStr | Lagrangian Heuristic for Multi-Depot Technician Planning of Product Distribution and Installation with a Lunch Break |
| title_full_unstemmed | Lagrangian Heuristic for Multi-Depot Technician Planning of Product Distribution and Installation with a Lunch Break |
| title_short | Lagrangian Heuristic for Multi-Depot Technician Planning of Product Distribution and Installation with a Lunch Break |
| title_sort | lagrangian heuristic for multi depot technician planning of product distribution and installation with a lunch break |
| topic | logistics distribution multi-depot technician planning Lagrangian relaxation heuristic |
| url | https://www.mdpi.com/2227-7390/11/3/510 |
| work_keys_str_mv | AT fangzhouyan lagrangianheuristicformultidepottechnicianplanningofproductdistributionandinstallationwithalunchbreak AT huaxinqiu lagrangianheuristicformultidepottechnicianplanningofproductdistributionandinstallationwithalunchbreak AT dongyahan lagrangianheuristicformultidepottechnicianplanningofproductdistributionandinstallationwithalunchbreak |