Creating balanced and connected clusters to improve service delivery routes in logistics planning
Creating balanced and connected clusters to improve service delivery routes in logistics planning
复制标题
DOI：
10.1007/s11518-010-5150-x
复制
发表时间：
2010-12
影响因子：
1.2
通讯作者：
Buyang Cao;F. Glover
中科院分区：
文献类型：
--
作者：
Buyang Cao;F. Glover
在真实的世界物流应用中的一个具有挑战性的问题在于为客户交付规划服务区域，在这种情况下，客户必须被聚类成满足各种条件（例如平衡和连通性）的组。在本文中，我们提出了新的算法，利用泰森多边形的特殊程序的基础上产生这样的集群。我们的方法是能够处理多个标准来平衡集群，如在每个集群中的客户数量，在每个集群中的服务收入，或在每个集群中的交付/取货数量。计算结果表明，我们的新程序，这是能够帮助用户更有效地规划服务个人服务的领土和车辆路线的有效性。
A challenging problem in real world logistics applications consists in planning service territories for customer deliveries, in contexts where customers must be clustered into groups that satisfy various conditions such as balance and connectivity. In this paper we propose new algorithms for producing such clusters based upon special procedures for exploiting Thiessen polygons. Our methods are able to handle multiple criteria for balancing the clusters, such as the number of customers in each cluster, the service revenue in each cluster, or the delivery/pickup quantity in each cluster. Computational results demonstrate the efficacy of our new procedures, which are able to assist users to plan service personal service territories and vehicle routes more efficiently.