基于离散人工蜂群算法的废弃物逆向物流网络设计.pdfVIP

第４２卷 第２期 福州大学学报（自然科学版） Ｖｏｌ．４２Ｎｏ．２ ２０１４年４月 ＪｏｕｒｎａｌｏｆＦｕｚｈｏｕＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） Ａｐｒ．２０１４ ＤＯＩ：１０．７６３１／ｉｓｓｎ．１０００－２２４３．２０１４．０２．０２００ 文章编号：１０００－２２４３（２０１４）０２－０２００－０７ 基于离散人工蜂群算法的废弃物逆向物流网络设计 黄丽君 （福建工程学院管理学院，福建 福州　３５０１０８） 摘要：废弃物回收的物流网络设计是一种逆向物流问题．以其回收总成本最小并兼顾回收便利性为目标，设计 改进的离散蜂群算法，提出包含回收点、回收中心和处理中心组成的多级逆向物流网络模型，以解决逆向物流 中的车辆路径问题和选址分配问题．实验结果表明新算法是有效的，能够快速发现稳定高质的近似最优解． 关键词：物流网络设计；逆向物流；选址与路径问题；人工蜂群 中图分类号：ＴＰ１８　 文献标识码：Ａ Ｄｅｓｉｇｎｏｆｒｅｖｅｒｓｅｌｏｇｉｓｔｉｃｓｎｅｔｗｏｒｋｏｆｗａｓｔｅｂａｓｅｄｏｎｄｉｓｃｒｅｔｅ ａｒｔｉｆｉｃｉａｌｂｅｅｃｏｌｏｎｙａｌｇｏｒｉｔｈｍ ＨＵＡＮＧＬｉ－ｊｕｎ （ＭａｎａｇｅｍｅｎｔＡｃａｄｅｍｙ，ＦｕｊｉａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｆｕｚｈｏｕ，Ｆｕｊｉａｎ３５０１０８，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｌｏｇｉｓｔｉｃｓｎｅｔｗｏｒｋｆｏｒｗａｓｔｅｉｓａｋｉｎｄｏｆｒｅｖｅｒｓｅｌｏｇｉｓｔｉｃｓ．Ｔａｒｇｅｔｉｎｇａｔｍｉｎｉｍａｌｔｏｔａｌｃｏｓｔａｎｄ ｒｅｃｙｃｌｅｅｆｆｉｃｉｅｎｃｙ，ｔｈｅｐａｐｅｒｄｅｖｅｌｏｐｓａｎｉｍｐｒｏｖｅｄｄｉｓｃｒｅｔｅａｒｔｉｆｉｃｉａｌｂｅｅｃｏｌｏｎｙ（ＡＢＣ）ａｌｇｏｒｉｔｈｍ， ａｎｄｐｒｏｐｏｓｅｓａｍｕｌｔｉ－ｌｅｖｅｌｒｅｖｅｒｓｅｌｏｇｉｓｔｉｃｓｎｅｔｗｏｒｋｍｏｄｅｌｉｎｃｌｕｄｉｎｇｒｅｃｙｃｌｅｓｐｏｔ，ｒｅｃｙｃｌｅｃｅｎｔｅｒａｎｄ ｐｒｏｃｅｓｓｃｅｎｔｅｒ，ｔｏｓｏｌｖｅｔｈｅｖｅｈｉｃｌｅｒｏｕｔｉｎｇｐｒｏｂｌｅｍ（ＶＲＰ）ａｎｄｌｏｃａｔｉｏｎａｌｌｏｃａｔｉｏｎｐｒｏｂｌｅｍ（ＬＡＰ）ｏｆ ｒｅｖｅｒｓｅｌｏｇｉｓｔｉｃｓ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔｓｓｈｏｗｔｈａｔｔｈｅｎｅｗａｌｇｏｒｉｔｈｍｉｓｅｆｆｉｃｉｅｎｔ，ａｎｄｃａｎａｐｐｒｏａｃｈｔｈｅｏｐｔｉ ｍａｌｓｏｌｕｔｉｏｎｓｑｕｉｃｋｌｙ． Ｋｅｙｗｏｒｄｓ：ｌｏｇｉｓｔｉｃｓｎｅｔｗｏｒｋｄｅｓｉｇｎ；ｒｅｖｅｒｓｅｌｏｇｉｓｔｉｃｓ；ｌｏｃａｔｉｏｎａｎｄｒｏｕｔｉｎｇｐｒｏｂｌｅｍ；ａｒｔｉｆｉｃｉａｌｂｅｅ ｃｏｌｏｎｙ １　引言 经济的快速发展一方面提高了人们的生活水平，另一方面也造成大量生产生活废弃物的堆积，对自 然环境及人类健康带来巨大威胁．２０世纪９０年代以来，随着人们环保意识的提高及对物品回收再利用日 ［１］ 益增加的关注，逆向物流（ｒｅｖｅｒｓｅｌｏｇｉｓｔｉｃｓ，ＲＬ）逐渐成为物流研究领域的一个热点 ．逆向物流是将物品 从使用者手中回收到指定地点进行回收再利用的过程，包含了回收地点或处理地点的规划和控制、运输 ［２］ 线路的设计、仓储管理等 ．回收地点选择及车辆路径部署问题（ｌｏｃａｔｉｏｎａｎｄｒｏｕｔｉｎｇｐｒｏｂｌｅｍ，ＬＲＰ）是逆 向物流网络优化的研究重点和难点．目前，求解物流网络优化问题主要包含两大类方法：一类是建立问题 的线性或非线性规划模型，借助 Ｌｉｎｇｏ、ＭＡＴＬＡＢ等工程计算软件用单纯形等方法直接求问题的精确 ［３］