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

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