生态旅游区废弃物回收的逆向物流选址-路径问题.pdfVIP

技术与方法 物流技术2008年第27卷第11期(总第194期) 生态旅游区废弃物回收的逆向物流选址一路径问题 连启里，张 曦 (华中科技大学 管理学院，湖北 武汉 430074) 摘【 要】研究了生态旅游区废弃物逆向物流网络设计问题，包括中转站选址和车辆路径问题，并建立了最小化选址费用和运 输费用的模型。选址路径问题为NP困难问题，本文采用了四叉树原理划分满足车辆容量限制的收集区，将问题化为小型的TSP 问题。 关【键词】生态旅游区；固体废弃物；选址一路径；MY-树 【中图分类号】F224．0；F713．2 文【献标识码】A 文【章编号】1oo5～152X(2008)11—0060—03 ReverseLogisticsLocationandRoutingProblem ofSolidW asteRecyclinginEco-touristArea LIANQi-li，ZHANGXi (SchoolofManagement，HUST，Wuhan430074，China) Abstract：Thepaperstudiesthedesignofreverselogisticsnetworkforsolidwastesineco—touristareas，includingtransferstation location and vehicle routingproblems，establishesa modelwith minimized location expense nad trnasportfeesnad introducesthe quadr——treeprincipletodividethecollectingzonewhichcaterstotheneedsofvehiclecapacitylimitsinordertoturnaNP—-hardloca- tion／routingproblem intoaTSPproblem． Keywords：coo-touristraea；solidwaste；location／routing；quadr-tree 1 引言 固体废弃物收集管理是最困难和最复杂的，在固体废弃物 管理(收集，运输，处理，再生和处置)所花费的总体费用中，大 生态旅游的根本 目的是保护生态环境，是追求生态环境的 约50％一70％的费用花费在了收集活动中12]。由于总费用中收集 可持续发展，是实现人类与 自然的和谐、自然生态的平衡发展， 操作部分占的比例很大，所以对收集操作中的一个微小改进就 这是旅游供、求双方不可推御的职责。因此生态旅游定义为，旅 能显著节约总体费用。本文研究的重点是固体废弃物的收集问 游供给方和旅游需求方共同为关爱地球，为保护自然生态环境 题。 的可持续发展，所确立的保护 自然生态环境的理念、职责和行 在各种废弃物回收物流系统的运作方式中，较为先进的是： 为规范的绿色旅游方式。这种旅游方式的结果，必然是使一切 通过中转站将废弃物收集和运输分开，用带压缩装置的收集车 旅游活动，所造成的污染统统被限制在自然生态可持续发展的 辆来收集废弃物，而采用大容量的运输车辆将废弃物运到处理 能自我净化的程度以内，而不致损害自然生态的平衡发展。为 厂3】【。该模式中中转站选址规划和车辆路径规划是两个重要问 了维护可持续性发展，根据旅游者可能产生的各种污染物、环 题，即为选址一路径问题 (LRP)，现今的研究大多为直线型收 境的净化能力，把污染控制在一定的范围内。当用人工方法对