本文是关于快递公司送货策略的优化设计问题即在给定送货地点和给定设计规范的条件下确定所需业务员人数每个业务员的运行线路总的运行公里数以及费用最省的策略。 本文主要

在快递公司送货策略中，确定业务员人数和各自的行走路线是本题的关键。这个问题可以描述为:一中心仓库(或配送调度中心)拥有最大负重为25kg的业务员m人,负责对30个客户进行货物分送工作,客户i的快件量为已知,求满足需求的路程最短的人员行驶路径,且使用尽量少的人数,并满足以下条件: 1)每条送快件的路径上各个客户的需求量之和不超过个人最大负重。 2)每个客户的需求必须满足,且只能由一个人送货. 3）每个业务员每天平均工作时间不超过6小时，在每个送货点停留的时间为10分钟，途中速度为25km/h。 4）为了计算方便，我们将快件一律用重量来衡量，平均每天收到总重量为184.5千克。