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