摘要
为提高废旧轮胎回收的效率和效益,针对废旧轮胎规范化回收系统优化问题,建立了一种基于回收商管理库存方式的多周期定位-路径-库存问题优化模型,并据此进行回收中心开设地点选择、收集车辆路径安排以及回收点与回收中心的两级库存控制的联合优化决策。设计了一种两阶段启发式算法:阶段1采用先定位-分配,后安排车辆路径和库存的方法,基于系统总成本最小求得初始解;阶段2采用改进启发式搜索方法搜寻更优解。示例分析结果表明了该模型和算法的有效性,并证明了回收商管理库存方式可以显著提高废旧轮胎回收系统的运营绩效。
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.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2011年第2期397-403,共7页
Computer Integrated Manufacturing Systems
基金
国家自然科学基金资助项目(70502025)~~
关键词
废旧轮胎
回收系统
定位-路径-库存问题
启发式算法
回收商管理库存
scrap tires
recycling system
location-routing-inventory problem
heuristic algorithms
collector managed inventory
