当前位置: 首页 > 专利查询>天津大学专利>正文

自提设施与异质需求的选址-路径问题的解决方法和装置制造方法及图纸

技术编号:42879274 阅读:22 留言:0更新日期:2024-09-30 15:03
本发明专利技术公开一种自提设施与异质需求的选址‑路径问题的解决方法和装置,包括:建立自提设施与异质需求的选址‑路径问题LRP‑PFHD的混合整数规划模型;将LRP‑PFHD分解为自提设施选址子问题、顾客分配子问题、异质路径规划子问题;基于贪婪分配规则,分别求解出三个子问题的初始解决方案构成LRP‑PFHD的初始解;针对每个子问题设置对应的各种算子,基于自适应大邻域分解搜索算法框架,根据子问题和算子的得分,按照轮盘赌规则选择一个子问题进行优化,并选择对应子问题的算子,对当前解进行邻域变换操作,迭代获取最优方案,在进行迭代的过程中,将当前参数和当前解输入LRP‑PFHD的混合整数规划模型,利用商业求解器对当前解进行可行性验证。本发明专利技术能有效解决LRP‑PFHD。

【技术实现步骤摘要】

本专利技术涉及管理科学,尤其涉及一种自提设施与异质需求的选址-路径问题的解决方法和装置


技术介绍

1、近年来,随着更多不确定性因素的增多和客户需求的异质化,最后一公里配送已经成为一个耗时且不确定的过程,此外,在面对客户需求异质化的情况下,传统的统一配送模式已经难以满足市场需求。一方面,时效性商品、功能性商品对产品的存取时间窗与交付方式提出了更高的要求;另一方面,不同客户对配送时间、地点、方式的要求不尽相同,这使得配送公司需要设计更加灵活和多样化的配送模式。

2、为了应对上述挑战,诸如京东、菜鸟等物流公司部署了更具创新性的自提设施,其中便包括了自提点(pickup point)和自提柜(pickup locker)。自提点能够存放多种类的货物,顾客在接受订单时可以选择前往自提点进行取货,但存在着一定的取货时间窗以及较高的运营成本。而自提柜弥补了自提点取货时间窗较紧的缺点,能够满足特定群体生活习惯的特点,但同时对存放货物的种类有所限制。因此,对于各个自提设施选址,顾客分配,如何规划车辆进行送货以满足所有顾客的异质性需求,成为了城市物流规划中需要考本文档来自技高网...

【技术保护点】

1.一种自提设施与异质需求的选址-路径问题的解决方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,所述LRP-PFHD的混合整数规划模型如下:

3.根据权利要求1所述的方法,其特征在于,所述S3中基于贪婪分配规则,分别求解出所述三个子问题的初始解决方案,具体包括:

4.根据权利要求1所述的方法,其特征在于,所述S4中的顺序编解码,具体包括:

5.根据权利要求1所述的方法,其特征在于,所述S4中针对每个子问题设置对应的各种算子,具体包括:

6.根据权利要求1所述的方法,其特征在于,所述S4中基于自适应大邻域分解搜...

【技术特征摘要】

1.一种自提设施与异质需求的选址-路径问题的解决方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,所述lrp-pfhd的混合整数规划模型如下:

3.根据权利要求1所述的方法,其特征在于,所述s3中基于贪婪分配规则,分别求解出所述三个子问题的初始解决方案,具体包括:

4.根据权利要求1所述的方法,其特征在于,所述s4中的顺序编解码,具体包括:

5.根据权利要求1所述的方法,其特征在于,所述s4中针对每个子问题设置对应的各种算子,具体包括:

6.根据权利要求1所述的方法,其特征在于,所述s4中基于自适应大邻域分解搜索算法框架,根据子问题和算子的得分,按照轮盘赌规则,选择一个子问题进行优化,并选择对...

【专利技术属性】
技术研发人员:毛照昉徐亦达黄典方侃
申请(专利权)人:天津大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1