物流中心选址与规划ppt课件.ppt

上传人:飞****2 文档编号:27728416 上传时间:2022-07-25 格式:PPT 页数:81 大小:2.05MB
返回 下载 相关 举报
物流中心选址与规划ppt课件.ppt_第1页
第1页 / 共81页
物流中心选址与规划ppt课件.ppt_第2页
第2页 / 共81页
点击查看更多>>
资源描述

《物流中心选址与规划ppt课件.ppt》由会员分享,可在线阅读,更多相关《物流中心选址与规划ppt课件.ppt(81页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物张张 煜煜 教授教授武汉理工大学武汉理工大学物流中心选址与规划我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物物流中心选址与规划物流中心选址与规划大纲大纲国务院规划涉及物流中心的政策解读物流中心概述物流中心合理布局概述物流中心选址理论一元网点布局问题多元网点布局问题物流中心内部规划设计我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到

2、愉快,证实我的猜测没有错:表里边有一个活的生物物流业:是融合运输、仓储、货代、信息等产业的复合型服务业物流业:是融合运输、仓储、货代、信息等产业的复合型服务业产业地位产业地位基础性、战略性产业基础性、战略性产业存在问题存在问题布局合理、功能完善的物流园区体系尚未建立布局合理、功能完善的物流园区体系尚未建立发展目标发展目标物流园区网络体系布局合理,发展多式联运、甩挂运输、共同配送物流园区网络体系布局合理,发展多式联运、甩挂运输、共同配送发展重点发展重点规划布局合理、功能定位明确、资源利用效率和管理水平提高规划布局合理、功能定位明确、资源利用效率和管理水平提高物流业发展中长期规划(物流业发展中长期

3、规划(2014202020142020年)年)涉及物流园区或物流中心的重点工程物流园区工程再生资源回收物流工程应急物流工程我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物整合与合理布局物流园区整合与合理布局物流园区物流业发展中长期规划(物流业发展中长期规划(2014202020142020年)年)多式联运多式联运甩挂运输甩挂运输枢纽、服务、专业型枢纽、服务、专业型物流园区物流园区重点工程(二):物流园区工程重点工程(二):物流园区工程重要物流节点城市重要物流节点城市公、铁、水、航空公、铁、水、航空公、铁、水

4、、航空公、铁、水、航空区位特点区位特点物流需求物流需求合理选址选址规划规划资源整合整合我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物物流业发展中长期规划(物流业发展中长期规划(2014202020142020年)年)重点工程(十一):再生资源回收物流工程重点工程(十一):再生资源回收物流工程回收物流中心回收物流中心生活废弃物实现废弃物的妥善处置、循环利用、无害环保有使用价值的工、农业废弃物收集分拣加工搬运仓储包装维修我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到

5、愉快,证实我的猜测没有错:表里边有一个活的生物物流业发展中长期规划(物流业发展中长期规划(2014202020142020年)年)重点工程(十二):应急物流工程重点工程(十二):应急物流工程应急物流中心应急物流中心应急设施建设应急设施建设满足多种应急需求,具有应急保障能力满足多种应急需求,具有应急保障能力应急设施的应急设施的标准化、现代化标准化、现代化应急仓储应急配送应急中转应急物流信息系统应急物流信息系统我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物物流业发展中长期规划(物流业发展中长期规划(20142

6、02020142020年)年)规划政策解读:物流园区或物流中心的有效选址和规划物流园区或物流中心的有效选址和规划有助于构建布局合理的物流园区物流体系;有助于实现多式联运、甩挂运输、共同配送等现代物流模式的推进;有助于明确功能、定位,构建适合区域经济发展的特色物流园区。对物流中心或物流园区的选址和规划的理论进行掌握对物流中心或物流园区的选址和规划的理论进行掌握-有助于从理论与实践层面思考与解读有助于从理论与实践层面思考与解读规划规划中的政策。中的政策。我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物一、物流中

7、心概述一、物流中心概述物流园(物流园(Logistic park)有一定规模的和具有多种服务功能的物流企业的集结点物流企业的集结点。物流中心(物流中心(Logistic center) 从事物流活动的(具有完善信息网络的)场所或组织场所或组织。配送中心(配送中心(Distribution center)按订货要求进行分拣、加工、组配、送货的设施和机构设施和机构。我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物物流园区、物流中心、配送中心的区别物流园区、物流中心、配送中心的区别:物流园区物流园区物流中心物流中

8、心配送中心配送中心规模最大介于两者之间最小流通综合性强、专业性弱某个领域综合性、专业性较强面向城市生活或某一类型生产企业,其专业性很强功能功能十分全面,存储能力大,调节功能强功能健全,具有一定的存储能力和调节功能功能较为单一,以配送功能为主,存储功能为辅三种不同规模层次的物流结点三种不同规模层次的物流结点LPLCDC一、物流中心概述一、物流中心概述我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物LC物流中心分类物流中心分类一、物流中心概述一、物流中心概述1)专业型2)通用型3)综合型1)配备专门设备以满足某

9、行业的专业货物运作2)不需配专门设备,可满足多行业普通货物运作3)既有专业货物,也有普通货物运作大类大类仓储类集散类其它类小类小类城市型区域型国际型我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物一、物流中心概述一、物流中心概述采购采购存货控制存货控制组配组配拣选拣选加工加工存储集散存储集散运输运输信息处理信息处理功能功能LC选址设计决策决策布局我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物二、物流中心合理布局概述二、

10、物流中心合理布局概述物流中心合理布局物流中心合理布局直接影响整个物流系统的物流合理化、商品流通,以及社会经济效益受“商品资源分布、需求、运输条件、自然条件”等的影响影响物流中心的“规模、供货范围”因此,在现有客观条件下,如何设置物流中心,确保费用、效益、服因此,在现有客观条件下,如何设置物流中心,确保费用、效益、服务达到预定目标,就成为物流中心布局的核心。务达到预定目标,就成为物流中心布局的核心。我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物二、物流中心合理布局概述二、物流中心合理布局概述物流中心合理布局

11、,涉及的物流中心合理布局,涉及的问题问题:建几个?建几个?建哪里?建哪里?建多大?建多大?明确供需关系计划区域内应设置的计划区域内应设置的LC数目数目LC的地理位置的地理位置LC的规模或吞吐量的规模或吞吐量确定中转/直达供货比例费用低、服务好、辐射强、社会效益高费用低、服务好、辐射强、社会效益高我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物二、物流中心合理布局概述二、物流中心合理布局概述物流中心合理布局问题描述:物流中心合理布局问题描述:在现有客观条件下(eg:自然条件、运输环境、供需关系等)以物流系统和

12、社会的经济效益为目标(eg:费用低、效益高、服务好)利用系统工程和运筹的方法和理论对物流中心的位置、规模、供货范围进行合理的设计我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物二、物流中心合理布局概述二、物流中心合理布局概述物流中心常见的布局模式:物流中心常见的布局模式:LC客客户户辐射型LC发发送送LC发货发货人人吸收型LC运运送送LCLCLC生产生产企业企业聚集型LC运运送送LC扇型LC发发送送我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没

13、有错:表里边有一个活的生物二、物流中心合理布局概述二、物流中心合理布局概述物流中心布局需要考虑的物流中心布局需要考虑的费用费用:Min F总成本建设投资f1固定费用f2经营费用f3运杂费用f4建筑物、土地、设备等费用;f1(LC位置,规模)人员、资产折旧、行政支出等费用;f2(LC规模)运营费用,eg:进出库、保管维护;f3(LC规模)运输中产生的费用,eg:运价、转装;f4(LC位置)固定费用可变费用我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物二、物流中心合理布局概述二、物流中心合理布局概述物流中心布

14、局需要考虑的物流中心布局需要考虑的约束约束:min F=f1(位置,规模)+f2(规模)+f3(规模)+f4(位置)St资源点进货=资源点生产能力供给用户量=用户需求量LC中转量=订发货起点量LC中转进货的量=某个下界 提高转运效率 我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物二、物流中心合理布局概述二、物流中心合理布局概述物流中心布局需要考虑的物流中心布局需要考虑的因素因素:客户分布供应商分布竞争者状况交通条件土地条件自然条件人力资源条件政策条件基础设施条件社会环境和文化条件供需竞争环境自然人文环境运

15、输作业环境我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物二、物流中心合理布局概述二、物流中心合理布局概述物流中心布局需要考虑的物流中心布局需要考虑的决策标准决策标准:物流服务需求情况现有物流设施利用情况土地资源的可得性劳动力资源的可得性成本效益合理性经济合理性标准政策环境稳定性标准政治政策稳定性区域经济政策的稳定性税收政策的稳定性交通便利性标准与公路网衔接程度与铁路网衔接程度与港口衔接程度与机场衔接程度与城市交通网衔接程度竞争性标准与同行间的竞争程度可持续性标准对城市未来交通影响对城市未来环境影响我吓了一

16、跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物二、物流中心合理布局概述二、物流中心合理布局概述物流中心合理布局常用的物流中心合理布局常用的方法方法:按照建模思路和求解方法解析法启发式法仿真方法按照模型属性连续型模型离散型模型综合评价模型德尔菲特模糊运算指标体系层次分析微积分模型线性规划模型整数规划模型构造算法遗传算法蚁群算法禁忌算法模拟退火面向流程面向对象面向AgentPetri Net蒙特卡洛重心法模型交叉中值模型微分法模型linezone整数规划图论对策论网络流覆盖模型P中值模型point我吓了一跳,蝎子是多

17、么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物一元网点布局模型多元网点布局模型解析方法、仿真方法、启发式方法三、物流中心选址理论三、物流中心选址理论通过宏观经济和发展规划研究,选择通过宏观经济和发展规划研究,选择LC布局的地区布局的地区在被选地区中,通过调查分析,根据地质、市场、交在被选地区中,通过调查分析,根据地质、市场、交通、环境、能源等,确定供需节点集合及其属性通、环境、能源等,确定供需节点集合及其属性结合供需节点的属性,建立物流网点布局模型结合供需节点的属性,建立物流网点布局模型设计合理的选址求解方法,求出最优的物流

18、网点地址、设计合理的选址求解方法,求出最优的物流网点地址、规模、供货范围、直达供货和中转供货的比例等,从规模、供货范围、直达供货和中转供货的比例等,从而确定了最优的网点布局方案而确定了最优的网点布局方案撰写可行性报告,交有关决策部门审批通过实施。撰写可行性报告,交有关决策部门审批通过实施。节点坐标、供需量、运费、时限等选址的理论及其方法我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物图解法图解法重心法重心法微分法微分法数学数学规划规划CFLP法法运输规运输规划法划法鲍姆尔鲍姆尔-沃尔夫沃尔夫常用方法常用方法

19、常用方法常用方法三、物流中心选址理论三、物流中心选址理论计划区域内设置网点的数目唯一的物流网点布局问题,现实中较少见现实中较少见。LC选址选址一元网点一元网点布局问题布局问题多元网点多元网点布局问题布局问题可转化为可转化为计划区域内设置网点的数目不唯一的物流网点布局问题,现实中较常见现实中较常见。我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物三、物流中心选址理论三、物流中心选址理论246A135B红色红色虚线,B点的等成本线紫色紫色虚线,A点的等成本线等成本线黄色黄色实线,A+B的总等成本线总等成本线7

20、,总等成本线总等成本线我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物三、物流中心选址理论三、物流中心选址理论步骤:步骤:分别画出资源点(分别画出资源点(eg,A)和需求点()和需求点(eg,B)的等成本线;)的等成本线;在图中画出资源点和需求点的总等成本线;在图中画出资源点和需求点的总等成本线;选择总成本最低的总等成本线作为物流中心备选地址集合。选择总成本最低的总等成本线作为物流中心备选地址集合。典型的连续型模型。典型的连续型模型。优点:优点:特别适合费用函数为非线性的场合;特别适合费用函数为非线性的场合

21、;能找到最优解;能找到最优解;可以给出最优解对应的总等成本线;可以给出最优解对应的总等成本线;总等成本线对应选址备选集合。总等成本线对应选址备选集合。缺点:缺点:不适合大规模问题,例如需求点和资源点较多的场合。不适合大规模问题,例如需求点和资源点较多的场合。假设:假设:物流中心的设置和运营的成本不随地理位置的变化而变化;物流中心的设置和运营的成本不随地理位置的变化而变化; 物流中心的地理位置变化仅仅影响运杂费。物流中心的地理位置变化仅仅影响运杂费。我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物三、物流中心

22、选址理论三、物流中心选址理论A1A2为资源点;B3B5为需求点;D为物流中心将每个资源点和需求点看做是有质量的;将每个资源点和需求点看做是有质量的;任意点任意点k的质量与该点的资源量的质量与该点的资源量W(k)或需求量或需求量W(k)相关;相关;任意点任意点k的质量与该点到物流中心的运费率的质量与该点到物流中心的运费率C(k)相关;相关;求解:以上各个质点的重心,即求解:以上各个质点的重心,即LC位置。位置。我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物三、物流中心选址理论三、物流中心选址理论重心坐标:重

23、心坐标:A或B点的X坐标A或B点的Y坐标A或B点的资源量或需求量A或B到D的费率,确定且已知特点:特点:简单;无法获得最佳简单;无法获得最佳LC位置;当前获得的位置;当前获得的LC位置可能实际不可行,如江河、湖泊。位置可能实际不可行,如江河、湖泊。我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物221()()njjjjjFC WXxYy三、物流中心选址理论三、物流中心选址理论总运输费用函数:总运输费用函数:D的坐标A(B)的坐标A(B)的资源(需求)量A(B)到D的运输费率我吓了一跳,蝎子是多么丑恶和恐怖的

24、东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物221()()njjjjjFC WXxYy三、物流中心选址理论三、物流中心选址理论0FX0FYMin F,仅需:,仅需:决策变量决策变量总运输费用函数:总运输费用函数:我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物2211221/()()/()()njjjijijjinjjijijjC W xXxYyXC WXxYy2211221/()()/()()njjjijijjinjjijijjC W yXxYyY

25、C WXxYy三、物流中心选址理论三、物流中心选址理论0FX0FY演变演变我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物三、物流中心选址理论三、物流中心选址理论2211221/ ()()/ ()()njj jijijjinjjijijjCWxX xY yXCWX xY y2211221/ () ()/ () ()njj jijijjinjjijijjCWyX xY yYCWX xY y 重心法求出重心法求出X0和和Y0结束结束开始开始计算总运输费用计算总运输费用F(X0,Y0)记记F(X0,Y0)为为F1

26、令令Xi=X0,Yi=Y0F1-F2将将(Xi,Yi)带入迭代公带入迭代公式,计算式,计算(Xi+1,Yi+1)计算总运输费用计算总运输费用F(Xi+1,Yi+1)记记F(Xi+1,Yi+1)为为F2NO令令F1=F2Xi=Xi+1,Yi=Yi+1YES初始化我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物三、物流中心选址理论三、物流中心选址理论一元网点布局问题理论方法的分析总结一元网点布局问题理论方法的分析总结图解法适合费用函数非线性和小规模问题场合,获得的是图解法适合费用函数非线性和小规模问题场合,获得

27、的是DC最优备选集合最优备选集合微分法微分法/重心法获得是重心法获得是LC的单一解,存在不可行的情况,如江海湖泊中;的单一解,存在不可行的情况,如江海湖泊中;微分法相对于重心法,可以获得物流中心的精确最优解微分法相对于重心法,可以获得物流中心的精确最优解,但手工运算量大;但手工运算量大;微分法微分法/重心法,需求或资源点与重心法,需求或资源点与LC的距离采用直线距离;的距离采用直线距离;图解法图解法/微分法微分法/重心法,不考虑地理位置变化对重心法,不考虑地理位置变化对LC建设投资的影响;建设投资的影响;我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到

28、愉快,证实我的猜测没有错:表里边有一个活的生物三、物流中心选址理论三、物流中心选址理论客户的需求客户的需求:存在直接(达)进货、经由LC网点的中转进货;资源点供应资源点供应:直接供应客户、供应LC网点以实现中转;假设假设:LC网点的基建投资、仓储费用、运输费率已知,LC网点之间的调拨不考虑;目标目标:总成本最低;产品产品:单一品种或多品种Supply 1Supply mDemand 1Demand nLC 1LC qDemand j资源点资源点LC网点网点客客 户户我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活

29、的生物三、物流中心选址理论三、物流中心选址理论Supply 1Supply mDemand 1Demand nLC 1LC qDemand j资源点资源点LC网点网点客客 户户总成本= 客户直接进货成本+ LC网点中转进货出本+ LC网点中转出货出本+ LC网点基建费用+ LC网点中转进货的存储出本经常是非线性经常是非线性 Min目标函数目标函数:我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物三、物流中心选址理论三、物流中心选址理论Supply 1Supply mDemand 1Demand nLC 1L

30、C qDemand j资源点资源点LC网点网点客客 户户约束条件约束条件:单品种货物为例单品种货物为例设施的产能约束设施的产能约束:任意资源点的供应不能大于其产能;客户的需求约束客户的需求约束:任意客户的获得不能小于其需求,可以等式处理;LC的流平衡约束的流平衡约束:任意LC网点的总资源获得量等于其输出的总量;淘汰淘汰LC强制约束强制约束:未被选中的LC网点,强制其中转量为0;我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物三、物流中心选址理论三、物流中心选址理论Supply 1Supply mDemand

31、 1Demand nLC 1LC qDemand j资源点资源点LC网点网点客客 户户决策变量决策变量:单品种货物为例单品种货物为例布局布局LC网点数目网点数目:LC备选集合中那些LC网点被选中?被选中被选中LC的规模的规模:被选中的LC网点从那些资源点进了多少资源?LC网点供货范围网点供货范围:被选中的LC网点向那些客户供应了多少商品?资源点直达供货资源点直达供货:那个资源点向那个客户直达供货了多少商品?我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物三、物流中心选址理论三、物流中心选址理论Supply

32、1Supply mDemand 1Demand nLC 1LC qDemand j资源点资源点LC网点网点客客 户户完整的数学模型参考中国物资出版社物流中心设计与运作P19-P22;数学模型属于0-1MIP模型模型;可采用分枝定界法分枝定界法和内点法内点法(Lingo、Cplex等软件自带)求解;实际问题规模较大,数学规划方法可能无法求解或计算出本极高实际问题规模较大,数学规划方法可能无法求解或计算出本极高。需要高需要高效启发效启发式方法式方法我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物三、物流中心选址

33、理论三、物流中心选址理论确定各LC网点的供货范围寻求LC网点的新方案将新方案存为旧方案新旧方案相同?结束给出网点地址初始方案YesNo假设根据调研,选定假设根据调研,选定4,6作为初始方案作为初始方案已知: 每个点的需求量;点与点之间的单位运价;LC网点的最大规模;LC网点的固定出本。备注:CFLP是能力约束的设施选址问题的英文简写。我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物三、物流中心选址理论三、物流中心选址理论确定各LC网点的供货范围寻求LC网点的新方案将新方案存为旧方案新旧方案相同?结束给出网点

34、地址初始方案YesNo采用最短路算法最短路算法,计算当前方案*,*到其它各点的最小费用12.10资源资源4C4 1C4 2C4 10d46C6 1C6 2C6 10d6需求需求b1b2b10*,*=4,6我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物三、物流中心选址理论三、物流中心选址理论确定各LC网点的供货范围寻求LC网点的新方案将新方案存为旧方案新旧方案相同?结束给出网点地址初始方案YesNo根据*到其它节点的最小费用,构建基本运输规划模型基本运输规划模型,求解*,*中每个*的供货范围1111minq

35、nKjKjKjnKjkjqKjjKFC XstXdXb*的LC规模约束客户需求约束小规模的运筹学问题小规模的运筹学问题采用采用Lingo或或Cplex可以求解可以求解*,*=4,6我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物三、物流中心选址理论三、物流中心选址理论确定各LC网点的供货范围寻求LC网点的新方案将新方案存为旧方案新旧方案相同?结束给出网点地址初始方案YesNo*,*=4,6假设:经基本运输规划模型基本运输规划模型求解,获得4,6的供货范围,及其供货量(例如LC“4”的供货,如下)。34584

36、X4 3X4 4X4 5X4 8我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物三、物流中心选址理论三、物流中心选址理论确定各LC网点的供货范围寻求LC网点的新方案将新方案存为旧方案新旧方案相同?结束给出网点地址初始方案YesNo*,*=4,6以以LC“4”为例为例我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物三、物流中心选址理论三、物流中心选址理论寻求LC网点的新方案以LC“4”为例寻找当前区域总费用最小的LC网点“

37、*”,以替换LC“4”假设:经过计算“*”=“5”我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物三、物流中心选址理论三、物流中心选址理论寻求LC网点的新方案以LC“6”为例寻找当前区域总费用最小的LC网点“*”,以替换LC“6”假设:经过计算“*”=“1”我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物三、物流中心选址理论三、物流中心选址理论寻求LC网点的新方案形成新的方案1,5我吓了一跳,蝎子是多么丑恶和恐怖的东西,

38、为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物三、物流中心选址理论三、物流中心选址理论确定各LC网点的供货范围寻求LC网点的新方案将新方案存为旧方案新旧方案相同?结束给出网点地址初始方案YesNo*,*=4,6*,*=1,5我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物三、物流中心选址理论三、物流中心选址理论确定各LC网点的供货范围寻求LC网点的新方案将新方案存为旧方案新旧方案相同?结束给出网点地址初始方案YesNo寻找局部较优的方案,为启发式方法启发式方

39、法。寻找最优的供货方案,为解析方法解析方法。涉及:基于最短路的最小费用计算基于最短路的最小费用计算基本运输规划模型求解基本运输规划模型求解Old*,*New*,*Old*,*New*,*=Old*,* ?Output: New*,*我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物三、物流中心选址理论三、物流中心选址理论工厂工厂LC备选网备选网点点客户客户已知:A1A2等资源点(工厂)的生产能力;B1B4等客户的需求量; D1D3等LC备选网点的最大规模。决策:那些LC备选网点被选择; 被选中的LC网点的供货

40、范围。我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物三、物流中心选址理论三、物流中心选址理论工厂工厂LC备选网备选网点点客户客户核心核心:模型不考虑LC网点的“投资成本”;LC备选网点间不允许“二次中转”;修订数学规划方法中涉及的0-1MIP模型。目的目的:降低模型复杂度。改进改进:引入了“撤销比较法撤销比较法”-启发式方法,用于考虑LC网点的“投资成本”。我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物三、物流中心选

41、址理论三、物流中心选址理论D1D2D3B1B2B3B4资源资源A1费率费率费率费率费率费率费率费率费率费率费率费率费率费率a1A2费率费率费率费率费率费率费率费率费率费率费率费率费率费率a2D10费率费率费率费率费率费率费率费率-D20费率费率费率费率费率费率费率费率-D30费率费率费率费率费率费率费率费率-需求d1d2d3b1b2b3b4-任意两点的费率费率(单位货物的运输出本),可采用最短路算法最短路算法获得。我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物三、物流中心选址理论三、物流中心选址理论D1D

42、2D3B1B2B3B4资源资源A1费率费率费率费率费率费率费率费率费率费率费率费率费率费率a1A2费率费率费率费率费率费率费率费率费率费率费率费率费率费率a2D10费率费率费率费率费率费率费率费率-D20费率费率费率费率费率费率费率费率-D30费率费率费率费率费率费率费率费率-需求d1d2d3b1b2b3b4-形成规模较小的形成规模较小的运输问题模型运输问题模型Lingo或或Cplex求解求解备注备注:运输规划法的运输问题模型,参考中国物资出版社物流中心设计与运作P28将数学规划方法数学规划方法0-1MIP模型模型的不等式约束变为等式约束,不等式约束变为等式约束,取消取消0-1决策变量。决策变

43、量。我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物三、物流中心选址理论三、物流中心选址理论形成规模较小的运输问题模型形成规模较小的运输问题模型Lingo或或Cplex求解或分枝定界求解或分枝定界获得不考虑获得不考虑“投资成本投资成本”的的布局方案布局方案*,*Start考虑考虑“投资成本投资成本”按按“撤销比较法撤销比较法”修正修正End获得最终方案获得最终方案节约节约?NoYes按规模对*,.,*排序;依次选取*;撤销*;*的供货由其它LC执行;计算(增加的费用-*的投资成本);0,表明节约;Min M

44、ax启发式启发式方法方法我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物三、物流中心选址理论三、物流中心选址理论C/(2)/(2)KKKKKKSddd边际成本边际成本存储成本存储成本常系数常系数LC网点规模网点规模边际成本边际成本- 表示存储费率表示存储费率 为非线性函数为非线性函数存储费用存储费用LC网点规网点规模模增加一单位的产量增加一单位的产量(Output)随即而随即而产生的成本增加量即称为产生的成本增加量即称为边际成本边际成本我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界

45、里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物三、物流中心选址理论三、物流中心选址理论工厂工厂LC网点网点用户用户D1D2B1B2资源量资源量A1运输费率运输费率运输费率运输费率-a1A2运输费率运输费率运输费率运输费率-a2D1边际成本边际成本-运输费率运输费率运输费率运输费率D2-边际成本边际成本运输费率运输费率运输费率运输费率需求量需求量d1d2b1b2我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物三、物流中心选址理论三、物流中心选址理论D1D2B1B2资源量资源量A1运输费率运输

46、费率运输费率运输费率-a1A2运输费率运输费率运输费率运输费率-a2D1边际成本边际成本=0-运输费率运输费率运输费率运输费率-D2-边际成本边际成本=0运输费率运输费率运输费率运输费率-需求量需求量d1d2b1b2-初始阶段初始阶段:令边际成本=0求解上述的基本运输问题模型基本运输问题模型得到LC网点中转量中转量我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物三、物流中心选址理论三、物流中心选址理论初始阶段初始阶段:令边际成本=0求解此时的基本运输问题模型基本运输问题模型得到LC网点中转量中转量令LC网点

47、的规模dK= LC网点中转量中转量据此dK,计算上表中的边际成本边际成本形成上述的基本运输问题模型基本运输问题模型求解,获得新方案新旧方案比对D1D2B1B2资源量资源量A1运输费率运输费率运输费率运输费率-a1A2运输费率运输费率运输费率运输费率-a2D1边际成本边际成本-运输费率运输费率运输费率运输费率-D2-边际成本边际成本运输费率运输费率运输费率运输费率-需求量需求量-b1b2-我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物三、物流中心选址理论三、物流中心选址理论构造构造运输问题模型运输问题模型开

48、始开始令令LC网点边际成网点边际成本为本为0求解,形成求解,形成Old方案方案令令Old方案中的中方案中的中转量为转量为LC规模规模按该规模,计算按该规模,计算LC网点边际成本网点边际成本重新构造重新构造运输问题模型运输问题模型求解,形成求解,形成New方案方案New=Old ?输出方案输出方案Old=NewYesNo初始化初始化运输问题模型求解,采用解析方法;更新迭代,采用启发式方法。我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物三、物流中心选址理论三、物流中心选址理论(重新重新)构造构造运输问题模型运

49、输问题模型目标目标: Min 资源点到用户的总成本之和以上图A1B2为例:资源点A1到用户B2的费率CA1 B2=Min Route的费率的费率 ,Route的费率的费率以Route的费率的费率为例:其费率=A1到D1的运输费率 +D1的存储费率(即边际成本边际成本) +D1到B2的运输费率资源点用户约束约束:产能约束产能约束任意资源点的输出=其产能;需求约束需求约束任意用户的输入=其需求。LC我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物三、物流中心选址理论三、物流中心选址理论多元网点布局问题理论方法的

50、分析总结多元网点布局问题理论方法的分析总结数学规划方法数学规划方法不适合实际问题规模较大的场合,能获得最优解,计算成本大;不适合实际问题规模较大的场合,能获得最优解,计算成本大;以下都是启发式方法,融合了小规模运输问题模型的解析求解,能够降低问题的复杂度,降低计算成本。CFLP方法方法没有考虑LC网点的投资成本(会引入0-1决策变量,LC * 是否被选择),不能够处理非线性的存储成本;运输规划方法运输规划方法通过“撤销比较法”,考虑了LC网点的投资成本,不能够处理非线性的存储成本;鲍姆尔鲍姆尔-沃尔夫方法沃尔夫方法通过边际成本及其反复迭代,能够处理非线性的存储成本,没有考虑LC网点的投资成本(

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育专区 > 教案示例

本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

工信部备案号:黑ICP备15003705号© 2020-2023 www.taowenge.com 淘文阁