论文部分内容阅读
闭环供应链是指企业从产品运输到材料回收形成完整的物质循环,以减少运作过程中产生的环境污染与资源浪费为目标,科学经济地为社会提供产品和服务。新兴信息技术,尤其是物联网技术的发展带来了传统产品向智能互联产品的转变,也带来了闭环供应链在信息收集、处理和利用方式上的巨大的变化。之前对于闭环供应链中的一些关键信息只可以通过模糊分析、概率统计等方法进行预测,而物联网等技术提供了实时准确的覆盖产品全生命周期的追踪和监控信息,使供应链管理者可以准确地掌握当前的系统状态,同时也催生了闭环供应链在运作管理模式上的巨大变革。对于闭环供应链库存管理问题而言,物联网技术提供了库存水平、用户使用和回收品状态等关键信息,然而在传统库存管理工具中没有对于这些信息的利用方法,缺乏库存与物流在闭环物流中的协同控制,没有充分挖掘这些信息为闭环供应链带来的价值。设计针对闭环供应链的信息处理方法,建立考虑回收品和产品状态信息的新型库存管理模型和相关算法,可以帮助企业建立先进的库存管理系统,提升企业的竞争力并为社会注入可持续发展的动力。因此,本文以闭环供应链为背景,研究了物联网环境下的库存管理问题。本文围绕着闭环供应链中带有嵌入式传感器的库存管理系统,在物联网环境下研究了信息的结构特点,提出了基于复杂事件的智能互联产品信息处理方法。系统分析了多种情况下的库存管理问题,分别从考虑容器回收信息的库存管理和考虑用户使用信息的备用品库存管理两方面建立了相应的模型;由于这两个问题都属于随机动态规划,在大规模案例中会遇到计算量大幅增加的“维度灾难”问题,因此提出了高性能的启发式策略以减少求解难度。考虑了闭环供应链中同时进行产品递送和材料回收的库存与物流联合优化问题,建立了大规模混合整数规划模型;由于该问题是NP难的,本文设计了一个基于大规模邻域搜索的智能算法进行求解。本文对物联网环境下面向闭环供应链的库存问题的研究工作概括如下。(1)研究了智能互联产品信息处理方法,将传感器数据通过一定逻辑结构组成复杂事件,提出了一种基于监督学习的复杂事件检测系统。本文设计了一个处理传感器错误与噪声的检测算法,考虑了传感器数据在收集和传输中受到的干扰以满足实时信息处理的需求;同时提出了一个基于禁忌搜索的可靠度计算算法,通过最小化训练集误差来提高复杂事件检测系统的准确性;以一个基于实际案例的仿真分析来说明检测算法的效率,将所提出的检测算法与隐马尔科夫模型中Viterbi算法进行对比,说明了检测算法的准确性和在不同噪声水平下的鲁棒性。(2)研究了物联网环境下带有容器回收信息的闭环供应链库存管理问题,基于马尔科夫决策过程提出了库存管理模型和两种启发式策略。本文考虑制造商通过可重复使用的容器为顾客供应产品,并通过物联网技术收集容器回收信息;在物联网技术所提供的不同信息水平下,以最小化期望运作成本为目标建立可回收容器的订货与生产决策模型,提出了启发式的库存管理短视和远视策略;将模型推广到具有可选择抛弃行为和平均分布回收周期的情况,在数值实验中分析了两种策略在不同利用率下的性能与特性,并在仿真实验中分析了所提出的策略性能和物联网技术所带来的信息价值。(3)研究了物联网环境下带有产品使用信息的产品服务系统备用品库存管理问题,提出了基于马尔科夫决策过程库存管理模型和高性能的启发式策略。本文考虑产品服务系统这种以提供服务获取收益的新型商业模式,以最大化服务净收益为目标建立了备用品库存管理模型;根据多顾客系统的特点,提出了启发式替换策略与备用品订购策略;在数值实验中与最优策略进行对比,启发式策略在相同顾客和不同顾客的情况下的平均偏差为3.27%和5.66%;最后,在敏感度分析中研究了参数变动对于启发式策略的影响。(4)研究了物联网环境下闭环供应链库存与物流联合优化问题,建立了相应的混合整数规划模型,并提出了元启发式算法进行求解。本文考虑供应链管理者利用物联网技术监控分布式库存系统的状态,以最小化库存与物流总成本为目标建立了同时考虑了产品和材料运输过程的混合整数规划模型;所建立的模型是库存路径问题的一般化,也是一个NP难问题,提出了一个改进的基于大规模邻域搜索的元启发式算法和针对递送与回收子问题的动态规划算法,来求解该模型;将所提出的算法应用于一个标准算例库中,验证了算法的性能和模型的有效性,通过两个敏感度实验分析了所提出算法的鲁棒性。