国家教育部博士点基金(20020003092)
- 作品数:3 被引量:79H指数:3
- 相关作者:蔡临宁吕新福但正刚郑力曲志伟更多>>
- 相关机构:清华大学北京机械工业自动化研究所更多>>
- 发文基金:国家教育部博士点基金国家自然科学基金更多>>
- 相关领域:理学自动化与计算机技术经济管理更多>>
- 废弃物回收物流中的选址-路径问题被引量:63
- 2005年
- 从系统研究的角度出发,同时研究固体废弃物回收中转站的选址和废弃物运输路线的安排,建立了选址路径规划问题的模型———PLRP IF模型,并采用两阶段Tabu搜索启发式算法对该模型进行求解,得到合适的中转站位置和数目,并给出了较优的车辆调度.最后,通过算例验证了模型和求解算法的有效性.
- 吕新福蔡临宁曲志伟
- 关键词:城市固体废弃物TABU搜索算法
- CARP问题的小环路启发式求解方法被引量:13
- 2006年
- 弧路径规划问题(Arc Routing Problem,ARP)来源于回收垃圾,清洒街道,扫雪以及投递邮件等实际问题.CARP是车辆带有容积限制的ARP问题.本文研究了CARP与CVRP的转换,并提出了一种小环路方法来求解CARP.该方法先将CARP中所有弧分割为不同区域,每个区域会形成一个小环路,从而转换为CVRP问题进行求解.然后将CVRP求解结果释放为CARP的初始解,再用Tabu禁忌搜索方法进行优化.通过一个假设例子和两组标准算例的求解,结果验证了该算法的求解效率和精度,并为实际应用奠定了基础.
- 但正刚蔡临宁吕新福郑力
- 关键词:启发式算法
- 滑块式分拣系统的仿真研究被引量:5
- 2006年
- 由于大规模集中配送的成本优势,兴建配送中心成了大中型企业改善物流的重要举措。作为配送中心的核心设备,滑块式分拣系统也随之成为了国内物流设备企业的研发热点。本文针对卷烟商品具有几何形状单一、最小存储单元(SKU)标准统一的特点,建立了应用于该商品配送中心的滑块式分拣系统的通用仿真模型。通过仿真实验发现影响系统性能的主要因素是平均每批、每种产品的需求量以及上货点到扫描点间的平均最短传送时间。同时,仿真试验证明这两个因素对系统性能具有相对独立性影响,并结合数学分析给出一个在一定范围内适用的系统性能与这两个因素的关系式,该关系式可以用来评估系统的性能。
- 但正刚蔡临宁岳秀江郑力
- 关键词:配送中心分拣系统仿真方差分析