基于启发式算法的库存路径优化问题研究

摘要

供应商管理库存(VMI)思想的创建，为供应商通过统筹规划运输和库存计划来解决运输和库存之间“效益悖反(trade-off)”的矛盾，实现降低物流成本的目标提供了新的契机。本文所提出的库存路径问题(IRP)是从管理运筹学的研究视角出发，通过关注库存和运输两个物流环节的集成优化，解决物流管理在作业操作层面上的焦点问题——如何制定库存管理计划和车辆配送路线安排计划。 目前，在国内无论是研究学者对库存路径问题(IRP)的理论探讨还是物流实践者对综合考虑库存控制和运输路线计划的物流策略的实际应用在目前热的物流理论研究和物流实践中都显得有些弱。因此，本文试图对库存路径问题(IRP)进行有益的理论探讨，并展现理论探讨结论在实践中的应用。 论文首先在对大量相关文献进行总结提炼的基础上，分别回顾了国内、外对库存路径问题的研究成果，总结了近年来有关求解库存路径问题所建立的基于启发式理论的模型及算法。然后，借用模拟退火算法的理论和方法，分析与建立m-to-1库存路径模型，利用启发式算法确定求解流程及关键环节，同时为了证明算法的正确性，进行了算例分析。最后，在算例分析的基础上进行实例研究，佐证理论探讨的结论并体现求解方案的有效性、各个成本要素中的对应关系以及解决方法对制定实际配送作业计划的指导价值。 图16幅，表10个，参考文献37篇。

目录

文摘

英文文摘

声明

致谢

1绪论

1.1论文背景及选题意义

1.2库存路径问题的研究现状

1.2.1国内研究现状

1.2.2国外研究现状

1.3论文研究的主要内容

1.4论文的结构

2基于启发式算法的库存路径问题的研究概述

2.1库存路径问题

2.1.1库存路径问题(IRP)的描述

2.1.2库存路径问题(IRP)研究特性

2.2启发式理论

2.2.1启发式方法的求解过程

2.2.2启发式策略

2.2.3启发式方法的评价标准

2.3模拟退火理论

2.3.1模拟退火理论的原理

2.3.2退火过程的物理图像

2.3.3 Metropolis准则

2.3.4模拟退火算法的提出

2.3.5模拟退火算法的应用

2.4基于启发式算法的库存路径问题的研究综述

2.4.1早期启发式算法

2.4.2交换启发式算法

2.4.3两阶段启发式算法

2.4.4基于POT策略的启发式算法

2.5本章小结

3库存路径优化问题模型及算法研究

3.1库存路径问题模型研究

3.1.1模型的选取依据

3.1.2模型描述

3.1.3模型的基本假设

3.1.4模型的建立

3.2以模拟退火理论为基础的启发式算法的应用

3.2.1目标函数

3.2.2整体优化流程

3.2.3初始方案

3.2.4关键子模块

3.3算法产生可行解的能力分析

3.3.1启发式方法与最优化方法所得解的比较

3.3.2启发式算法的可行性分析

3.4本章小结

4库存路径优化问题实证分析

4.1案例背景介绍

4.2案例求解与分析

4.3本章小结

5总结与展望

5.1主要研究结论

5.2研究展望

参考文献

作者简历