文档介绍：天津大学
硕士学位论文
基于启发式算法的逆向物流回收网络设施选址研究
姓名:曾成培
申请学位级别:硕士
专业:管理科学与工程
指导教师:李波
20070501
摘要关键词:逆向物流:回收网络设计:单期静态设施选址:多期动态设施选址:混随着人们环保意识的增强和相关环境法律法规的出台及经济利益的驱动,逆向物流得到了政府、企业以及学者的广泛关注和研究。逆向物流的实施不仅可以有效地利用资源、保护环境,有利于国家经济的可持续发展,还能为企业积累产品数据,为预测、决策提供基础。近年来,许多同际上著名企业纷纷开始发展逆向物流业务,使其成为提高企业竞争力、获得经济利益与社会效益的有效手段。逆向物流系统的效率直接依赖和受限于逆向物流网络结构,因而必须设计合理的逆向物流网络,即确定回收产品从消费地到起始地的整个流通渠道结构,包括各种逆向物流设施的类型、数量和位置及回收产品在设施问的运输方式等。对企业而言,构建合理的逆向物流回收网络,不仅具有重大的理论意义,还具有指导实践的现实意义,而目前国内对于逆向物流网络设计方面的研究还很少。本文正是基于以上背景,在借鉴前人研究成果基础上,深入分析了产品的回收流程,对逆向物流回收网络设计进行了研究。首先阐述了逆向物流及其相关概念,对逆向物流的业务和涉及的相关技术进行了论述;其次对逆向物流网络及其设施选址进行了研究,针对不同回收产品和回收方式,讨论了不同的回收网络结构,并对逆向物流设施的选址方法进行了总结;进一步,提出了单期静态回收网络设施选址问题和多期动态回收网络设施选址问题的设计方法,利用混合整数规划思想建立了以市场、回收产品、资源为背景,以回收点、回收中心、生产地为节点的产品回收网络。单期静态设施选址考虑的是设施的一次性选址定位,回收设施的位置一旦选定,将不再改变,而多期动态设施选址考虑的是设施的多次选址定位,即在不同周期下,顾客需求是变化的,回收设施的位置在不同周期可能会发生变化。最后,基于遗传算法的思想,分别构造了适合单期静态设施选址及多期动态设施选址的混合启发式算法。通过仿真实验,在考虑运输费用和存储费用平衡的条件下,实现逆向物流总回收成本最小的优化目标。对于单期静态设施选址问题,进行了本文结果与传统遗传算法和模拟退火算法的比较研究;对于多期动态设施选址问题,大量仿真实验从多个角度来验证了本文所提方法的性能。合启发式算法
琩.,瑃琫籦甆琺琣,,琲,甌,瓸瓼,.,,
;;,瑀甌瑃,,瓸瓼,—··琧,.
学位论文作者签名溶呔蔫签字日期:砷年/月Ⅸ日学位论文作者签名糯戍镌导师签名:害艘签字日期:功唧年乡月心日签字日期:阳司年苦月心日独创性声明学位论文版权使用授权书或撰写过的研究成果,也不包含为获得:苤鲞盘堂或其他教育机构的学位或证本学位论文作者完全了解苤盗盘堂有关保留、使用学位论文的规定。特授权墨盗盘茔可以将学位论文的全部或部分内容编入有关数据库进行检研究成果,除了文中特别加以标注和致谢之处外,论文中不包含其他入已经发表书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的作了明确的说明并表示了谢意。索,并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。C艿难宦畚脑诮饷芎笫视帽臼谌ㄋ得
第一章绪论课题的背景及意义随着科学技术的进步,人们生活水平的提高和消费的多样化,各式各样的新产品层出不穷,产品的生命周期日渐缩短,更新换代速度加快。大量产品因为功能过时或报废被迅速淘汰,特别是电子产品,生命周期还没有结束就被新产品所取代。与此同时,随着公众环保意识的日益增强,许多国家加大了环保的立法力度,并开始要求生产企业对产品生命周期全过程负责,尤其是废旧产品的回收处理。此外,竞争的加剧使企业开始采取宽松的退货政策来挽留顾客,由此导致了更多的退回产品由于多方面的原因,逆向物流市场正呈现快速增长的态势。据统计,德国每年产生的废旧电子产品多达蚨郑ü万吨,整个欧洲约蚨郑拦每年有蚨值姆暇傻缱硬穕;目前我国电视机的社会保有量己达亿台,电冰箱约为亿台,洗衣机约亿台,空调约亿台,家用电脑约谔ǎ移动电话约为亿台。根据社会保有量测算,今后进入更新期的电子产品为:电视机达万台,电脑约蛱ǎ绫湓万台,洗衣机约蛱ǎ年开始已进入大批量更新时期【。此外每年还有大量的手机、复印机、传真机、打印机等电子产品被淘汰和报废。同时,企业的退货政策还导致了更多的退回产品。据统计,美国的消费电子业,每年的退货额超过诿涝#拦餍业每年的总退货额己达至诿涝。表显示了美国不同行业的产品回返率。表美国不同行业的回返率第滦髀行业回返率杂志出版业光驱书籍出版业打印机书籍分销商订单销售电脑贺卡汽