基于禁忌搜索算法求解定位－运输路线安排问题，林晖钢，胡大伟，定位—运输路线安排问题（location routing problems, LRP）是集成化物流系统分销网络设计和管理决策中的难题，也是任何一个大型物流配送企

目前，快递行业正蓬勃发展，为我们的生活带来更多方便。一般地，所有快件到达 某地后，先集中存放在总部，然后由业务员分别进行派送；对于快递公司，为了保证快 件能够在指定的时间内送达目的地，必须有足够的业务员进行送货，但是，太多的业务 员意味着更多的派送费用。 假定所有快件在早上 7 点钟到达，早上 9 点钟开始派送，要求于当天 17 点之前必 须派送完毕，每个业务员每天平均工作时间不超过6小时，在每个送货点停留的时间为 10分钟，途中速度为25km/h，每次出发最多能带25千克的重量。为了计算方便，我们 将快件一律用重量来衡量，平均每天收到总重量为 184.5 千克，公司总部位于坐标原点 处（如图1），每个送货点的位置和快件重量见下表，并且假设送货运行路线均为平行于 坐标轴的折线。 （1）请你运用有关数学建模的知识，给该公司提供一个合理的送货策略（即需要多少 业务员，每个业务员的运行线路，以及总的运行公里数）； （2）如果业务员携带快件时的速度是 20km/h，获得酬金 3 元/kmkg；而不携带快件时 的速度是30km/h，酬金2元/km，请为公司设计一个费用最省的策略； （3）如果可以延长业务员的工作时间到8小时，公司的送货策略将有何变化？