




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、连锁商业货物配送中的车辆优化调度模式研究与开发(国家95攻关项目,1999-2001)实际案例介绍1连锁商业货物配送中的车辆优化调度模式研究与开发一、研究背景二、优化问题数学模型三、解决的理论与方法四、软件成果2一、研究背景1、香港某连锁店配送(1997年)分 店:240 (香港岛,九龙半岛,新界,其他)运输车辆:64(6个车型:封闭、敞棚、低开等; 各种吨位)2、北京某超市连锁店(2000年)分 店:20余家(力求3-5年时间建成50-100家)配送中心:五环外某处 运输车辆:9(车型:大货5吨、2.75吨; 小货2吨、1.75吨; 北旅1吨)3连锁店配送示意图4一、研究背景要 求:(1)计
2、算机给出派车单(在线,离线),提供车辆装货的方案和车辆行走的路线。(2)车队的规模大小。主要考虑因素:(1)多个分店货物的混装;(2)分店装卸时间窗口、车型的限制;(3)道路时间窗口、吨位的限制;(4)司机的工作时间限制,负荷均衡;(5)车辆平衡负载;等等5二、优化问题数学模型 2. 车辆路线问题(vehicle routing)车辆行驶路线最短 1. 装箱问题(bin packing)多个分店货物混装问题,需求超出车载的分店装车问题 3. 匹配问题(allocation)车辆总数,车型搭配,司机人数 4.平衡问题(balancing)司机的工作时间,车辆的行驶里程6二、优化问题数学模型 6.
3、 其他打折,赠送 5. 时间窗口问题(time-window)供货时间、道路限制各种复杂模型(NP-Complete)的综合集成多目标优化;连续/离散优化;线性/非线性优化以上问题必须考虑:道路限制、供货时间限制、车载量限制和配送中心调度员的调度时间周期7三、解决的理论与方法分解、协调优化;启发式、满意解近似算法、贪婪方法等;现代优化、智能算法等(如tabu search, simulated annealing, evolutionary algorithms, neural networks etc. )2. 路线问题(routing) 扇形法 、中心扩散等1.装箱问题(bin packi
4、ng)NF,WF,BF等 8三、解决的理论与方法扇形法9三、解决的理论与方法中心扩散 10主算法 Step1(全局计算)若不是特殊店,按区计算未预装且满足车载限制的店“是否一定送货”和“店级别”的加权和,从最大车辆开始,将车辆分配给最大权和的区域,直至全部需求店预装或全部车辆派完。 (车辆数循环) Step2(区域计算)在每一个区域内,根据现有的店和分配车辆, 2.1 根据车辆数目并以始终点相同分别采用“insertion”算法,给出每车的预装方案; 2.2 若“一定送货”店或“低”级别店得到送货而“高”级别店没有送货,此时,根据“是否一定送货”,“店级别”字典序排列店顺序,按道路连通情况修正
5、预装方案; 2.3 以每车可开始工作的最早时间分别计算每店的供货时间表。输出各车辆的装车方案和各车辆可以再工作的开始时间。11主算法Step3 (全局计算)判别是否有未服务的店且车辆开始服务时间是否满足再装车要求。若有未服务的店且车辆满足再装车要求,则返回Step1.Step4 特殊店处理。选载重最匹配车辆。Step5(全局计算)司机分配优化。按车辆的最后一次预装方案的一个店同司机家最近分配车辆。Step6 (区域计算)将司机家作为一个店加入,以配货中心为起点,司机家为终点,采用“insertion”算法再次优化计算每一车辆的最后一次预装店路径优化及计算每一店的送货时间表。Step7 (全局计算)调整时间表。对每一个车辆的开始和结束时间,尽量将最佳时间段调给A级店。Step8 输出。1
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 全面营销报告范文
- 2025年度跨境电商资金入股合作框架协议
- 2025年度药店负责人薪酬福利与培训聘用合同
- 二零二五年度武汉租赁房屋租客信用评估合同
- 二零二五年度知识产权法律顾问合同示范文本
- 二零二五年度企业员工聘用合同协议书(含培训服务)
- 二零二五年度柴油罐租赁与安全培训服务协议
- 2025年度智能交通系统分红协议书
- 二零二五年度国有企业混合所有制改革股权转让协议书
- 浙江国企招聘2024宁波中浦投资控股集团有限公司招聘29人笔试参考题库附带答案详解
- 住院精神疾病患者攻击行为预防-2023中华护理学会团体标准
- 2016年百货商城商场超市企划全年活动策划方案模板
- 民航法规与实务PPT全套教学课件
- 富血小板血浆的临床应用
- 2023年湖南食品药品职业学院高职单招(英语)试题库含答案解析
- GB/T 39096-2020石油天然气工业油气井油管用铝合金管
- 炉外精炼说课
- GB/T 23111-2008非自动衡器
- GB/T 18877-2020有机无机复混肥料
- DB11 938-2022 绿色建筑设计标准
- 最新家政服务员培训课件
评论
0/150
提交评论