计算机科学
制造工程
工程类
生产(经济)
系统工程
综合后勤保障
运营管理
人道主义后勤
业务
工作(物理)
运筹学
钥匙(锁)
作者
Guandu Song,Biao Yuan,Zhibin Jiang
标识
DOI:10.1080/00207543.2025.2568738
摘要
Delivery followed by installation is the standard service process for most home appliances, like air conditioners and wall-mounted televisions. Unlike typical delivery services that focus solely on transporting goods to customers’ homes, customer services in home appliance logistics end with the completion of installation, rather than only delivery. Therefore, it is essential for home appliance companies to improve the efficiency of both delivery and installation processes. To address this challenge, we investigate an integrated delivery and installation optimisation problem that considers the allowable time gap between delivery and installation, as well as the skill requirements for different installation operations. First, we develop a mixed integer programming model to formulate the problem, serving as a baseline for evaluating algorithms. Since the problem involves two interrelated routing issues, we then design an improved genetic algorithm with local search to solve it efficiently. Specifically, the algorithm uses customer permutation as its encoding scheme and employs a greedy insertion method for decoding, allowing it to determine the delivery and installation routes simultaneously. Numerical experiments validate the effectiveness of the proposed algorithm. Furthermore, we compare two service models, the sequential and simultaneous models, to provide some insights for managers in home appliances logistics.
科研通智能强力驱动
Strongly Powered by AbleSci AI