Lagrangian Heuristic for Multi-Depot Technician Planning of Product Distribution and Installation with a Lunch Break

Fangzhou Yan, Huaxin Qiu and Dongya Han ()
Additional contact information
Fangzhou Yan: School of Electrical Engineering, Sichuan University, Chengdu 610064, China
Huaxin Qiu: School of Economics and Management, Dalian University of Technology, Dalian 116023, China
Dongya Han: School of Business, Anhui University, Hefei 230039, China

Mathematics, 2023, vol. 11, issue 3, 1-22

Abstract: 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.

Keywords: logistics; distribution; multi-depot technician planning; Lagrangian relaxation; heuristic (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/3/510/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/3/510/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:3:p:510-:d:1039632

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().