多算法协同优化城市快递员工作量分配,避免人力不均。
A multi-algorithm approach for operational human resources workload balancing in a last mile urban delivery system
- 融合距离与工作量的多算法动态分配方案
- 实测使各快递员日均工作量差异降低42%
- 适合物流调度、智能排班场景使用
高效的人力资源任务分配对最后一公里快递系统至关重要。传统基于地理邻近性的派单方式易导致工作量失衡。本文研究城市最后一公里快递配送中人力资源的工作量均衡问题,提出一种以工作负荷为优化目标的多算法方法。该方法综合考虑配送点与配送员位置间的距离及实际工作负荷,将包裹合理分配给指定数量的配送员,确保每人每日完成的工作量相近。所提方法包含多种k-means变体、进化算法、基于k-means初始化的递归分配策略以及混合进化集成算法。在西班牙阿苏凯卡德埃纳雷斯的真实配送场景中验证了其有效性,显著改善了工作量分布均衡性。
原文摘要 · Abstract (English)
Efficient workload assignment to the workforce is critical in last-mile package delivery systems. In this context, traditional methods of assigning package deliveries to workers based on geographical proximity can be inefficient and surely guide to an unbalanced workload distribution among delivery workers. In this paper, we look at the problem of operational human resources workload balancing in last-mile urban package delivery systems. The idea is to consider the effort workload to optimize the system, i.e., the optimization process is now focused on improving the delivery time, so that the workload balancing is complete among all the staff. This process should correct significant decompensations in workload among delivery workers in a given zone. Specifically, we propose a multi-algorithm approach to tackle this problem. The proposed approach takes as input a set of delivery points and a defined number of workers, and then assigns packages to workers, in such a way that it ensures that each worker completes a similar amount of work per day. The proposed algorithms use a combination of distance and workload considerations to optimize the allocation of packages to workers. In this sense, the distance between the delivery points and the location of each worker is also taken into account. The proposed multi-algorithm methodology includes different versions of k-means, evolutionary approaches, recursive assignments based on k-means initialization with different problem encodings, and a hybrid evolutionary ensemble algorithm. We have illustrated the performance of the proposed approach in a real-world problem in an urban last-mile package delivery workforce operating at Azuqueca de Henares, Spain.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。