关于遗传算法的可再用逆向物流网络规划研究.pdf

上海海事太学硕士论文 基子遗传算法的可再用逆向物流网络规划研究 摘要 随着国民经济的发展，越来越多的企鼗已经认识耐物流管理的重瑟性，把秘 流管理键刮一个较商的层次，甚至作为企监的核心髓力来设计。然而，企鼗关注 的物流管理大多是难向物流的管理，而在物流中还存在着逆向物流。 20世纪80年代，逆向物流一词才在国外的杂志出现。90年代初籍，随着政府 和顾客环保意识的增强以及绿甑物流的提出，邋向物流开始逐疹引起国外一些发 达国家的重视。虽然我国对正向物流的关注呈现出自熟纯的状态，但对逆向物流 方面的研究还甚少。伴随着经济全球化的发展，我国企业要与国际接轨，建立逆 向物流网络已势在必行，而逆向物流网络有很多种，本文对其中的一种～可再用 逆向物流网络进行研究。 本文首先介绍了逆向物流的产生、定义及逆向物流与正向物流的区别，并分 析了逆向物流网络的构建环境、构建原则和几种常见的逆向物流网络，在此基础 上，介绍了本文要进行研究的可再用逆向物流网络及其设计步骤。 由于可再用逆向物流网络设计的复杂靛，本文选用遗传算法进行求解。根据 研究的实际情况，本文在介绍遗传算法的思想、基本操作和工作流程的同时，对 遗传算法做出了两点改进：通过引入改进罚函数法，既限制了遗传算法迭代初期 过早收敛，又避免了迭代后期搜索的随机性；通过设计自适应交叉率，既增强了 遗传算法迭代初期的搜索能力，又加快了迭代后期的收敛遥度。 本文的核心是对可再用逆向物流网络进行规划。在对可再用逆向物流网络以 及遗传算法进行分析的基础上，通过考虑各节点之间的运输费用以及各处理厂的 初始投资和运营成本等因素，建立了可再用逆向物流网络规划的模型；然后借助 改进的遗传算法，对已建的模型进行分析求解，并邀用C++语言编筲了具体的求 解的程序。 为了验证模型的实用性，本文引入了诸城酒业股份有限公司的案例。通过分 析公司的现状，指出公司目前酒瓶回收网络存在的问题；然后根据建立的模型， 重新规划了诸城酒业股份有限公司的酒瓶回收网络。结果表明：重新规划厨的网 络不仅减少了物流成本，而且大大提高了物流效率。 最后对全文进{亍了总结，并提飚了可孬用逆向物流网络未来的研究展望。 关键词：逆向物流，可再用逆向物流网络，遗传算法，酒瓶回收 圭塑塑里奎兰堡主堡兰． 茔王望堕竺堕塑里要旦望旦塑亟塑塑塑型!塞 Abstract Withthe of inour andmore have development economycountry,morecompanies knownthe of moreattentionto importancelogisticsmanagement．Theypay logistics takeitasthe core management，evencompanyscapacity．However,mostcompanies attach to forward isoften only importancelogistics，reverselogistics ignored． 1n1 wordof。reverse inanoversea the 980s，the logistics”appearedjournal．Inearly 0f1990s．reverse tobe concernedsome as countries logisticsbeganwidely b