基于StokPN的大规模多品种多级库存路径问题研究

来源 :清华大学 | 被引量 : 0次 | 上传用户:woshi19891
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
库存路径问题(IRP)是供应链管理环境下协调库存和运输活动的核心问题,是实现供应链优化的关键所在。在一定程度上讲,IRP问题是NP-hard问题车辆路径问题(VRP)的延伸和拓展,因此同样具有极大的求解复杂性。但由于这一问题具有巨大的降低成本的潜力和实际应用价值,因此一直以来都是研究的热点和难点。到目前为止,一般模型IRP问题的求解算法已经相当充分和成熟,但由于其模型结构简单,较难应用到实际当中去。就目前的研究而言,对IRP问题本身结构的拓展是热点和前沿。主要有两个方向:1.供应链层级的拓展:由二级系统向三级甚至多级发展;2.产品品种数的增加:越来越多的行业,尤其是电子产品、零售及加工装配型行业涉及到的产品品种很多,有的甚至成百上千种。然而由于模型的规模和计算时间的大幅度增加,大规模多品种多级库存路径问题目前还没有算法可以实现求解和优化。本文对于超多品种的货物配送问题,通过提出的货物分类分割问题循环嵌套求解的思路,对研究案例实施了三次分类:基于固定分区策略对零售店面划分配送集合、基于货物特性对货物种类进行集合划分和多品种货物的装车方式集合划分,从而实现了配送问题的模块化实现与求解。并在基于刘玉坤的利用StokPN模型解决大规模多品种多级库存系统优化的研究基础上,对库存模型进行了三大改进:节点拓展、缺货状态下的补货完善和优化目标的改善,并将超多品种货物配送优化模型接入到库存系统内进行统一建模,利用Automod仿真软件进行仿真模拟求解,从而首次实现了利用算法结合仿真的方法求解大规模多品种多级库存路径问题,对于实际应用具有较大的指导作用。同时,本文针对现实中多级供应链系统的配送问题,提出了动态配送的思路,并给出动态配送出现的情况及成本结构模型,实现了对于一般的多级供应链系统动态配送模块化实现。
其他文献
资源型老工业城市是我国重要的一种城市类型,其产业具有与其他城市所不同的产业特征和产业结构,它们所面临城市产业的转型和发展也就更为艰巨和紧迫。本文探讨了资源型老工业
本文以FA公司在汽车座椅项目管理过程中的进度管理为研究对象,在FA公司全球的项目管理体系下,结合汽车行业标准TS16949以及客户上海大众汽车的开发流程,运用相关的理论方法与
在探索未知的无人环境、检测危险场所、分析毒害气体浓度等应用状况下,都需要掌握环境信息,包括气体浓度,温、湿度,气体组成等等。探测未知环境信息,并构建环境信息状况图,具
含蜡原油管道在正常运行过程中,由于结蜡层所产生的双重作用即增加沿程摩阻和减少管道散热同时存在,所以非常有必要对运行参数进行优化研究。出于节约能源、保护环境、确保含蜡
对磁性体的不同研究方法做出了总结,对航磁数据的几种处理方法进行了简单介绍,便于根据实际情况选择最能突出磁异常的平面形态的处理方法,定性分析对磁性体做出推断.然后对切
大学一年级是学生进入高校、由高中生向大学生过渡的一年,是由被动学习到主动学习的关键一年。一个优质大一班集体的建立,对每一个学生都有着积极而重要的影响,对所有学生的
幸福是人生的主题和人生的根本问题,其通过教育而获得。而什么是幸福,如何评价幸福直接影响到大学生的健康成长和对幸福的追求,影响到他们对社会的认知及参与社会活动的积极
改革开放以来,国民经济飞速发展的同时自驾游旅游也悄然发展。自驾游旅行的飞速发展使得自驾游旅游国民经济中作用越来越来重要,自驾游旅行已经成为大众化的旅游形式。在对自
中国在经济领域的发展全世界有目共睹,但是这些发展和改革大多集中于竞争性行业,垄断性行业的发展和改革相对滞后,与其相配套的监管制度也一度遭到社会舆论的诟病。如何打破
国Ⅳ排放标准已经正式推出实施,国内各大柴油机生产企业感受到很大的压力和挑战,纷纷根据自己产品的特点,选择合适的技术路线,以达到排放要求。本文以YC4W轻型车柴油机为研究对象