论文部分内容阅读
库存路径问题(IRP)是供应链管理环境下协调库存和运输活动的核心问题,是实现供应链优化的关键所在。在一定程度上讲,IRP问题是NP-hard问题车辆路径问题(VRP)的延伸和拓展,因此同样具有极大的求解复杂性。但由于这一问题具有巨大的降低成本的潜力和实际应用价值,因此一直以来都是研究的热点和难点。到目前为止,一般模型IRP问题的求解算法已经相当充分和成熟,但由于其模型结构简单,较难应用到实际当中去。就目前的研究而言,对IRP问题本身结构的拓展是热点和前沿。主要有两个方向:1.供应链层级的拓展:由二级系统向三级甚至多级发展;2.产品品种数的增加:越来越多的行业,尤其是电子产品、零售及加工装配型行业涉及到的产品品种很多,有的甚至成百上千种。然而由于模型的规模和计算时间的大幅度增加,大规模多品种多级库存路径问题目前还没有算法可以实现求解和优化。本文对于超多品种的货物配送问题,通过提出的货物分类分割问题循环嵌套求解的思路,对研究案例实施了三次分类:基于固定分区策略对零售店面划分配送集合、基于货物特性对货物种类进行集合划分和多品种货物的装车方式集合划分,从而实现了配送问题的模块化实现与求解。并在基于刘玉坤的利用StokPN模型解决大规模多品种多级库存系统优化的研究基础上,对库存模型进行了三大改进:节点拓展、缺货状态下的补货完善和优化目标的改善,并将超多品种货物配送优化模型接入到库存系统内进行统一建模,利用Automod仿真软件进行仿真模拟求解,从而首次实现了利用算法结合仿真的方法求解大规模多品种多级库存路径问题,对于实际应用具有较大的指导作用。同时,本文针对现实中多级供应链系统的配送问题,提出了动态配送的思路,并给出动态配送出现的情况及成本结构模型,实现了对于一般的多级供应链系统动态配送模块化实现。