快递公司送货策略
- 格式:docx
- 大小:226.79 KB
- 文档页数:13
快递公司工作人员的货物配送策略快递行业在当今社会扮演着重要的角色,快递公司的工作人员是保证快递顺利配送的关键因素之一。
为了提高配送效率和顾客满意度,快递公司需要采取一系列的货物配送策略。
本文将探讨几种常见的策略,并分析其优劣势。
一、多点配送策略多点配送策略是指快递员在一个行程中,依次送达不同的收件人。
该策略的优点是能够充分利用快递员在一个区域内的行程,减少空驶的距离,提高配送效率。
同时,这种策略也能够减少交通拥堵对配送时间的影响。
然而,多点配送也存在一些问题。
首先,快递员需要在不同的收件人之间进行跳跃式的配送,可能会增加配送员的工作负担。
其次,由于要配送的快递包裹数量较多,可能会导致配送员时间上的压力,从而影响服务质量。
二、智能化路径规划策略智能化路径规划策略是指通过使用先进的技术手段,如人工智能、大数据等,对快递员的配送路径进行优化和规划。
该策略能够根据不同的配送需求和实际情况,快速规划出最优的配送路径,提高配送效率。
此外,智能化路径规划还能够根据交通情况实时调整配送路线,避免拥堵,减少配送时间。
然而,该策略的实施需要先进的技术支持和高昂的成本投入,同时也可能会引起一些隐私和数据安全的问题。
三、分时段配送策略分时段配送策略是指根据不同的时间段划分出不同的配送区域,在每个时间段内进行配送。
该策略的优点是能够避开高峰期,减少拥堵对配送的影响,提高配送效率。
同时,分时段配送还能够满足顾客对送货时间的个性化需求,提高顾客满意度。
然而,分时段配送也存在一些问题。
首先,需要额外的人力资源来适应不同时间段的配送需求,增加了运营成本。
其次,由于配送区域的划分,可能会导致部分快递顾客的配送时间较长,影响服务质量。
四、末端派送策略末端派送策略是指快递公司将货物配送至离收件人最近的快递站点,由收件人自行前往领取。
该策略能够减少快递员的行程距离和派送时间,提高配送效率,并且可以解决一些场地受限或人员受限的问题。
然而,末端派送可能会增加收件人的不便,需要他们额外的时间和精力前往快递站点领取货物。
快递公司送货策略摘要本文是关于快递公司送货策略的优化设计问题,即在给定送货地点和给定的条件下,确定所需业务员人数,每个业务员的运行线路,总的运行公里数,以及费用最省的策略。
本文要紧从最短路经和费用最省两个角度解决该问题,建立数据模型。
关于问题一:以某业务员是否送货到某送货点建立0-1分布函数,以业务员的人数和总的运行公里数为目标函数,时刻、货重等为约束条件建立多目标动态规划的数学模型,依照数学模型以五种方案用Excel进行选择,算出总公里数及需要的业务员数量,进行比较可得出最优方案。
关于问题二:由于业务员空载时与载货时的费用差异较大,可假设业务回公司的途中不送货。
在模型一的基础上再建立0-1分布函数,以总费用为目标函数,约束条件会考虑到货重与路程的共同作用,同样用Excel进行选择,得出一种优化方案。
关于问题三:由于业务职员作时刻的调整对总的运行路线的阻碍并不大,只需对业务员的数量以及各业务员的安排路线进行调整即可。
关键词:快递公司送货最优化分区送货策略模型多目标动态规划 TSP模型一、问题的重述目前,快递行业正蓬勃进展,为我们的生活带来更多方便。
关于快递公司,为了保证快件能够在指定的时刻内送达目的地,必须有足够的业务员进行送货,然而,太多的业务员意味着更多的派送费用。
因此,最小化所需业务员人数及业务员总的运行公里数从而为公司节约人力和财力成为我们的研究目标。
假定所有快件在早上7点钟到达,早上9点钟开始派送,要求于当天17点之前必须派送完毕,每个业务员每天平均工作时刻不超过6小时,在每个送货点停留的时刻为10分钟,途中速度为25km/h,每次动身最多能带25千克的重量。
为了运算方便,我们将快件一律用重量来衡量,平均每天收到总重量为184.5千克,公司总部位于坐标原点处,送货点的位置和每个送货点的快件重量为已知,同时假设送货运行路线均为平行于坐标轴的折线。
1)给该公司提供一个合理的送货策略(即需要多少业务员,每个业务员的运行线路,以及总的运行公里数);2)假如业务员携带快件时的速度是20km/h,获得酬金3元/km kg;而不携带快件时的速度是30km/h,酬金2元/km,请为公司设计一个费用最省的策略;3)假如能够延长业务员的工作时刻到8小时,公司的送货策略将有何变化?将题中所给的数据整合成表一:二、问题的分析通过分析题目和整理题目数据,我们认为此题为lingo优化问题。
快递公司送货策略的优化设计摘要在快递送货过程中,合理选择送货线路是极其重要的,它不仅可以加快配送速度,提高服务质量,还可以有效的降低配送成本,增加经济效益。
本文构建了送货线路的规划模型,将送货问题转化为运筹学中的旅行推销问题进行求解,但在街道平行行走中,以阶梯法求最短路程,根据运输路线优化策略中的时间的最优组法,用射线旋转法进行区域划分,以送货重量的%90~80为划分依据,利用整数规划对每一个区域进行线路规划,从而得到最优线路。
该模型对物流企业合理安排送货线路,提升运送效率有着很强的理论指导作用,因而有着重大的实用价值。
1 问题的提出:在快递传递工程中,所有快件在早上7点钟到达,要求于当天17点之前必须派送完毕,每个业务员每天平均工作时间不超过6小时,在每个送货点停留的时间为10分钟,途中速度为h km /25,每次出发最多能带kg 25重量,公司平均每天接受到总重量为kg 5.184的快件。
1.1 每天接收到的总重量是否全部送至30个送货点?1.2 每个业务员工作时间不超过8小时,每个业务员的平均工作时间不超过6小时。
假如某一业务员每天送完第一线路后是否再有下一次线路? 1.3 如何使用射线旋转法与旅行推销问题中特殊的“阶梯法”求解。
2 问题的分析:2.1 对于现实问题当中,每个送货点每天的送货量有一定的波动,对某些送货点就单独某天是否送货,有一定的概率。
根据题意,结合所有30个送货点总重量kg 5.184约等于每天接受的重量,因此我们不考虑其他因素。
直接对个送货点配备送货策略。
2.2 送货线路与业务员有间接关系,但送货路线数不等于业务员数。
我们根据最优送货线路的最短时间的关系组合来确定业务员的数量,因此为了消除送货路线与业务员数的误差,我们提出以所携带总重量的(80~90%)的依据。
2.3 我们提出射线旋转法,将随机的、不确定的、无规律的点进行区域划分,再对每个线路又进行线路规划。
这样可有效减少线路重复问题,他是解决旅游途中如何经过旅游单中的城市而不重复旅游过的城市却要行程距离最短。
实现成功配送的十大策略
成功配送是指在规定时间内将商品快速、准确地送达给顾客,同时还
要保证商品的完好无损。
为了实现成功配送,可以采取以下十大策略:
1.优化物流管理:建立高效的物流系统,包括订单管理、仓储管理、
运输管理和配送管理等,提高物流运作的效率和准确性。
2.实时追踪货物:利用现代技术,如GPS、RFID等,实时监测货物的
位置和运输情况,及时发现和解决可能出现的问题。
3.合理规划配送路线:通过分析订单和配送地点,合理规划配送路线,减少空驶里程和时间,提高配送效率。
4.引入智能配送设备:使用自动化设备,如机器人、自动装卸设备等,提升配送效率和准确性。
5.与供应商紧密合作:与供应商建立良好的合作关系,共享信息和资源,实现供应链的协同配合。
6.培训专业配送团队:建立专业的配送团队,提供充分的培训和技能
提升机会,保证员工具备专业知识和技能。
7.充分利用数据分析:通过对配送数据的收集和分析,发现潜在问题
和瓶颈,及时调整和改进配送策略。
8.提供多种配送选择:根据顾客的需求,提供多种配送选择,如快递、自提、送货上门等,提高顾客满意度。
9.加强售后服务:建立完善的售后服务体系,包括退货、换货、维修等,为顾客提供全方位的支持和服务。
10.不断改进和创新:定期评估和调整配送策略,寻求改进和创新的机会,不断提高配送质量和效率。
通过以上十大策略的实施,可以有效提高配送的成功率,提升顾客满意度和企业的竞争力。
同时,还可以降低运营成本,提高物流的效益。
配送成功,将为企业带来更多的业务机会,增强品牌形象和市场竞争力。
快递配送的策划书3篇篇一快递配送策划书一、项目背景随着电商行业的迅速发展,快递配送业务也迎来了巨大的市场需求。
为了提高快递配送的效率和服务质量,我们制定了本策划书,旨在提供一套完善的快递配送解决方案。
二、项目目标1. 提高快递配送效率,确保包裹及时、准确地送达客户手中。
3. 降低配送成本,优化配送路线和资源利用。
三、配送方案1. 建立高效的配送团队,培训专业的快递员,确保配送服务的质量和效率。
2. 优化配送路线,利用先进的物流管理系统,合理规划配送路径,减少配送时间和成本。
3. 采用多种配送方式,满足客户不同需求,如上门配送、自提点取件等。
4. 加强与快递合作伙伴的沟通与协作,确保信息畅通,提高配送效率。
四、服务承诺1. 准时送达:承诺在规定的时间内将包裹送达客户手中。
2. 安全包装:确保包裹在运输过程中不受损坏。
3. 跟踪查询:提供包裹实时跟踪查询功能,让客户随时了解配送进度。
4. 客户反馈:及时处理客户的投诉和建议,不断改进服务质量。
五、营销推广1. 线上推广:利用社交媒体、快递官网等渠道进行宣传推广。
2. 线下推广:通过传单、海报等方式进行宣传,提高品牌知名度。
3. 合作推广:与相关企业进行合作,开展促销活动,吸引客户使用我们的快递服务。
六、风险管理1. 建立风险预警机制,及时发现和处理可能出现的问题。
2. 购买保险,降低因意外事故导致的损失。
3. 加强与合作伙伴的合作,共同应对风险。
七、财务预算1. 人员成本:包括快递员工资、福利等。
2. 运输成本:包括车辆燃油费、保险费等。
3. 包装材料成本:购买快递包装材料的费用。
4. 营销费用:包括广告宣传、促销活动等费用。
5. 其他费用:如办公场地租赁、水电费等。
八、收益预测1. 分析市场需求和竞争情况,预测快递配送业务的收入。
2. 考虑成本因素,制定合理的价格策略,确保项目盈利。
九、结论通过本策划书的实施,我们有信心打造一个高效、便捷、优质的快递配送服务平台,满足客户需求,实现企业的可持续发展。
数学建模模拟题第十五组成员:李鑫焦赞贾方方快递公司送货策略摘要 本文是关于如何优化快递公司送货策略的问题。
针对第一个问题从业务人员尽可能少和总运行路线尽量短这两方面考虑,提出了四个可行的方案,通过比较分析,发现按照方案一得出的运行路径和业务人员只需477km和5人,是比较合理的。
问题二试图从问题一的五种方案考虑综合考虑,寻找费用最少的运行路径,结果得到两种方案:方案一所需的费用14328.7元,案二所需的费用为13750.7元,因此方案二较好,最后得到费用最省的策略。
关键词 快递公司 送货策略 优化一、 问题的重述假定所有快件在早上7点钟到达,早上9点钟开始派送,要求于当天17点之前必须派送完毕,每个业务员每天平均工作时间不超过6小时,在每个送货点停留的时间为10分钟,途中速度为每次出发最多能带25kg 的重量。
为了计算方便,我们将快件一律用重量来衡量,平均每天收到总重量为184.5kg ,公司总部位于坐标原点处(见附录中图),每个送货点的位置和快件重量(见附录中表3),并且假设送货运行路线均为平行于坐标轴的折线。
(1)请你运用有关数学建模的知识,给该公司提供一个合理的送货策略(即需要多少业务员,每个业务员的运行线路,以及总的运行公里数);(2)如果业务员携带快件时的速度是20/km h ,获得酬金3元/.km kg ;而不携带快件时的速度是30/km h ,酬金2元/km ,请为公司设计一个费用最省的策略;(3)如果可以延长业务员的工作时间到8小时,公司的送货策略将有何变化?二、问题分析问题要求给出快递公司送货的策略,要求我们根据不同情况和要求为快递公司提供合理的送货策略,题中给出了实际送货点的位置和快件重量表,并且抽象到一个平面的二维坐标系中,题中假设送货运行路线均为平行于坐标轴的折线,则我们可以用平行于坐标轴的折线连接两个送货点,它们之间的距离为两坐标差的绝对值j i j i y y x x D -+-=.题中还给出了几个已知条件和限制条件:1.早上9点钟开始,17点之前结束;2.每个业务员平均工作时间不超过6小时;3.在每个送货点停留的时间为10分钟;4.途中速度为25/km h 5.每次出发时带的重量不超过25kg ;6.平均每天收到的货物总重量为184.5kg 对于问题一,给该公司提供一个合理的送货策略。
快递公司送货策略摘要本文通过建立基于坐标变换的动态规划模型(模型一),基于蚁群算法的TSP模型(模型二)及状态空间规划模型(模型三)对送货策略相关问题进行了探讨。
问题一模型一:考虑到送货点和所需快件量分布的无规则性,以及时间和送货量的限制,本文采用了循环平面坐标变换的方法计算路径,即从总部派遣一个人,到依照某种规则选取的一未配送的送货点,再将该人分配到距离该点最近的点,并使之满足限制条件. 继续上述指派,直到不满足限制条件,业务员返回总部并记录得到的可行路线。
对其他业务员重复上述安排,直到没有未服务的送货点。
计算得到该算法下的最佳送货策略:公司需派五个业务员,总耗时25.2333h,总路程为510km。
模型二:由于模型一的结果中每次巡回路径上的点的组合问题类似TSP问题,因而本文对这些点通过基于蚁群算法的TSP求解方法进行优化,优化解为:公司需派五个业务员,总路程为502km。
问题二:模型三:由于在时间与快件量约束下,改变后的速度的平均值接近于问题一的速度值,所以本问利用第一问得到的每条路径上的点,通过空间状态规划法得到图搜索树,借助于计算机的高速运算与逻辑判断能力,计算出一个费用最省的结果即需要9次巡回,公司需派5人,总费用为13525元。
本文的优点在于将一个复杂近似问题多角度思维,不断优化解题方法,综合运用搜索,TSP,蚁群算法,状态规划等方法,将问题简单化,可操作性强,适用范围广。
关键词: 送货策略坐标变换蚁群算法图搜索树状态空间规划1一问题的重述目前,快递行业正蓬勃发展,为我们的生活带来更多方便。
一般地,所有快件到达某地后,集中存放在总部,然后由业务员分别进行派送:对于快递公司,为了保证快件能够在制定指定的时间内送达目的地,必须有足够的业务员进行送货。
但是,太多的业务员意味着更多的派送费用。
因而在快递公司送货策略中,确定业务员人数和各自的行走路线是策略好坏的关键。
这个问题可以描述为:一中心仓库(或配送调度中心)拥有最大负重为25kg的业务员m人, 负责对30个客户进行货物分送工作, 客户()的i1,i,30货物需求为已知,求满足需求的路程最短的人员行驶路径,且使用尽量少的人数,并满足以下条件:1) 每条配送路径上各个客户的需求量之和不超过个人最大负重。
全面版的配送策略目标我们的目标是建立一个全面的配送策略,以提高配送效率和客户满意度。
策略概述我们将采取以下策略来实现目标:1. 区域分配:将市场划分为不同的配送区域,每个区域由专门的配送团队负责。
这样可以减少配送距离,提高效率。
2. 配送时间优化:根据客户需求和交通情况,确定最佳的配送时间窗口。
我们将尽量在客户最方便的时间段内进行配送。
3. 配送路线优化:利用现代物流技术和算法,优化配送路线,减少运输时间和里程。
我们将使用实时交通信息来避免拥堵和交通延迟。
4. 多渠道配送:除了传统的配送方式,我们还将探索新的配送渠道,如无人机、自动驾驶车辆等。
这将提高配送效率和灵活性。
5. 配送员培训:我们将为配送员提供专业培训,包括客户服务技巧、路线规划等方面的知识。
这样可以提高配送员的专业水平,提升客户满意度。
6. 客户反馈机制:建立客户反馈机制,收集客户对配送服务的意见和建议。
我们将根据反馈不断改进和优化配送策略。
7. 仓储管理优化:合理规划仓储设施,优化仓储管理流程。
这将确保货物按时出库,提高配送效率。
8. 合作伙伴关系:与供应商和物流公司建立紧密的合作伙伴关系。
我们将共享信息、资源和技术,共同提高配送效率和服务质量。
实施步骤为了实施全面的配送策略,我们将按照以下步骤进行:1. 制定详细的配送计划,包括区域划分、配送时间窗口、配送路线等。
2. 与相关部门和合作伙伴沟通,确保他们理解并支持配送策略。
3. 配备必要的技术设备和软件,以支持配送路线优化和仓储管理。
4. 培训配送团队,提高他们的专业水平和服务意识。
5. 建立客户反馈机制,及时收集和处理客户的反馈信息。
6. 定期评估配送策略的有效性,并根据实际情况进行调整和改进。
结论通过实施全面的配送策略,我们将提高配送效率,减少运输成本,提升客户满意度。
这将有助于增强我们在市场中的竞争力,并实现持续的业务增长。
快递公司工作人员的货物配送策略随着电子商务的迅速发展,快递业务成为了现代社会中不可或缺的一部分。
而在快递业中,快递公司工作人员的货物配送策略至关重要,直接关系到客户的满意度和公司的声誉。
本文将探讨快递公司工作人员的货物配送策略,并提出一些改进的建议。
一、建立高效的配送路线规划在快递配送中,高效的路线规划是提高快递公司工作人员配送效率的关键。
针对每个配送区域,快递公司可以利用现代化的路线规划系统,结合交通拥堵状况和配送需求,制定最佳的配送路线。
通过合理而高效地安排配送顺序,可以减少空驶里程,提高送货效率。
此外,快递公司还可以利用大数据分析和人工智能技术,对不同时段和不同地区的配送量进行预测,进一步优化配送路线规划。
通过及时的数据分析,快递公司可以更具体地了解各个区域的客户需求,提前调配资源,以应对高峰时段和突发情况。
二、提升配送人员的服务质量配送人员是快递公司最重要的一环,他们直接与客户接触,对客户体验产生直接影响。
因此,提升配送人员的服务质量至关重要。
首先,快递公司应加强对配送人员的专业培训。
培训内容可以包括如何与客户进行有效沟通、正确操作物流设备和维护配送车辆等。
通过提供全面的培训,配送人员可以具备专业的知识和技能,提高客户满意度。
其次,快递公司可以建立有效的绩效评估机制,将配送人员的服务质量纳入考核体系。
通过激励措施,如提供奖励和晋升机会,可以激发配送人员的工作积极性和服务质量意识。
三、优化配送设备和技术应用在快递配送中,合理利用先进的配送设备和技术应用,可以提升配送效率和准确性。
快递公司可以考虑引入智能化的配送设备,如无人机或机器人等。
通过自动化配送,可以减少人力成本和错误率,并提高配送速度。
此外,快递公司还可以利用GPS和物联网技术,实时跟踪货物的位置信息,提供给客户准确的配送时间和实时的配送进度。
四、加强与客户的沟通和反馈与客户的沟通和反馈是快递公司工作人员成功配送的关键一环。
快递公司可以通过短信、电话、电子邮件等方式,及时向客户提供详细的配送信息和预计到达时间。
快递公司送货策略文件编码(008-TTIG-UTITD-GKBTT-PUUTI-WYTUI-8256)快递公司送货策略摘要本文是关于快递公司送货策略的优化设计问题,即在给定送货地点和给定的条件下,确定所需业务员人数,每个业务员的运行线路,总的运行公里数,以及费用最省的策略。
本文主要从最短路经和费用最省两个角度解决该问题,建立数据模型。
对于问题一:以某业务员是否送货到某送货点建立0-1分布函数,以业务员的人数和总的运行公里数为目标函数,时间、货重等为约束条件建立多目标动态规划的数学模型,根据数学模型以五种方案用Excel进行筛选,算出总公里数及需要的业务员数量,进行比较可得出最优方案。
对于问题二:由于业务员空载时与载货时的费用差异较大,可假设业务回公司的途中不送货。
在模型一的基础上再建立0-1分布函数,以总费用为目标函数,约束条件会考虑到货重与路程的共同作用,同样用Excel进行筛选,得出一种优化方案。
对于问题三:由于业务员工作时间的调整对总的运行路线的影响并不大,只需对业务员的数量以及各业务员的安排路线进行调整即可。
关键词:快递公司送货最优化分区送货策略模型多目标动态规划 TSP模型一、问题的重述目前,快递行业正蓬勃发展,为我们的生活带来更多方便。
对于快递公司,为了保证快件能够在指定的时间内送达目的地,必须有足够的业务员进行送货,但是,太多的业务员意味着更多的派送费用。
所以,最小化所需业务员人数及业务员总的运行公里数从而为公司节省人力和财力成为我们的研究目标。
假定所有快件在早上7点钟到达,早上9点钟开始派送,要求于当天17点之前必须派送完毕,每个业务员每天平均工作时间不超过6小时,在每个送货点停留的时间为10分钟,途中速度为25km/h,每次出发最多能带25千克的重量。
为了计算方便,我们将快件一律用重量来衡量,平均每天收到总重量为千克,公司总部位于坐标原点处,送货点的位置和每个送货点的快件重量为已知,并且假设送货运行路线均为平行于坐标轴的折线。
1)给该公司提供一个合理的送货策略(即需要多少业务员,每个业务员的运行线路,以及总的运行公里数);2)如果业务员携带快件时的速度是20km/h,获得酬金3元/kmkg;而不携带快件时的速度是30km/h,酬金2元/km,请为公司设计一个费用最省的策略;3)如果可以延长业务员的工作时间到8小时,公司的送货策略将有何变化将题中所给的数据整合成表一:表一二、问题的分析通过分析题目和整理题目数据,我们认为此题为lingo优化问题。
对于问题一,以某业务员是否送货到某送货点建立0-1分布函数,以业务员的人数和路线总公里数为多目标函数,时间、货重等为约束条件建立数学模型,根据数学模型用excel进行筛选,假设每个业务员只送货一次,可根据几个方案进行筛选,方案一:以任意两点的距离进行分区域排序筛选;方案二:以纵横坐标值之和由大到小进行筛选;方案三:以横坐标值由大到小进行筛选;方案四:以纵坐标值由大到小进行筛选;方案五:分别考虑横纵坐标对矩阵周长S的影响大小,以影响较大的一项作为筛选条件,由大到小依次进行筛选。
此五种方案应为符合约束条件的最优方案,算出其总公里数及需要的业务员数量,进行比较,可得最优方案,最后再做适当的调整改进。
对于问题二,由于业务员空载时与载货时的费用差异较大,可假设业务员回公司的途中不送货。
经分析讨论,可在模型一的基础上再建立0-1分布函数,以总费用为目标函数,约束条件有所改变,其中会考虑到货重与路程总数的共同作用。
与模型一的求解一样,用excel进行筛选,由于考虑到货重与路程都与费用有关,又产生一种优化方案,方案一:以货物的轻重做参考由近到远依次筛选。
以此方案的费用与模型一中五种方案的费用比较,选出最小的一组,作为最优方案。
问题三中业务员工作时间的调整对总的运行路线的影响并不大,只需对业务员的数量以及各业务员的安排路线进行调整即可。
三、模型的假设与符号说明1)模型的假设:1.假设业务员送完货后必须再回公司报到。
2.假设业务员送货期间行进速度不受外界影响,且业务员的休息时间不包括在最大工作时间6个小时内。
3.假设业务员送货运行路线均为平行于坐标轴的折线。
4.假设题目中送货点位置与所需货重准确无误。
5.假设业务员人数不限制。
6.假设业务员均能且必须把每个送货点的货物送到接受人手中。
2)符号说明:J送货点中的任意一点\I送货路线中的任意一条\j点横坐标\j点纵坐标\以第i条路线中是否有j点为决策的0-1分布\以j点是否为i条线路最远点为决策的0-1分\j送货点的货物重量Kg所有业务员载货时的总酬金元所有业务员空载时的总酬金元F所有业务员一天的总酬金元L第i点到中心点的距离\C i第i点的横纵坐标值之和\四、模型的建立与求解1)模型准备假设有n条路线,第j点坐标为(建立0-1分布函数2)问题一模型:对于问题一,是一个多目标动态求解问题,只需给该公司提供一个合理的送货策略,我们不考虑业务员所跑路程与报酬的关系和工作时间与报酬的关系,找出满足问题一条件的几种策略。
(条件①每个业务员每天平均工作时间不超过6小时,条件②每次出发最多能带25千克的重量)对于问题一要求,首先考虑总的运行公里数。
由于送货运行路线均为平行于坐标轴的折线,在此模型中,将两点之间的路线权值赋为这两点横纵坐标之和,从原点到A(x,y)点和从A点到原点距离都为x+y (不考虑回走问题,即考虑方向O→A,A→O)满足要求的路程最短而且业务员数量最少即:()∑∑==+n k i i i ijy x p1301)(**2minN min约束条件:①载重约束:25*301≤∑=j j ijT b②时间约束:()()6625*max *2*max *2301≤++∑=j ijij j ij i bb y b x距离最优:可以对送货点进行归类筛选。
1. 方案一:建立分区送货策略模型对送货点坐标进行不同区域的分类,以各点与中心点之间距离为分类标准,从短到远,对区域大小加以送货重量限制即各区域中所有送货点的快件量之和小于或等于kg 25。
用分析递推方法求解划分区域,确定离原点最远的点()中中中y x A ,为第一区域,找到与之距离最近的点i A ,如果总快件量小于kg 25,则继续找离i A 最近的点,由近到远,快件量之和小于kg 25的选取,直到最远的一个送货点结束。
先选取第30个送货点,与30最近的L 是第29个送货点,总快件量小于kg 25,继续选取离29最近的点28,总快件量没有超过最大负重,继续选取离28最近的23,选取离23最近的15,此时总快件量是kg 1.24,再继续选取就会超出最大负重,选择返回。
得到方案一的各区域送货点、总的运行公里数、总送货时间。
2. 方案二:对所有送货点的坐标求和:用Excel对所有i C进行排序筛选,以最大的i C最为第一个送货点,确定为第一条送货路线,从剩下的点中选取最大的,如果2点总快件量小于最大负重,则放这一送货路线,如果大于最大负重kg25,则不放入这一路线,继续选取剩余数中最大的,一直到最小的一点结束。
3.方案三:以送货点的横坐标由大到小进行筛选。
可得出下表:表中可知此方案总运行公里数为498公里,共需八次送货,由时间约束可知:路线二与路线七、路线三和路线八、路线四和路线五均可由一个业务员分两次送,所以此方案只需5个业务员。
4.方案四:以送货点的纵坐标由大到小进行筛选。
可得出下表:路线八10 22 42 总计 516表中可知此方案总运行公里数为516公里,共需八次送货,有时间约束可知:路线二与路线八、路线四与路线六、路线五与路线七均可由一个业务员分两次送,所以此方案只需5个业务员。
5. 方案五:对坐标x 和y 同时考虑,建立矩形模型,考虑矩阵周长s ,当y x >时,x 边的变化对s 影响较大,当x y >时,y 边的变化对s 影响较大。
矩阵周长s 直接关系到运行路程的大小。
用Excel 对x 和y 一起排序,从最大x 开始,当 y x >时以x 为标准从大到小选取送货点,当x y >时以y 为标准从大到小选取送货点,当x y =时,选()i i y x +min ,直到总快件量大于最大负重。
用模型TSP 求解所有方案送货点之间最优访问路径安排,得到方案五总运行路程最短。
选取方案五,安排5位业务员。
得到线路:①各业务员路线安排图:20406080100120一月二月三月四月123业务员经过送货点数最远送货点经历时间总路程运送重量1530 4.83310024.12326 3.547624.33424 3.3876822.44518 3.1535824.45432 2.8275423.66319 2.665420.87312 2.184224.2835 1.622820.7总计3024.2482184.53)问题二模型:假设业务员在送完最远点后的返回途中不送货,并假设业务员送货路线不走回头路(送货工程中不往横纵坐标轴的反方向走)。
依据题目条件可知我们必需把业务员的酬金越少越好作为第一目标,其次再考虑总路程的多少。
经分析,无论业务员怎样送货,他们载货过程中所得总酬金不变,都为所有送货点到原点(公司坐标)的酬金。
则所有业务员载货时的总酬金为:因为返回过程中不送货,所以业务员返回过程中所得的酬金即为其空载的酬金,则所有业务员空载时的总酬金为:因此,所有业务员整天的总酬金:可建立动态规划模型如下:目标: min = +约束:最远送货点约束:载重约束:总载重约束: 25n>时间约束:<6由于载货过程中所得总酬金不变,所以只需考虑业务员空载时的总酬金,又空载时在总酬金只与每一天线路的最远点有关,所以我们应使尽量多的路线的最远点靠近原点。
则必须同时考虑货物的重量和路程,先把货物重且近的送货点送完,依次筛选,最后送货物轻及远的,因此我们得到一优化方案,即以货物的轻重做参考路线送货点半路程最远点到原点距离时间路线一 2 1 7 91916路线二10 3 4 5 82514路线三12 19 112927路线四22 21 13 174027路线五20 14 16 62622路线六27 26 234437路线七25 29 284544路线八24 18 30 154746总计275233对上述路线进行调整,可得出如下安排:路线一:原点——1——2——7——9——原点 828路线二:原点——3——4——5——8——10——原点路线三:原点——12——19——11——原点路线四:原点——22——21——13——17——原点2038路线五:原点——14——20——16——6——原点路线六:原点——27——26——23——原点路线七:原点——25——29——28——原点路线八:原点——18——24——30——15——原点经计算分析得到最优路线安排如上,其总酬金为元。