网络最大流及回收中心选址问题研究

论文摘要

本文研究网络最大流问题及回收中心选址定价问题.网络最大流问题是一个经典的组合优化问题同时也是一个特殊的线性规划问题.最大流问题在通信、电力、交通等工程领域和物理、化学、生物以及应用数学等许多科学领域有着广泛的应用.最大流问题已经有四十多年的研究历史,在这四十多年中,包括图灵奖获得者Karp和Tarjan在内的许多学者为最大流问题创建了比较完善的理论和丰富的算法.但是,对于最大流模型的研究却不是很多.近年来,随着各类网络的飞速发展,规模越来越大,最大流网络的研究更具有意义,已引起越来越多学者的广泛关注.本文在传统网络最大流模型的基础上,提出了一种多源点多汇点的最大流模型,且源点和汇点在不同的子网络中.即具有分解功能的网络最大流模型,我们还提出了一种分解算法求得该问题的最优解.一个完整的供应链系统不仅包括正向物流,还包括逆向物流.但是长期以来,管理者忽略了顾客退回物品以及产品使用后废弃物品的处理.随着环保意识的增强,环保立法的出台和可观的经济利益的显现,企业开始关注逆向物流,人们对废弃物品的回收利用日益重视.逆向物流已成为物流系统研究的一个热门课题,人们对此进行了大量的研究工作.并且成为国外许多著名企业管理战略的重要组成部分.作为逆向物流网络中的重要环节,回收中心的选址对整个物流系统的顺利实施起着重要的作用.本文的另一个内容就是研究在第三方物流公司承包回收任务下,回收中心的选址问题以及回收价格的制定问题.

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 网络最大流问题研究背景
• 1.2 逆向物流的定义及其主要环节
• 1.3 逆向物流的成因分析
• 1.4 供应链逆向物流的战略价值
• 1.5 论文的工作和研究框架
• 第2章 带分解功能的网络最大流问题
• 2.1 引言和基本概念
• 2.2 模型描述
• 2.3 增广路算法
• 2.4 数值例子
• 2.5 结论
• 第3章 逆向物流中的选址问题研究进展
• 3.1 再制造情况下的回收模式
• 3.2 几种经典选址问题
• 3.3 选址问题常用算法
• 第4章 利润最大化的回收中心选址定价问题
• 4.1 引言
• 4.2 模型的假设及参数和决策变量定义
• 4.3 数学模型
• 4.4 模型求解
• 4.5 总结
• 结论
• 参考文献
• 附录 攻读学位期间所发表的学术论文目录
• 致谢