论文部分内容阅读
本文讨论的主要内容是电子废弃物逆向物流网络选址问题。论文第一章介绍了问题的研究背景和研究意义,并对国内外的研究现状进行了介绍和分析,指出其中存在的问题,随后给出了本文的主要工作。第二章介绍了研究电子废弃物逆向物流网络选址问题的基本知识,包括逆向物流、一些经典的选址问题与求解算法、以及本文用到的拉格朗日松弛算法的相关知识。 本文的主要内容是第三章和第四章。第三章以成本最小化为目标,建立了在第三方逆向物流企业参与下单产品单层的电子废弃物逆向物流选址模型,模型的特点是去掉一些复杂约束后可以对问题进行分解,对分解的不同子问题求解则比较简单。本文采用了拉格朗日松弛法与启发式算法相结合进行求解,首先利用拉格朗日松弛法将问题分解,在求解子问题的基础上通过设计启发式算法来得到问题的可行解,数值实验验证了方法的有效性。第四章研究了多产品多层的电子废弃物逆向物流选址模型及求解算法,在第三方逆向物流企业参与下,以成本最小化为目标建立混合整数规划模型,模型的求解同样采用拉格朗日算法与启发式算法相结合的方法,在子问题求解的基础上设计了相应的启发式算法,通过算例验证了模型和算法的有效性。在对问题的的求解上,本文对已有的启发式算法进行了扩展,增加了对拉格朗日松弛问题解的可行性判断,并设计了相应的解决方法,同时针对本问题设计了解决拆解设施以及再处理中心的总容量不能满足下一级总需求时的调整方法,并给出了求解问题的具体算法过程。 最后对论文进行了总结,并对电子废弃物逆向物流网络选址问题的研究进行了展望。