国家自然科学基金(70201008)
- 作品数：5 被引量：103H指数：5
- 相关作者：蔡临宁郑力但正刚曲志伟吕新福更多>>
- 相关机构：清华大学北京机械工业自动化研究所更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金更多>>
- 相关领域：理学交通运输工程自动化与计算机技术经济管理更多>>
- 车辆路径优化问题的均衡性被引量：9
- 2006年
- 研究车辆路径优化问题中配送线路之间的均衡性可以提高配送服务质量。利用C larke-W righ t算法,结合打包原则和装配线线均衡算法的思想,设计出一种称为θRC的启发式算法来处理两个目标的车辆路径优化问题:一是最小化总距离,二是均衡各条线路间负载。该算法包括3个主要部分:θ约束,R运算和C运算。将该算法应用于一个有38个用户的物流配送公司的配送路线求解,结果显示该算法在总路径增长12%的情况下,实现均衡值降低85%。该算法能较好实现车辆路径优化求解中的负载均衡。
- 但正刚蔡临宁杜丽丽郑力
- 关键词：车辆路径优化启发式算法
- 滑块式分拣系统的仿真研究被引量：5
- 2006年
- 由于大规模集中配送的成本优势,兴建配送中心成了大中型企业改善物流的重要举措。作为配送中心的核心设备,滑块式分拣系统也随之成为了国内物流设备企业的研发热点。本文针对卷烟商品具有几何形状单一、最小存储单元(SKU)标准统一的特点,建立了应用于该商品配送中心的滑块式分拣系统的通用仿真模型。通过仿真实验发现影响系统性能的主要因素是平均每批、每种产品的需求量以及上货点到扫描点间的平均最短传送时间。同时,仿真试验证明这两个因素对系统性能具有相对独立性影响,并结合数学分析给出一个在一定范围内适用的系统性能与这两个因素的关系式,该关系式可以用来评估系统的性能。
- 但正刚蔡临宁岳秀江郑力
- 关键词：配送中心分拣系统仿真方差分析
- 大规模车辆配送/收集问题的求解框架被引量：15
- 2004年
- 大规模车辆配送/收集问题是供应链末端的日常商品配送和逆向物流前端的废品收集过程中的典型问题,存在着车辆载重、工作时间和车辆服务区域固定等约束,属于扩展的有载重约束的车辆路径问题。该文对该类车辆问题进行了描述和特点分析,提出了一个3阶段的求解框架:采用基于主干道的网格法对客户进行区域化整合;采用车流模型和C-W、3-opt相结合的算法完成客户区域对车辆的分配;采用旅行商问题求解方法对区域内车辆路径进行优化。案例研究的结果证明了该求解框架的实用性和有效性。
- 曲志伟蔡临宁李晨郑力
- 关键词：车辆路径问题配送网格法旅行商运筹学
- 废弃物回收物流中的选址-路径问题被引量：63
- 2005年
- 从系统研究的角度出发,同时研究固体废弃物回收中转站的选址和废弃物运输路线的安排,建立了选址路径规划问题的模型———PLRP IF模型,并采用两阶段Tabu搜索启发式算法对该模型进行求解,得到合适的中转站位置和数目,并给出了较优的车辆调度.最后,通过算例验证了模型和求解算法的有效性.
- 吕新福蔡临宁曲志伟
- 关键词：城市固体废弃物TABU搜索算法
- CARP问题的小环路启发式求解方法被引量：13
- 2006年
- 弧路径规划问题(Arc Routing Problem,ARP)来源于回收垃圾,清洒街道,扫雪以及投递邮件等实际问题.CARP是车辆带有容积限制的ARP问题.本文研究了CARP与CVRP的转换,并提出了一种小环路方法来求解CARP.该方法先将CARP中所有弧分割为不同区域,每个区域会形成一个小环路,从而转换为CVRP问题进行求解.然后将CVRP求解结果释放为CARP的初始解,再用Tabu禁忌搜索方法进行优化.通过一个假设例子和两组标准算例的求解,结果验证了该算法的求解效率和精度,并为实际应用奠定了基础.
- 但正刚蔡临宁吕新福郑力
- 关键词：启发式算法
