固定分区法在库存路径联合优化问题中的应用

摘要

本论文研究来源于国家自然科学基金与新世纪优秀人才支持计划。 库存路径联合优化问题是将库存控制问题和运输问题集成到一系统中，用一个目标函数来刻画。从研究和应用的现状来看，整合优化更有利于提高物流系统的效率和节省费用支出。国外早在上世纪80年代中期就开始研究库存路径问题，在模型和算法方面已有了一些研究，但在国内对库存路径问题的研究很少见。 固定分区法是研究战术层库存路径联合优化问题的一种非常有效的方法。所谓固定分区原则就是预先将客户划分到不同区域中，对每个分区指派一辆车送货。固定分区法中的费用函数有自己独特的结构特性，无论是从建模角度还是从算法设计角度，都使得处理库存路径问题变得简单些。固定分区法的应用非常广泛，不仅可以应用在VMI中，还可以在非一体化供应链中应用。由于在我国大多数情况是供应商与零售商为不同的企业，它们为了追求各自的利润最大化，而不考虑与其它企业的合作。因此研究非一体化的库存路径问题具有更大的实际意义。 总的来说，本文主要做了以下两方面工作： 第一部分分析了在允许缺货的前提下固定分区法在VMI中的应用。为供应商提出了一个配送计划，给出了整个系统的费用函数，以及求解费用函数的算法。 第二部分分析了在不允许缺货的前提下固定分区法在非一体化供应链中的应用。为供应商提出了一个配送计划，给出了整个系统的利润函数，以及求解利润函数的算法。并且为了保证供应商与零售商都可以接受这个计划，提出了一个价格策略，实现了对整个供应链的协调。

目录

文摘

英文文摘

论文说明:图表目录

声明

致谢

第一章绪论

1.1研究背景

1.2国内外研究现状

1.3本论文的研究意义

1.4本论文的研究内容

1.5本文结构安排

第二章基础知识

2.1库存路径联合优化问题简介

2.2库存路径联合优化问题决策的三个层次

2.3固定分区法简介

2.4供应商管理库存(VMI)简介

2.5供应链协调简介

2.6本章小结

第三章固定分区法在VMI模式下的应用

3.1问题的描述

3.2模型的建立

3.3模型的计算

3.4主要算法

3.5算例及数据分析

3.6本章小结

第四章固定分区法在非一体化供链中的应用

4.1问题的描述

4.2建立模型

4.2.1固定分区法作用在一体化供应链上的模型

4.2.2非一体化供应链的独立决策模型

4.2.3非一体化供应链的协调机制

4.3主要算法

4.4算例

4.5本章小结

第五章总结与展望

5.1全文总结

5.2进一步的工作展望

参考文献

攻读硕士期间发表的论文

攻读硕士期间参与的研究课题