您的位置： 专家智库 > >

中央高校基本科研业务费专项资金(SWJTU11CX087)

作品数：6 被引量：52H指数：4
相关作者：李军李妍峰赵达马丹祥高自友更多>>
相关机构：西南交通大学河北联合大学海南大学更多>>
发文基金：中央高校基本科研业务费专项资金国家自然科学基金四川省教育厅人文社会科学重点研究基地项目更多>>
相关领域：经济管理理学更多>>

文献类型

  • 6篇中文期刊文章

领域

  • 6篇经济管理
  • 1篇理学

主题

  • 4篇库存-路径问...
  • 2篇调度
  • 2篇调度问题
  • 2篇先入先出
  • 2篇车辆调度
  • 2篇车辆调度问题
  • 2篇W
  • 1篇动态规划
  • 1篇优化算法
  • 1篇时间窗
  • 1篇时间窗约束
  • 1篇启发式算法
  • 1篇最近邻
  • 1篇最近邻算法

机构

  • 6篇西南交通大学
  • 4篇河北联合大学
  • 3篇海南大学
  • 2篇北京交通大学

作者

  • 4篇马丹祥
  • 4篇李妍峰
  • 4篇赵达
  • 4篇李军
  • 2篇高自友

传媒

  • 2篇管理科学学报
  • 1篇系统工程理论...
  • 1篇统计与决策
  • 1篇物流技术
  • 1篇运筹与管理

年份

  • 2篇2014
  • 1篇2013
  • 3篇2012
共 6 条 记 录，以下是 1-6
全选 清除 导出
排序方式：
求解随机需求库存-路径问题的分解算法研究被引量：1
2013年
随机需求库存-路径问题(Stochastic Demand Inventory Routing Problem,SDIRP)考虑随机环境下供应链中库存与配送问题的协调优化问题,是典型的NP-hard问题,也是实施供应商管理库存策略过程中的关键所在。文章以系统长期运行成本和平均用车数量作为优化目标,采用分解技术将SDIRP处理为基于直接配送的库存-路径子问题和基于车辆路径问题的配送子问题进行研究。
赵达马丹祥
关键词：库存-路径问题
随机需求库存-路径问题最优策略及其算法被引量：6
2014年
随机需求库存-路径问题(stochastic demand inventory routing problem,SDIRP)是典型的NP难题,也是实施供应商管理库存策略过程中的关键所在.文章研究了在直接配送策略、无车辆配送能力约束的Milk-Run配送策略以及考虑该约束的Milk-Run配送策略下SDIRP的最优策略形式.首先,证明了前两类问题的最优库存策略为(s,S)形式,并在此基础上,通过引入固定分区策略将第三类问题转化为前两类问题进行研究;其次,针对前两类问题分析了最优库存策略的性质,给出了策略中各参数的上、下界,并提出了求解这两类问题最优策略的优化算法;最后,通过数值算例验证了文中算法的有效性,进而讨论了实际中常用的固定配送路径下(s,S)策略的适用范围.
赵达李军马丹祥李妍峰
关键词：库存-路径问题
一种求解随机需求库存-路径问题的分解算法
2012年
将SDIRP分解为基于直接配送的随机库存-路径问题的库存子问题和基于车辆路径问题的路径问子题,并设计了一个基于(s,S)库存策略和修正C-W节约法的启发式算法,最后,通过相应的数值算例验证了算法的有效性。
赵达马丹祥
关键词：库存-路径问题
动态规划启发式算法求解时变车辆调度问题被引量：13
2012年
时变网络中车辆在任意两节点间的行驶时间不仅与节点间的距离有关,还与所处的时段有关.对时变车辆调度问题提出一种满足先入先出准则的跨时段处理方法,直接推导出跨时段对应的车辆行驶时间.在此基础上建立了数学模型,并构造动态规划启发式算法进行求解.该算法能够通过设置参数H平衡求解质量和运行时间.通过对10组随机产生的数据进行测试,结果表明动态规划启发式算法能够在很短时间内改进最近邻算法.当H=2时,求解质量改进11%,平均运算时间为1.34秒;当H=3时,在不到2秒的运算时间内求解质量改进17%.
李妍峰李军高自友
关键词：先入先出最近邻算法
求解硬时间窗约束下随机需求库存-路径问题的优化算法被引量：8
2014年
随机需求库存-路径问题(Stochastic Demand Inventory Routing Problem,SDIRP)即考虑随机需求环境下供应链中库存与配送的协调优化问题,是实施供应商管理库存策略过程中的关键所在,也是典型的NP难题之一。文章以具有硬时间窗约束的随机需求库存-路径问题(Stochastic Demand Inventory Routing Problem with Hard Time Windows,SDIRPHTW)为研究对象,将SDIRPHTW分解为直接配送的随机库存-路径问题和具有硬时间窗约束的路径优化问题两个子问题,并以最小化系统运行成本和用车数量为目标,设计了一个基于(s,S)库存策略和修正C-W节约法的启发式算法。最后,通过相应的数值算例验证了算法的有效性。
赵达李军马丹祥李妍峰
关键词：库存-路径问题
大规模邻域搜索算法求解时变车辆调度问题被引量：27
2012年
对时变网络车辆调度问题提出一种满足先入先出准则的时变处理方法,并建立相应的数学模型,提出一种基于大规模邻域搜索技术的智能优化算法进行求解,算法顶层采用动态规划算法搜索环状交换邻域以得到每辆车的最佳服务顾客集合;底层设计动态搜索算法用以安排每辆车的最佳服务路线.在此基础上提出顶层加入虚拟顾客和底层嵌入insert两类改进策略.通过实验仿真比较,验证了所提算法的有效性.
李妍峰李军高自友
关键词：先入先出
全选 清除 导出
共1页<1>
聚类工具0