庞 燕，罗华丽，夏扬坤

(中南林业科技大学 物流与交通学院，湖南 长沙 410004)

0 引言

随着人们生活水平的提高，消费观念发生了很大的改变，对新奇和时尚家具的追求也越来越高，家具产品的更新换代速度逐年加剧。另外，我国中小家具制造企业众多，企业为了迎合消费者需求，抢占市场份额，大肆推陈出新，这种粗糙的生产模式造成家具产能过剩，导致大量家具因滞销而废弃于仓库之中[1]，既浪费了社会资源又污染了环境。可见，废弃家具的回收处理已经成为一项亟需解决的社会难题。根据生产者责任延伸制度[2]，家具制造企业必须承担回收废弃家具的责任[3]。对废弃家具进行回收处理再利用，不仅能够有效缓解企业面临的环保压力，树立企业的良好社会形象，还能创收一定的经济效益[4]。

废旧家具回收属于逆向物流的范畴，从物品特点来看，其一般体积和重量较大且形状不一，在装载上需要对车辆容量进行限制。从回收的特殊性来看，回收需求点客户分散于各个小区，对路线规划要求高，而企业可以自由选择回收服务时间。车辆路径问题(Vehicle Routing Problem, VRP)是废弃家具回收逆向物流体系中的核心环节，对废弃家具回收车辆路径问题(Vehicle Routing Problem of Waste Furniture Recycling, VRPWFR)进行研究具有较高的实践价值，缩短行驶距离和减少使用车辆数可以在较大程度上降低企业的总成本。在对各回收站点的废弃家具进行配载装车时，需要结合各站点的需求量和地理位置分布情况，根据车辆装载能力限制划分车辆路径，既要遍历所有站点，还要尽可能地缩短行驶距离并减少车辆数，从而形成一个带容量约束的双目标函数家具回收VRP。……