买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：简帷(杭州)软件有限公司

摘要：本发明公开了一种供应链计划中的瓶颈识别方法。本发明包含数据采集模块、最长补货期计算模块、基于全局优化建模的瓶颈计算模块和瓶颈生成模块。其中，数据采集主要包含供应链计划网络中的主数据和业务数据；最长补货期计算模块是计算特定地点‑产品组合的最长补货期，发现源于前置时间的瓶颈；基于全局优化建模的瓶颈计算模块是构建全局优化模型，识别源于供应源的瓶颈；瓶颈生成模块是以物料供应需求匹配表的形式显示瓶颈。本发明提出了基于优化模型的识别供应链计划中的瓶颈的新方法，为能够更好的规划和管理供应链提供了有效工具。

主权项：1.一种供应链计划中的瓶颈识别方法，其特征在于：包括数据采集模块、最长补货期计算模块、基于全局优化建模的瓶颈计算模块、瓶颈生成模块，具体如下：1数据采集模块；数据包含供应链计划网络中的主数据和业务数据，其中：1-1主数据，包括：所有的地点数据；所有的产品数据；所有的地点-产品组合关系数据；所有的生产源数据，包括生产源消耗的产线ID、产能消耗系数、产出的地点-产品组合，以及消耗的地点-产品组合；所有的运输源数据，包括运输源消耗的运输能力ID、运能消耗系数、入港地点-产品组合以及出港地点-产品组合；所有的采购源数据，包括供应商ID以及交付能力消耗系数；所有的供应源前置时间LTS和交付前置时间LTD；1-2业务数据，包括：所有未能交付的独立需求的地点物料、需求日期以及数量；每条产线每个时间段的剩余产能；每个运输能力ID每个时间段的剩余运输能力；每个采购源每个时间段之对应供应商的剩余交付能力；2最长补货期计算模块；计算每一个特定的地点-产品组合的最迟补货期LRPi：对于任一地点-产品组合i，如果交付前置时间LTDi未定义，即该地点-产品非运往客户之产品，则设值LTDi＝0；对于任一地点-产品组合i，定义Si＝{s1,s2,...,sn}为i的所有补货源集合，包含生产、运输或者采购，其中n表示i的补货源的数量；集合Si可能为空；对于任一地点-产品组合i以及补货源sj，定义LRPi,sj为i通过sj补货的LRP值，j∈1,n；2-1对于当前供应链网络，计算出每个地点-产品组合i的LRPi值；具体是：2-1-1对于任一地点-产品组合i以及补货源集合Si，LRPi的递归计算方法如下：如果Si为空集，则设置LRPi＝∞；如果Si为非空，则LRPi＝LTDi+minj∈SiLRPi,sj；2-1-2对于任一地点-产品组合i以及补货源sj，LRPi,sj的递归计算方法如下：如果sj为采购，则设值LRPi,sj＝LDSsj；如果sj为运输，则i为入港地点-产品组合；对于相应的出港地点-产品组合k，LRPi,sj＝LDSsj+LRPk，LDSsj为补货源sj的前置时间；如果sj为生产，则定义Csj＝{i1,i2,...,ip}为生产源子项，即消耗物料，p是子项的数量；如果Csj为空集，则LRPi,sj＝LDSsj；如果Csj为非空，则2-2计算出所有的LRPi值，通过对比需求日期在未来的天数得到所有源于前置时间的瓶颈因素；对于任一未能交付的独立需求的地点-产品i，需求日期在未来的t天：如果LRPi＝∞，即代表地点-产品i无法补货，用户检查主数据；如果LRPi＞t且不是无穷大，即代表该地点-产品无法在t天内补货，瓶颈因素为前置时间；如果LRPi≤t，这些未能交付的独立需求的瓶颈分析在基于全局优化建模的瓶颈计算模块进行处理；3基于全局优化建模的瓶颈计算模块；3-1数学建模：遍历所有LRPi≤t中包含的独立需求的需求日期在未来的第d天，D为所有d的最大值；假设主数据中有np组产能ID和nq组运输能力ID以及nr组供应商交付能力ID，定义集合P＝{1,2,...,np}，Q＝{1,2,...,nq}，R＝{1,2,...,nr}和T＝{1,2,...,D}，分别表示所有生产源、运输源、采购源和时间的集合，np、nq和nr表示集合中元素的数量；数学建模的表达式为：在满足供应链计划的约束前提下，满足如下约束： 其中，xpt表示生产源p在时间t消耗的虚拟资源,Cpt表示其被使用的惩罚值,LiTpt表示所有跟生产源p在时间t消耗资源的线性项,RemCapapt为生产源p在时间t的剩余资源；yqt表示运输源q在时间t消耗的虚拟资源,Cqt表示其被使用的惩罚值,LiTqt表示所有跟运输源q在时间t消耗资源的线性项,RemCapaqt为运输源q在时间t的剩余资源；zrt表示采购源r在时间t消耗的虚拟资源,Crt表示其被使用的惩罚值,LiTrt表示所有跟采购源r在时间t消耗资源的线性项,RemCapart为采购源r在时间t的剩余资源；SetS表示所有未交付的独立需求集合,nd表示在能够使用虚拟资源后未交付的数量,Nd表示对应的惩罚值；3-2求解上述模型，每个非零的xpt、yqt、zrt表示瓶颈因素；4瓶颈生成模块；4-1匹配哪些供应使用了何种虚拟资源：对于求解后的非零xpt，查看对应的产能消耗约束LiTpt＝RemCapapt+xpt，找出能够消耗此时的总产能的生产源；根据变量的值直接推理出生产源的供应订单以及消耗的xpt中的部分或者全部；对于求解后的非零yqt，查看对应的运输能力消耗约束LiTqt＝RemCapaqt+yqt，找出能够消耗此时的总运输能力的运输源；根据变量的值直接推理出运输源的产出以及消耗的yqt中的部分或者全部；对于求解后的非零zrt，查看对应的供应商交付能力的消耗约束LiTrt＝RemCapart+zrt，找出能够消耗总供应商交付能力的采购源；根据变量的值直接推理出采购源的产出以及消耗的zrt中的部分或者全部；将未满足需求产生的使用了虚拟资源的供应订单写入表格，表格包括：订单项、供应物料项、供应地点项、日期项、匹配供应数量项、虚拟资源ID项、虚拟资源用量项；4-2将未满足需求产生的使用了虚拟资源的供应订单与供应链计划的供应与独立需求结合，得到每个为满足订单所关联的所有瓶颈因素，包括：需求订单、需求物料、需求地点、需求数量、虚拟资源ID、虚拟资源用量。

全文数据：

权利要求：

百度查询： 简帷(杭州)软件有限公司 一种供应链计划中的瓶颈识别方法