已阅读5页,还剩2页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
模糊动态 LRP 优化模型与两阶段启发式算法求解外卖订单的配送路径优化问题进行外卖订单配送系统优化是提高其配送绩效的重要手段 从系统集成优化的角度,研究外卖订单配送中心定位与配送车辆路径安排的联合决策问题 、综合考虑外卖订单需求的模糊性、动态性和限制期,城市交通路网的动态状况,不同类型有容量限制的配送车辆,以及外卖需求分割配送等特点,以各外卖需求点的外卖订单运达时间之和最小为目标,采用机会约束规划方法建立了一个模糊动态定位路径问题优化模型(LRP),并设计了一种两阶段启发式算法予以求解 最后,通过算例验证了该模型和算法的可行性及有效性 1 问题描述客户下外卖订单后需要在服务区建立若干外卖订单配送中心,并在有限的时间、空间和资源约束下将餐饮食物从配送中心运送到各个客户手中 假设有若干候选外卖订单配送中心,其位置和容量已知,并拥有一些不同类型的车辆,用来承担外卖订单配送任务 有一批位置已知的客户需求点,其需求量可用三角模糊数表示,并要求在一定的限制期内完成在客户外卖订单配送过程中,可能出现新的应急物资需求信息和路网状况变化信息 对于新的需求信息而言,可能是出现了新的需求点,也可能是原有需求点的需求量出现增加、减少或未得到完全满足 至于新的路网状况信息,可能是某些道路已被部分或完全修复,也可能是某些道路由于城市瞬息万变的路面交通情况的影响又遭到拥堵 上述信息变化后,根据变化的程度可能导致原先的决策方案不再最优,甚至不再适用,需要根据当前信息进行决策方案调整需要解决的问题是: 在观测到不确定变量实现之前,根据动态更新的外卖订单需求信息和路网状况信息,在满足外卖订单配送中心和配送车辆的容量限制下,动态地确定外卖订单配送中心选址( 假设配送中心一旦建立在整个营业期间不关闭,但允许在某次决策中不承担配送任务)以及从各选中配送中心到各需求点的运输路径,使所有需求点的订单需求在给定限制期内能得到满足,并使外卖送达各需求点的时间之和最小由于在实际的外卖餐饮配送过程中,订单需求信息和路网状况信息的动态变化一般是在一些离散的时间点发生,因此在不发生变化的时间段里可以把其看作是常量 假设从初始时刻t0起,在t1,t2,tm, 等时刻发生了信息更新需要重新决策,则基于滚动时域( rolling horizon) 策
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年大健康产业整体解决方案项目可行性研究报告及总结分析
- 2025年现代物流信息平台开发项目可行性研究报告及总结分析
- 2025年新型智慧城市示范项目可行性研究报告及总结分析
- 2025年家居智能安防系统开发项目可行性研究报告及总结分析
- 2025年企业数据加密服务合同
- 2025年企业减排目标达成协议
- 2025年跨境电商物流服务可行性研究报告及总结分析
- 2025年光伏发电系统布局与实施可行性研究报告及总结分析
- 2025年新能源汽车市场前景分析可行性研究报告及总结分析
- 园林景观工程设计合同书(3篇)
- 党的二十届四中全会精神丨线上知识有奖竞答题库
- 大量出血患者的输血方案
- CRRT授权管理制度
- (正式版)HGT 22820-2024 化工安全仪表系统工程设计规范
- 歼-15仿真纸飞机制作课件
- 签订劳动合同
- 天翼云高级解决方案架构师认证考试复习题库(含答案)
- 15D501 建筑物防雷设施安装
- 第11课+宋元时期的经济、科技与文化+课件-2023-2024学年中职高一上学期高教版(2023)中国历史全一册
- 制糖工艺基础知识及煮糖技术(上课)
- CTO病变的介入治疗课件
评论
0/150
提交评论