• 论文 •    

基于CMI的废旧轮胎回收系统多周期LRIP

唐艳,马祖军,赵娟娟   

  1. 1.西南交通大学 交通运输与物流学院,四川成都610031;2.西南交通大学 经济管理学院,四川成都610031
  • 出版日期:2011-02-25 发布日期:2011-02-25

Multi-period location-routing-inventory problem based on collector managed inventory in scrap tires recycling systems

TANG Yan, MA Zu-jun, ZHAO Juan-juan   

  1. 1.School of Transportation & Logistics, Southwest Jiaotong University, Chengdu 610031, China; 2.School of Economics & Management, Southwest Jiaotong University, Chengdu 610031, China
  • Online:2011-02-25 Published:2011-02-25

摘要: 为提高废旧轮胎回收的效率和效益,针对废旧轮胎规范化回收系统优化问题,建立了一种基于回收商管理库存方式的多周期定位-路径-库存问题优化模型,并据此进行回收中心开设地点选择、收集车辆路径安排以及回收点与回收中心的两级库存控制的联合优化决策。设计了一种两阶段启发式算法:阶段1采用先定位-分配,后安排车辆路径和库存的方法,基于系统总成本最小求得初始解;阶段2采用改进启发式搜索方法搜寻更优解。示例分析结果表明了该模型和算法的有效性,并证明了回收商管理库存方式可以显著提高废旧轮胎回收系统的运营绩效。

关键词: 废旧轮胎, 回收系统, 定位-路径-库存问题, 启发式算法, 回收商管理库存

Abstract: To improve the efficiency and effectiveness of recycling scrap tires, the optimization of standardized recycling systems for scrap tires was studied. A multi-period optimization model for Location-Routing-Inventory Problem (LRIP) based on Collector Managed Inventory (CMI) was developed. Accordingly, the joint optimal decision of locating recycle centers, scheduling routes of collection vehicles, and controlling the two-echelon inventory at recycle centers and collection sites can be made. A two-phase heuristic algorithm was proposed. The initial solution was found by using location-allocation first, route and inventory second approach based on minimal system cost in phase 1. An improvement heuristic search for a better solution based on the initial solution in phase 1 was developed in phase 2. A numerical example results showed that the proposed model and algorithm was valid and CMI-based approach can significantly improve the operating performance of recycling systems for scrap tires.

Key words: scrap tires, recycling system, location-routing-inventory problem, heuristic algorithms, collector managed inventory

中图分类号: