快递公司送货策略2

《快递公司送货策略2》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、快递公司送货策略—摘要：木文是关于快递公司送货策略的优化问题，即在给定送货地点和给定送货量和送货时间的约朿条件下，确定所需业务员人数，每个业务员的运行线路，总的运行公里数，以及费用最省的策略。木文主要从最短路经和费川最省两个和度来解决该问题，建立了三个数据模型。模型一：利川单目标0-1规划模型和最佳匹配的原理，将送货点抽象为顶点，市于街道和坐标轴平行，即任意两顶点之间都有路。在此模型中，将两点之间的距离为这两点横纵坐标差的绝对值之和。比如A(xl,yl),B(x2,y2)两点,则两点之间距离为d=

2、x2-xl

3、+

4、y2-yl

5、o并利用Lingo软件对以上结果进行了

6、求解。模型二：根据题意，建立单H标0-1整数规划的数学模型，然后用类似于问题一的方法，建立满足题意的目标函数以及约束条件，并求得最优结果。最后，对所求解的方案进行修改。模型三：在问题一的棊础上，重新建立0-1规划模型求解，得到预期n标。二关键词:快递公司送货最优化单目标0・1整数规划最佳匹配原理三问题重述:在快递公司送货策略屮，为了保证快件能够在指定的时间内送达目的地，必须有足够的业务员进行送货，但是，太多的业务员意味着更多的派送费川。因此确定业务员人数和各自的行走路线是木题的关键。这个问题可以描述为：一屮心仓库（或配送调度中心）拥令最大负垂为25kg的业务员m人

7、，负责对30个客户进行货物分送工作，客户i的快件量为己知（见下图一），求满足需求的路程最短的人员行驶路径，且使用尽量少的人数，并满足以下条件：1）每天的快递必须在规定的时间9：00——17:00（即8小时）内全部送完。2）2）每个业务员每天平均工作时间不超过6小时，在每个送货点停留的时间为10分钟，途中速度为25km/ho。3）3）每条线路上业务员所携带的快件重量不超过个人最大负重25kg。4）4）为了计算方便，我们将快件一律用重量來衡量，平均每天收到总重量为184.5千克。5）图一为题中所给的数据：图一送货点快件量T坐标（km）送货点快件量T坐标（km）XyXy

8、1832163.521628.215175.86183654187.5111745.547197.815126308153.419954.5311326.222577.279226.821082.396232.427991.4102247.61519106.5140259.61514114.1173261020171212.714627122113135.8129286.02420143.81012298.12516204.6714304.22818y2015-—IIIIIIIIIIIII.IIIIII.IIIIIII—y5101520251.请你运用有关数学建模

9、的知识，给该公司提供一个合理的送货策略(需要多少业务员，每个业务员的运行线路，以及总的运行公里数)。2.如果业务员负重时的速度是2()km/h,获得酬金是3元/km*kg；而不携带快件时的速度是30km/h,酬金是2元/km,请为公司设计一个费用最省的策略。3.如果口J以延长业务员的工作时间8小时，公司的送货策略将有何变化？四问题分析:山题意可知，平均每天收到总重量为184.5千克，每个人的最大负重是25kg,即==7.38,则25可知至少需要「条路线对这些邮件进行运送。根据实际要求，建立出单目标0・1规划模型，分别针对三个问题列出H标函数和约朿条件，然后利用机器

10、语言调试•求解，得出最终结论，并进行相关的模型评价与推广。五模型假设:(1)初始模型屮，假设每条路线分别对应不同的业务员。(2)每个业务员每天的工作时间不超过6个小时。(3)业务员的休息时间不包括在最人工作时间6个小时内。(1)每个业务员送快递是独立的，毎人Z间互不影响。（5）业务员到某送货点后必须把该送货点的快件送完。（6）业务员回到快递公司后停留一个小时。六符号说明刁_rl,在第i条路线上业务员向第j个送货员送快件（1）乙ij-10,在第i条路线上业务员不向第j个送货员送快件_rl,第i条路线上选择第j个送货点是最远点（2）Cij_i0,第i条路线上选择第j个

11、送货点是最远点（3）（人，人）：表示第j个送货点的坐标（4）aj：第j个送货点的所需的快件亟量。七模型的建立与求解：本模型考虑用单目标o・i规划求解。问题（一）:根据题意的要求，每个业务员的工作时间不超过6个小时，因为［罟^］弐，因此派送这些快件至少需要「条路线，即最多需要X个业务员。由于问题（1）中只要求对快递公司提供一个合理的送货策略，而没有涉及到业务员的薪水问题，因此只需要满足两个条件：1）业务员每天的工作是时间不超过6个小时；2）每条路线的最人载重量不超过25千克。木题「I屮考虑两个「I标——业务员人数最少和总的运行公里数最小。可以通过以下方法实现:首先,

12、假设每一条