本发明专利技术公开了一种基于启发式算法的库存匹配方法，根据5个目标的优先级，首先确定优先级最高的目标并使其最优，其次，按照优先级顺序依次保证其他目标最优，包括如下步骤：S1、数据获取与处理：S2、基于变量选择启发式算法确定生产订单匹配顺序：S3、基于启发式算法的库存匹配。本发明专利技术提高了生产订单库存匹配的效率，减少了工作人员的劳动强度，降低了生产订单的拖期，提高了生产订单匹配的准确度。
【技术实现步骤摘要】
本专利技术设及信息
，具体设及。
技术介绍
稀±永磁钦铁棚材料是一种重要的功能材料，被称作第=代稀±永磁材料，其特 点是磁性能优异、价格相对来说较低，应用范围非常广泛，设及信息与通讯行业、汽车行业、 风力发电机车行业W及航空航天等。在磁性材料实际生产过程中，首先进行的是生产订单 库存匹配，其目的是充分利用库存微粉。因此，有效的库存匹配方法的开发能够迅速响应客 户的要求、缩短产品的交货期、降低微粉的库存量均具有非常重要的意义。 Trumbo等人针对钢铁行业生产过程中订单与库存板巧中的匹配问题进行了深入 的研究，主要研究了在一定的特殊约束条件下的库存匹配问题，将工艺路线和生产组织方 式等考虑进去。库存匹配问题是多背包问题的抽象(Multiple Knapsack ProblenuMKP),它 属于组合优化问题，已经被证明是NP难的。席阳，李铁克等建立了冷社和热社板材成品库存 一体化匹配模型，利用约束规划的变量排序、值排序W及节点互换构建了启发式算法进行 求解。Tao Zhang等提出面向订单、面向库存的生产计划方法，并提出了混合整数规划模型， 采用基于粒子群的进化方法进行求解。 针对磁性材料组炉优化问题，已有的研究方法均未考虑与一个生产订单匹配的库 存微粉的个数和与一个生产订单匹配的多个微粉的入库时间偏差，因此已有的研究方法也 无法直接应用。 库存匹配问题的描述如图1所示，通过普遍存在W下缺陷： 1)工作量大，库存匹配时间长，生产订单拖期严重 库存匹配，需要考虑因素众多，设及:生产订单优先级、生产订单交货日期、牌号、 模具、需求量，库存微粉的牌号、氧含量、平均粒度、剩余库存、入库日期等。有W下多个目 标:最大化库存匹配的微粉重量、最大化匹配出的微粉的入库时间、最大化匹配出的微粉的 氧含量和平均粒度、最小化库存备料与生产订单的匹配损失。此外，实际的匹配工作通常不 是针对单个生产订单而是面向全部生产订单池，存在着多对多、单对多等多种情况，因而增 加了问题的复杂性，需要计划员进行反复的比较、判断、匹配，经过较长时间才能得到一个 较满意的匹配结果。[000引2)选取的最终匹配结果，不一定是最优的或近似最优的生产订单的最终匹配结果需要同时满足五个目标和四个约束条件。两个目标即属 于多目标优化问题，本身存在求解复杂性.同时要满足匹配的约束条件，使得满意的库存匹 配结果的选择更加困难。即使计划员最终确定了一个匹配结果，该结果也往往不是最优的。 尤其当生产订单的数量较大，比如几十个或上百个，针对众多的匹配可能性，计划员往往无 法选择，同时导致大量生产订单的拖期。
技术实现思路
为解决上述问题，本专利技术提供了，提高了生 产订单库存匹配的效率，减少了工作人员的劳动强度，降低了生产订单的拖期，提高了生产 订单匹配的准确度。 为实现上述目的，本专利技术采取的技术方案为： -种基于启发式算法的库存匹配方法，包括如下步骤： Sl、数据获取与处理： Sll:设置两个变量m、n，排序开始的时候:m = 0，n = N-l; S12: W第一个数组元素作为关键数据，赋值给Key,即K巧=do; S13:从n开始向前捜索，即由后开始向前捜索(n--)，找到第一个小于K巧的值dn， 将dn赋给dm; S14:从m开始向后捜索，即由前开始向后捜索(m++)，找到第一个大于Key的dm,将dm 赋给dn;[001引 S15:重复步骤Sl3、S14，直到m = n;(步骤S13、S14中，没找到符合条件的值，即步骤 S13dn不小于Key,步骤S14dm不大于key的时候改变n、m的值，使得n = n-l，m=m+l，直至找到 为止。找到符合条件的值，进行交换的时候m，n指针位置不变。另外，m==n运一过程一定正 好是m+或n-完成的时候，此时令循环结束）。 S2、基于变量选择启发式算法确定生产订单匹配顺序： S21:生产订单多条件快速排序后，对于交货期di相同、优先级曰1相同、需求量Wi也 相同的生产订单； S22:给出生产订单关键巧定义； S23:根据计算出的生产订单的关建度CR(i)并根据生产订单i的需求量Wi进行生 产订单库存匹配顺序的排序； S24:优先选择CR(i)值越大且Wi越大的生产订单进行库存匹配； S3、基于启发式算法的库存匹配：S31:初始化； 831.1:生产订单信息初始化，获取31、也、邑1、/^,、^&、*遵信息； S31.2:库存微粉信息初始化，获取1、Sgi、SOI、SSi、SWi、Sdi等信息；[002引 S31.3:选择指标初始化:置CR(i):=0, Qi: = 4，i = l，. . .，1，1 = 1，2,. . . S32:选择经过变量选择启发式算法确定的生产订单的匹配顺序中的第i个工单 (初始时i = l); S33:根据生产订单的需求量Wi和生产订单的牌号gi，遍历微粉信息，将满足订单i 约束的微粉记录到订单匹配集合Q 1中； S34:可匹配微粉集合中微粉的多条件排序，W得到微粉的被匹配顺序； S34.1:根据微粉入库日期的差值DS，根据DS = Sdi-Sdm进行排序，W使得性能指标 (b)最大化匹配出的微粉的入库时间得到满足； S34.2:根据微粉氧含量的差值S0,根据SO = SOi-SOm进行排序，W使得性能指标(C) 最大化匹配出的微粉的氧含量！到满足； S34.3:根据微粉平均粒度差值SS，根据SS = ssi-ssm进行排序，W使得性能指标(d) 最小化匹配出的微粉的平均粒0得到满足； S35:基于启发式算法并根据可匹配微粉集合中微粉的多条件排序结果进行库存 匹配； 库存匹配要满足的约束如下:①库存微粉的牌号与生产订单的牌号属于同一性能 序列且不低于订单要求，即满足公式巧,，该约束在获取可匹配的库存微粉 隹合时.戸,经白动滿吊，風一个牛产订单島《白Nn个库存编号的微粉匹配，即满足公式 争的入库时间偏差不超过To天，即满 配的库存粉重不能超过生产订单的 fe产订单匹配的微粉对应的生产模 S36:根据上述库存匹配需要满足的约束条件，按照微粉的多条件排序结果进行库 存匹配，若匹配成功，转S39;否则，转下一步； S37:基于生产订单的交货日期判断是否进行相同性能序列高牌号微粉的库存匹 配，判断依据是半产订单i的交货日期di是不是小于7天，即di < 7; IFdi < 7, THEN!P根据该规则，进行相同性能序列高牌号微粉的库存匹配，此时产 生匹配损失，或进行约束松弛，W满足上述规则，转S35;否则，不进行相同性能序列高牌号 微粉的库存匹配，提示该生产订单无可用库存微粉，转S38; S38:确定所有的生产订单是否匹配完毕，若匹配完毕，转S310，否则转S39; S39:i = i+1，转 S33; S310:库存匹配结束，基于启发式算法的库存匹配方法终止。 本专利技术具有W下有益效果： 提高了生产订单库存匹配的效率，减少了工作人员的劳动强度，降低了生产订单 的拖期，提高了生产订单匹配的准确度。【附图说明】 图1为库存匹配问题的描述。 图2为本专利技术实施例的系统框图。 图3为本专利技术实施例的=种算法的库存匹配结果对比。【具体实施方式】 为了使本专利技术的目的及本文档来自技高网...
【技术保护点】
一种基于启发式算法的库存匹配方法，其特征在于，包括如下步骤：S1、数据获取与处理：S11：设置两个变量m、n，排序开始的时候：m＝0，n＝N‑1；S12：以第一个数组元素作为关键数据，赋值给Key，即Key＝d0；S13：从n开始向前搜索，即由后开始向前搜索(n‑‑)，找到第一个小于Key的值dn，将dn赋给dm；S14：从m开始向后搜索，即由前开始向后搜索(m++)，找到第一个大于Key的dm，将dm赋给dn；S15：重复步骤S13、S14，直到m＝n；S2、基于变量选择启发式算法确定生产订单匹配顺序：S21：生产订单多条件快速排序后，对于交货期di相同、优先级ai相同、需求量wi也相同的生产订单；S22：给出生产订单关键度的定义；S23：根据计算出的生产订单的关建度CR(i)并根据生产订单i的需求量wi进行生产订单库存匹配顺序的排序；S24：优先选择CR(i)值越大且wi越大的生产订单进行库存匹配；S3、基于启发式算法的库存匹配：S31：初始化；S31.1：生产订单信息初始化，获取ai、di、gi、wi等信息；S31.2：库存微粉信息初始化，获取l、sgl、sol、ssl、swl、sdl等信息；S31.3：选择指标初始化：置CR(i)：＝0，Ωl：＝φ，i＝1，...，I，l＝1，2，...，L；S32：选择经过变量选择启发式算法确定的生产订单的匹配顺序中的第i个工单(初始时i＝1)；S33：根据生产订单的需求量wi和生产订单的牌号gi，遍历微粉信息，将满足订单i约束的微粉记录到订单匹配集合Ωi中；S34：可匹配微粉集合中微粉的多条件排序，以得到微粉的被匹配顺序；S34.1：根据微粉入库日期的差值DS，根据DS＝sdl‑sdm进行排序，以使得性能指标(b)最大化匹配出的微粉的入库时间得到满足；S34.2：根据微粉氧含量的差值SO，根据SO＝sol‑som进行排序，以使得性能指标(c)最大化匹配出的微粉的氧含量得到满足；S34.3：根据微粉平均粒度差值SS，根据SS＝ssl‑ssm进行排序，以使得性能指标(d)最小化匹配出的微粉的平均粒度得到满足；S35：基于启发式算法并根据可匹配微粉集合中微粉的多条件排序结果进行库存匹配；库存匹配要满足的约束如下：①库存微粉的牌号与生产订单的牌号属于同一性能序列且不低于订单要求，即满足公式sgl≥gi，该约束在获取可匹配的库存微粉集合时，已经自动满足；②一个生产订单最多与N0个库存编号的微粉匹配，即满足公式③与一个生产订单匹配的多个微粉的入库时间偏差不超过T0天，即满足公式abs(sdlxl(i)-sdl′xl′(i))≤30,i=1,2,...,I,l=1,2,...,L,l′=1,2,...,L;]]>④生产订单匹配的库存粉重不能超过生产订单的需求量，即满足公式⑤任一个生产订单匹配的微粉对应的生产模数不超过M0模，即满足公式Σl=1LWl(i)xl(i)moiwi≤M0,i=1,2,...,I;]]>S36：根据上述库存匹配需要满足的约束条件，按照微粉的多条件排序结果进行库存匹配，若匹配成功，转S39；否则，转下一步；S37：基于生产订单的交货日期判断是否进行相同性能序列高牌号微粉的库存匹配，判断依据是生产订单i的交货日期di是不是小于7天，即di≤7；IFdi≤7，THEN即根据该规则，进行相同性能序列高牌号微粉的库存匹配，此时产生匹配损失，或进行约束松弛，以满足上述规则，转S35；否则，不进行相同性能序列高牌号微粉的库存匹配，提示该生产订单无可用库存微粉，转S38；S38：确定所有的生产订单是否匹配完毕，若匹配完毕，转S310，否则转S39；S39：i＝i+1，转S33；S310：库存匹配结束，基于启发式算法的库存匹配方法终止。...
【技术特征摘要】
【专利技术属性】
技术研发人员：刘业峰，刘惠鑫，刘寅生，孙昕，德湘轶，金亚玲，刘炜，
申请(专利权)人：沈阳工学院，
类型：发明
国别省市：辽宁;21
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。