安得物流运输业务优化方案

合集下载

安得仓储和配送优化设计(华南师范大学 周旭彬 等)

安得仓储和配送优化设计(华南师范大学 周旭彬 等)

安得仓储和配送优化设计华南师范大学周旭彬等目录安得仓储和配送优化设计 (1)一、前言 (2)二、Y公司仓储问题解决方案 (2)2.1 仓储运作现状及问题诊断 (2)2.2 仓库作业流程优化方案 (4)2.3 仓库布局优化方案 (10)2.4 小结 (16)三、P公司配送问题解决方案 (16)3.1 配送现状及问题诊断 (17)3.2 共同配送的方案 (17)3.3 路径优化选择 (20)3.4 算例的整合运输方案及计算结果分析 (21)3.5小结 (30)四、综述 (31)一、前言现代物流的三大基本功能为:仓储、运输、配送。

第三方物流作为现代物流的主要承担者和体现者,日益受到社会各界的重视。

据材料,安利物流系国内最早开展现代物流集成化管理、以现代物流理念运作的第三方物流企业之一。

然而,随着国家宏观政策的变化、市场环境的变化、客户需要的变化,安得物流在不断发展的过程不可避免的遇到诸多问题与困扰:仓库作业、仓库布局、配送模式等等,这些问题都制约着安得物流公司的发展。

本文对于安得物流在仓储与配送两大现代物流基本功能上遇到的问题,尝试以现代物流理论和管理方法作为支撑对实际问题进行研究分析,得出切实可靠的解决方案。

仓储问题解决方案包括:Y公司仓库作业流程和仓库布局的,配送问题解决方案包括:P公司共同配送以及路径选择。

此份方案针对公司的现状,切实地运用数据和模型进行深入分析、认真研究,提出的解决方案有一定的实用性与可操作性,有一定的现实意义。

二、Y公司仓储问题解决方案2.1 仓储运作现状及问题诊断Y公司是安得物流公司地处南方的一家中等规模的分公司,在这几年中其业务一直处于快速增长阶段。

Y公司的主要客户是T客户,T客户是一个生产销售电饭煲、电磁炉、电炖锅、电水壶等产品的小家电制造企业,每年都有30%以上的增长。

据Y公司A经理反映,仓库作业效率低下的问题随着T客户的业务增长显得非常突出,特别在销售旺季时,客户、承运司机会不断的向其抱怨,如等待时间太长,仓储作业效率太低。

安得物流运输业务优化方案

安得物流运输业务优化方案

安得物流运输业务优化方案目录一、引言 (1)二、安得运输业务优化方案提出背景 (1)第一节运输网络 (1)第二节送货管理 (1)第三节承运人管理. (2)第四节运费管理 (3)第五节装载容器及车队管理 (3)三、安得物流运输活动优化方案内容 (3)第一节有序地评估与改进运输网络 (3)第二节提高送货效率 (4)第三节建立健全的承运人体系 (11)第四节运费专项管理 (16)第五节实现集装单元化及建设一支强大的运输车队 (17)四、运输活动方案实施 (17)第一节方案实施的可行性分析(软硬件) (17)第二节方案实施时间安排及关键因素分析.............................. .. (18)第三节方案实施关键因素 (19)第四节方案实施的人员构成及各自职能 (20)五、结论 (22)安得物流运输业务优化方案第一部分引言安得物流曾经是美的集团属下的一个物流运输部门,2000年1月,美的集团将物流业务成功剥离,成立了安得物流有限公司,成为一个以运输为主要业务的第三方物流企业。

我们正是从运输核心计划的五大方面——运输网络设计、送货管理、承运人管理、运费管理和容器/车队管理入手,对安得运输在以上各方面存在的问题,给出解决方案。

通篇以系统工程观点统领,在运输这一职能范围,使得其中各部分环环相扣,相互促进,通过优化局部,进而达到优化运输整体的目的。

第二部分安得运输业务优化方案提出背景安得物流虽有前身美的运输部门的经历,但作为一个发展尚且不算太大的物流企业,它在运输整个过程中还是存在一定不足和缺陷的。

第一节运输网络安得发展至今,已建立了几乎覆盖我国所有省、自治区、直辖市的运输网络(见附表一)。

这是安得多年发展的积淀,是安得未来发展战略最重要的基础。

若说安得运输网络应该注意的,那便是如何寻求网络最优化,在满足客户反应时间要求的前提下,将分销设施的数目尽可能减少。

第二节送货管理2.1 路线选择的问题路线选择是否优化与运输成本有直接的关系,安得物流公司下属的各分公司在线路优化选择问题上没有统一的科学计算体系,选择路线之前进行的系统分析不够,所以,路线选择的问题普遍存在,进而导致公司亏损,线路运营能力没有充分挖掘出来。

安得物流网络优化设计方案精编版

安得物流网络优化设计方案精编版

安得物流网络优化设计 方案精编版MQS system office room 【MQS16H-TTMS2A-MQSS8Q8-MQSH16898】02 07安得物流网络优化设计 方案目录一、导言_______________________________________________________________________4二、公司状况分析_______________________________________________________________42.1公司概况:_______________________________________________________________42.2安得的宏观环境___________________________________________________________52.2.1政治环境:__________________________________________________________5 2.2.2社会环境:__________________________________________________________5 2.2.3经济环境:__________________________________________________________52.2.4技术环境____________________________________________________________52.3对于安得公司的SWOT分析________________________________________________6三、运输网络优化设计方案_______________________________________________________83.1案例背景分析_____________________________________________________________83.2.方案一:调配中心选址及货物集拼组合优化设计方案________________________103.2.1 方案背景及假设____________________________________________________103.2.2 方案实施的可行性分析:______________________________________________11 3.2.3.通过重心法,选出合理的调配中心。

安得物流

安得物流
(2)运营成本:包括所选地区的动力和能源成本,劳动力成本、利率、税率、保险、管理费用和设备维修费用等
(3)建筑成本和பைடு நூலகம்地成本:不同的选址方案,对土地的征用建筑方面有不同的要求,所以会导致不同的成本。一般,在选址的时候不要占用农业用地和环保用地。
(4)固定成本:主要包括软硬件成本,如装卸机械、信息管理系统等。
零担的总运量
41.29*10*20%*32%=26.43(立方米)
∴成本:145*26.43=3832.35(元)
(3)该案例给出的总运量为5486时,::1-3月份破损赔款28000多元,前(1)与(2)的运量和伟26.43+1829*19%=373.94(立方米),由此可得出综合前两项的破损赔款28000*373.94/5486=1908.55(元)
1、同类产品比较集中,主要是空调、彩电。洗衣机以及各类小家电。
2、配送区域:主要覆盖全省各级经销商和代理商,且很大部分集中在乡镇级
3、除K客户每天定时在5点下订单以外,其他客户下单时间都不固定,随时下单随时进行发运
4、单次订单量较小,属于多批次少批量类型
5、常用车型多位4米小车
6、商场、超市配送量占很大比重
3、原方案与优化方案对比
改变方案后节约的成本为:161846—96114.47=65726.53(元)
1—3月平均盈利为为:65726.53-78755/3=39747.86(元)
改变前后的盈利状况
总运量
总收入
总成本
单位
收入
单位
成本
毛利率
盈利额
(元)
原方案
1829
182900
209118.33
100
114.33

安得物流优化方案

安得物流优化方案

引言随着经济的发展和全球化的趋势,物流行业也越来越重要。

物流优化是企业实现高效运作和提升竞争力的关键。

本文将提出一种名为安得物流优化方案的解决方案,旨在帮助企业改进物流流程、降低成本、提高客户满意度。

背景目前物流行业的挑战在现代经济中,物流管理对于企业来说至关重要。

然而,目前物流行业面临着一些挑战和问题:1.缺乏实时监控和可追踪性:传统物流系统往往缺乏对货物运输过程的实时监控和可追踪性,难以及时发现和解决问题。

2.运输成本高昂:物流管理中的高昂运输成本是企业面临的一个主要挑战,包括燃料成本、人工费用等。

3.交付延迟和失误:物流流程中的延迟和失误导致交付时间延长、客户不满意等问题。

为了应对这些挑战,企业需要一种高效的物流优化方案。

安得物流优化方案安得物流优化方案是一种基于现代信息技术的解决方案,旨在提高物流运输过程的效率和可靠性。

该方案主要包括以下几个方面:实时监控与追踪系统安得物流优化方案将引入一套实时监控与追踪系统,以监测货物的位置、状态和运输过程。

通过物联网技术和传感器设备,可以实时获取货物的信息,并将其传输到中央控制系统中。

这将帮助企业及时掌握货物的动态,及时发现和解决潜在问题,从而提高物流运输的可靠性和可追溯性。

路线优化与智能调度安得物流优化方案还将引入路线优化与智能调度系统。

该系统将根据货物的起始地点、目的地、交通状况等因素,智能地选择最佳的线路和交通工具。

这将有效减少运输距离和时间,降低运输成本,并提高交付速度和准确性。

数据分析与决策支持安得物流优化方案将通过大数据分析、模型建立和算法优化等方法,对物流数据进行深度挖掘和分析。

通过对物流过程中的数据进行整合和分析,企业可以获取更多的洞察和决策支持。

这将帮助企业识别潜在的瓶颈和问题,并采取相应的措施来提高物流运输的效率和质量。

供应链协同与信息共享安得物流优化方案还将强调供应链协同和信息共享。

通过与供应商、运输商以及其他相关方的紧密合作,可以实现物流流程的优化和整合。

安得物流——仓储配送

安得物流——仓储配送

均衡。
◆ 时间效率上:货物快进快出。
◆ 作业质量上:保证作业连续。
◆ 作业负荷上:缓解劳动强度。
◆ 效果:装卸效率提升一倍;
裁减部分装卸工人。
问题二:采用何种作业方式搬运货物
方案A:托盘1.2m×1m,45元/个,根据05~06年平均库存量需要56250 个 05~06年平均库存量需要56250 253万元。根据旺季淡季平均出入货量计 算,综合考虑柴油叉车移动速度、 作业速度、装载量和仓库距离因素,至 少需要10台柴油叉车。原有5台,购进5 台需要12万元。此方案总成本约 266万元(不含培训 台需要12万元。此方案总成本约266万元。(不含培训 2名装卸工开叉车) 方案B:流动式货架单价4000元,可装80台产品。手推车单价180元/台。 根据旺季,最小日均出货量29818台进行计算,综合考虑液压手推车移动速 度、作业速度、 装载量和仓库距离因素,至少需要120台液压手推车和增加 55名装卸工。装载量和仓库距离因素,至少需要120台液压手推车和增加55 名装卸工。此方案总成本约230万元。
问题二:如何规划作业区域
假设: 根据两个仓库的面积数据,仓库面积 S=190m×100m=19000m;传送带150 150米 左右各一条,一是入 库传送带,一是出库传送带货架规格45m×3m,通道宽2.45m ,装 货区和卸货区各为S=50m×5m=250m。 仓库面积S=200 m=24000m; 通道宽2m 货架规格55m×3m;拣货区和理货区的面
配送线路优化
这是整个配送网络优化的关键环节。合理确定配送路线就是用 最少的动力,走最短的里程,花最少的费用,经最少的环节,以
最快的速度把货物运至用户手中。合理规划配送路线对配送成本
的影响要比一般运输大得多,所以必须在全面计划的基础上,制 定高效的运输路线,选择合理的运输方式和运输工具。

安得物流运营方案分析

安得物流运营方案分析

安得物流运营方案分析一、背景介绍安得物流是一家专业的第三方物流服务提供商,致力于为客户提供优质、高效、安全的物流服务。

公司成立于2005年,总部位于上海,业务涵盖陆运、海运、空运、仓储和供应链管理等领域。

安得物流拥有强大的运营团队和全球化的网络,能够为客户提供全方位的物流解决方案。

二、市场分析1. 行业发展现状近年来,随着全球化和电子商务的发展,物流行业呈现出蓬勃的发展态势。

客户对物流服务的要求越来越高,要求服务商能够提供更加快捷、安全、细致的物流服务。

同时,竞争也变得越来越激烈,要求物流企业不断创新、提高服务水平,以满足客户需求。

2. 竞争分析在物流行业,竞争主要来自于同类企业和行业内大型综合型企业。

同类企业往往通过提高服务水平、降低成本来拓展市场份额,而大型综合型企业则通过自身的资源和规模优势来压制竞争对手。

因此,安得物流需要通过提供优质的服务和不断提升自身实力来在激烈的市场竞争中立于不败之地。

三、运营方案1. 运营策略安得物流的运营策略主要包括以下几个方面:(1)提供定制化的服务。

根据客户的需求,对物流服务进行定制化,以满足客户的不同需求。

(2)提高运营效率。

通过引进先进的运营管理系统和技术装备,提高运营效率,降低成本。

(3)加强合作伙伴关系。

与国内外的优秀物流企业建立合作伙伴关系,共同开发市场。

(4)开展品牌推广。

通过线上线下多渠道的品牌推广活动,提升安得物流在行业中的知名度和美誉度。

2. 运营流程安得物流在运营中主要通过以下几个流程来保障服务质量:(1)客户需求分析。

对客户的需求进行详细的分析,确定服务内容和运输方案。

(2)物流方案制定。

根据客户需求,制定合适的物流方案,确定运输路线和时间安排。

(3)运输执行。

安排专业的运输团队进行货物运输,确保货物安全、准时送达。

(4)售后服务。

在货物送达后,安得物流提供及时的售后服务,解决客户遇到的问题。

3. 运营管理在运营管理方面,安得物流主要采取以下措施:(1)引进先进的物流管理系统。

安 得 物 流 仓 储 设 计 与 优 化 方 案

安 得 物 流 仓 储   设 计 与 优 化 方 案

安得物流仓储设计与优化方案1. 绪论1.1背景分析1.1.1公司简介九年的快速发展,今天的安得以专业化、规模化的第三方物流公司形象跻身行业前列。

目前,公司管理仓库总面积近100万平方米,年运输量25.4亿吨公里,配送能力32万票次,在全国范围内设立11个分公司,130个物流服务平台。

公司已于2008年1月成功的改制为股份公司,并积极筹备上市。

1.1.2管理手段先进而高效的信息处理手段,是安得不断进步的有效保障。

“安得物流供应链管理信息系统(ALIS)”在设计上追求灵活和完美的架构,在运用过程中追求信息准确性、全面性和实时性。

为公司信息的快捷传递起到了十分重要的作用,成为网络化运营不可或缺的工具。

高度信息化,不但使安得物流实行精益化管理成为可能,也向客户提供了更高价值的信息服务。

1.1.3公司文化安得倡导“以人为本”的企业文化,在不断积累第三方物流服务经验的同时,培养了大批对各地物流市场和物流知识非常熟悉的专业人才,并引进了一批高层次的物流人才和管理人才,形成了创新、务实、专业的管理团队。

优秀的安得团队,成就了公司的可持续发展,在为客户提供超值服务的同时,也保证了安得的行业领先地位。

1.1.4物流服务个性化服务的物流服务,是现代企业物流需求的精髓。

安得针对不同客户的物流需求,在收集、分析、加工实时的物流信息的基础上,为客户设计整体物流方案,提供物流功能集成和社会物流集成服务,提高物流管理效率、降低经营成本。

同时,在为客户提供高效仓储、快准运输、精益配送、整体物流方案策划、物流咨询、冷链物流等物流服务以外,还针对企业需求,为客户提供条码管理、补货、包装、库存分析等多项增值服务。

这些服务的实施,为客户快速反应、决胜千里及节约成本提供了可靠的保证,在有限的时间内赢得无限的商机!先进的物流服务理念、完善的物流信息系统、优秀的员工团队铸造了安得科学、高效的内部管理与客户服务体系。

目前,安得在全国范围内有130个物流服务平台,这些平台通过功能强大的信息系统实现随时的信息互通和快速反应,形成了高效的物流服务网络。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

安得物流运输业务优化方案目录一、引言.............................................................. (1)二、安得运输业务优化方案提出背景 (1)第一节运输网络............................................................... . (1)第二节送货管理................................................................ . (1)第三节承运人管理. (2)第四节运费管理................................................................ . (3)第五节装载容器及车队管理…............................................................ (3)三、安得物流运输活动优化方案内容 (3)第一节有序地评估与改进运输网络 (3)第二节提高送货效率................................................................ . (4)第三节建立健全的承运人体系 (1)1第四节运费专项管理.............................................................. (16)第五节实现集装单元化及建设一支强大的运输车队 (17)四、运输活动方案实施.............................................................. . (17)第一节方案实施的可行性分析(软硬件) (17)第二节方案实施时间安排及关键因素分析.............................. .. (18)第三节方案实施关键因素.............................................................. .. (19)第四节方案实施的人员构成及各自职能..........................................20 五、结论.............................................................. . (22)安得物流运输业务优化方案第一部分引言安得物流曾经是美的集团属下的一个物流运输部门,2000年1月,美的集团将物流业务成功剥离,成立了安得物流有限公司,成为一个以运输为主要业务的第三方物流企业。

我们正是从运输核心计划的五大方面——运输网络设计、送货管理、承运人管理、运费管理和容器/车队管理入手,对安得运输在以上各方面存在的问题,给出解决方案。

通篇以系统工程观点统领,在运输这一职能范围,使得其中各部分环环相扣,相互促进,通过优化局部,进而达到优化运输整体的目的。

第二部分安得运输业务优化方案提出背景安得物流虽有前身美的运输部门的经历,但作为一个发展尚且不算太大的物流企业,它在运输整个过程中还是存在一定不足和缺陷的。

第一节运输网络安得发展至今,已建立了几乎覆盖我国所有省、自治区、直辖市的运输网络(见附表一)。

这是安得多年发展的积淀,是安得未来发展战略最重要的基础。

若说安得运输网络应该注意的,那便是如何寻求网络最优化,在满足客户反应时间要求的前提下,将分销设施的数目尽可能减少。

第二节送货管理2.1 路线选择的问题路线选择是否优化与运输成本有直接的关系,安得物流公司下属的各分公司在线路优化选择问题上没有统一的科学计算体系,选择路线之前进行的系统分析不够,所以,路线选择的问题普遍存在,进而导致公司亏损,线路运营能力没有充分挖掘出来。

2.2 运送方式单一安得物流公司目前选用的主要是公路运输。

然而,公路运输只在短距离内具有较好的经济效益,安得公司的许多业务涉及跨区域,跨省的长途运输,公路运输虽然在到达时间及灵活性方面较有利,但从长远来看,盈利的空间却相对较小。

安得公司运输方式的单一使得公司的整体盈利水平不足,也制约了公司的多元化发展。

2.3 送货追踪低效安得公司在送货追踪方面做得不够,使得顾客满意度低,同时货损货差的情况层出不穷。

主要表现在以下几个方面:(1)跟踪及时性差、信息可信度不高,对于个别有明确要求每天反馈相关信息的客户跟踪执行相对较好之外,其他均存在此问题,很难满足客户实时信息的需求。

(2)异常情况跟踪进行处理效率低,网点既当运动员又当裁判员,既是问题的发现者又是问题的解决者,本身角色就存在一定的矛盾。

(3)信息系统操作严重滞后,系统形同虚设。

(4)无法发挥本身具有的监控职能,对信息系统相关信息录入的及时性与准确性缺乏有效监督。

(5)由于货物追踪不足造成的货损货差不断,公司和客户之间相互扯皮的情况时有发生,客户的满意度也随之下降。

2.4运送文档管理纵观安得各分公司的运输业务,均涉及到运输文档的管理问题。

运输是一个复杂作业,涉及许多单据和文档。

这些文本类的单据又大多是公司重要财务凭证,一旦丢失会造成不可挽回的损失及不必要的麻烦。

到底应该由司机负责还是专人保管?安得公司在这方面没有明确的责任划分。

第三节承运人管理3.1没有实现承运人选择的最优化不管是对流运输部分,还是在其他运输环节,安得对承运人的选择都没有制定稳定,统一的标准。

往往是运输任务产生了再临时选择承运人。

为实现快速运货,便很难兼顾货物性质、运输距离、运输强度、运输价格等因素的要求,难以选到最合适的承运人。

3.2 承运人管理“非规范化”由于都是按任务临时挑选承运人,没有通过合同,协议等方式对其进行约束,便很难在承运人方面形成固定运力,车辆调动困难,对车辆的掌控能力很差。

这成为安得采用对流运输、持续运输等先进运输方式的桎梏。

3.3 对承运人及车辆的控制、监督粗放在运输途中,由于没有完备的跟踪监督系统,车辆跟踪及时性差、信息可信度不高,很难满足顾客实时信息的需求。

还导致无法了解网点调车渠道及异常成本的反馈,对违规违纪行为以及存在问题都不能及时掌握,致使货损货差严重,补货等异常处理活动不及时,增加了运营风险。

如果增加管理人员上路抽查,又会大大增加管理成本。

这些都对公司的整体运营构成了直接的威胁。

另外,由于公司与承运人之间没有签订有效的运输合同,公司对承运人工作和行为的管理监督很难取得实质性的效果。

哪怕出了问题,也无章可循。

3.4 承运车辆的信息技术装备落后正是由于承运车辆的信息技术装备比较落后,才使得一系列监控工作无法实施,造成计划与车辆的匹配性不强,整体运作效率不高等现象。

第四节运费管理运费的管理问题是整个运输问题中非常关键的一个部分。

但安得物流公司整个运费流转过程却呈现出一些问题,比如定价过程主要依照经验,缺乏精确的数值运算,出现了一系列非企业的原因导致运费上涨时,没能开展有效的运费谈判,运费账单支付方式不太明了清晰。

第五节装载容器及车队管理装载容器使用不太合理,反而降低了运作效率。

仓库使用垫仓板,作用只是防潮不能用作搬运,所以每次装车需要经过转板,平移,卸货,装车作业过程,每次卸车又要经过卸货,上板,平移,堆码。

工作过程步骤繁多而且有很多重复,大大影响了工作效率,并且给运输带来不便。

对车辆的控制还很粗放。

由于车队组成既包括企业自有车辆,又包括合同承运人的车辆,以及部分临时招募的闲散车辆,结构复杂,对车辆的统一调配难度较大。

另外,车辆的信息技术装备比较落后,对车辆实施在途跟踪也很难取得实效。

第三部分安得物流运输业务优化方案内容对于整个运输业务的优化,就是力求将在背景中提出的存在问题的五个方面,在整体上进行统筹、把握,制定出运输管理活动流程(见附表一)基础上,再对各个部分分别进行优化设计。

第一节有序地评估与改进运输网络为了寻找最优的运输网络,我们建议通过以下十个步骤评估和改进安得现有运输网络。

1、测量和评估现有网络的业绩包括每个位置的运输、存货持有和仓储成本,以及反应时间。

2、填充网络最优数据库给出每个位置的地理编码,并且明确在每个拣货、配送和分销点间的理论行驶速度、仓储、存货持有和运输的固有及可变费用,以及各点输配送的时间要求和产品来源,可获得。

3、依据经验假定模型这一阶段特别需要创新性思路。

4、网络优化模型正规化用数学程式表达假定方案。

包含目标模块和一系列的约束条件。

5、选择网络优化工具这在市场上是很容易找到的。

只是选择时务必注意他们的建模能力、演算能力和实用性。

6、用已选工具建立网络模型将数据库中已收集的数据对应填充网络优化工具。

7、评估,确定最优方案对比网络优化工具运行的结果,从成本、服务、资产使用率多方面分析,选择最优方案。

8、对已选网络方案进行可行性分析这需要我们结合实际,验证所选方案。

9、计算重新选址的成本和收益新网络的收益必须至少要能弥补调整已有网络的费用,包括人事任免、存货调配、设施启用和关闭等费用。

10、提请决策经过层层验证,最终递交计划书,让领导者审查、决策。

第二节提高送货效率2.1 采用科学方法,选择最优路线针对运输路线的选择与优化问题,本文提供两种科学有效的方法。

安得公司在运营之前可以根据运营的多个网点与多条路线建立比较详细的运输网络,在网络图的基础上采用科学的算法,计算出最优路径。

(1)扫描算法这是用于求解车辆数目不限制的CVRP问题的一种算法。

扫描算法分4个步骤完成:A.以起始点Vo作为极坐标系的原点,并以连通图中的任意一顾客点和原点的连线定义为角度零,建立极坐标系。

然后对所有的顾客所在的位置,进行坐标系的变换.全部都转换为极坐标系。

B.分组。

从最小角度的顾客开始,建立一个组,按逆时针方向将顾客逐个加入到组中,直到顾客的需求总量超出了负载限制。

然后建立一个新的组,继续按逆时针方向.将顾客继续加入到组中。

C.重复B的过程,直到所有的顾客都被分类为止。

D.路径优化。

对各个分组内的顾客点,就是一个个单独的TSP模型的线路优化问题,可以用TSP模型的方法对结果进行优化,选择一个合理的路线。

例如:以安得物流公司的W 分公司为例(用0表示),拟建立的一个RDC需要向九个城市运送货物,分别用1,2,3等数字表示,它们的位置关系如图3-1所示。

1代表RDC。

它们的需求量及极坐标的角坐标值如表3-1所示:求/单位货物(T)5 36 5 3 4 2 1 6角坐标/(°)83135280255210170350335设每个车辆的运输能力是12个单位的货物.并现有足够多的车辆。

用扫描算法对该问题进行求解。

解:(1)建立极坐标系由于题中已经直接结出了极坐标,本步可以省略。

相关文档
最新文档