[发明专利]一种基于启发式算法的库存匹配方法

摘要

本发明公开了一种基于启发式算法的库存匹配方法，根据5个目标的优先级，首先确定优先级最高的目标并使其最优，其次，按照优先级顺序依次保证其他目标最优，包括如下步骤：S1、数据获取与处理：S2、基于变量选择启发式算法确定生产订单匹配顺序：S3、基于启发式算法的库存匹配。本发明提高了生产订单库存匹配的效率，减少了工作人员的劳动强度，降低了生产订单的拖期，提高了生产订单匹配的准确度。

主权项

一种基于启发式算法的库存匹配方法，其特征在于，包括如下步骤：S1、数据获取与处理：S11：设置两个变量m、n，排序开始的时候：m＝0，n＝N‑1；S12：以第一个数组元素作为关键数据，赋值给Key，即Key＝d₀；S13：从n开始向前搜索，即由后开始向前搜索(n‑‑)，找到第一个小于Key的值d_n，将d_n赋给d_m；S14：从m开始向后搜索，即由前开始向后搜索(m++)，找到第一个大于Key的d_m，将d_m赋给d_n；S15：重复步骤S13、S14，直到m＝n；S2、基于变量选择启发式算法确定生产订单匹配顺序：S21：生产订单多条件快速排序后，对于交货期d_i相同、优先级a_i相同、需求量w_i也相同的生产订单；S22：给出生产订单关键度的定义；S23：根据计算出的生产订单的关建度CR(i)并根据生产订单i的需求量w_i进行生产订单库存匹配顺序的排序；S24：优先选择CR(i)值越大且w_i越大的生产订单进行库存匹配；S3、基于启发式算法的库存匹配：S31：初始化；S31.1：生产订单信息初始化，获取a_i、d_i、g_i、w_i等信息；S31.2：库存微粉信息初始化，获取l、sg_l、so_l、ss_l、sw_l、sd_l等信息；S31.3：选择指标初始化：置CR(i)：＝0，Ω_l：＝φ，i＝1，...，I，l＝1，2，...，L；S32：选择经过变量选择启发式算法确定的生产订单的匹配顺序中的第i个工单(初始时i＝1)；S33：根据生产订单的需求量w_i和生产订单的牌号g_i，遍历微粉信息，将满足订单i约束的微粉记录到订单匹配集合Ω_i中；S34：可匹配微粉集合中微粉的多条件排序，以得到微粉的被匹配顺序；S34.1：根据微粉入库日期的差值DS，根据DS＝sd_l‑sd_m进行排序，以使得性能指标(b)最大化匹配出的微粉的入库时间得到满足；S34.2：根据微粉氧含量的差值SO，根据SO＝so_l‑so_m进行排序，以使得性能指标(c)最大化匹配出的微粉的氧含量得到满足；S34.3：根据微粉平均粒度差值SS，根据SS＝ss_l‑ss_m进行排序，以使得性能指标(d)最小化匹配出的微粉的平均粒度得到满足；S35：基于启发式算法并根据可匹配微粉集合中微粉的多条件排序结果进行库存匹配；库存匹配要满足的约束如下：①库存微粉的牌号与生产订单的牌号属于同一性能序列且不低于订单要求，即满足公式sg_l≥g_i，该约束在获取可匹配的库存微粉集合时，已经自动满足；②一个生产订单最多与N₀个库存编号的微粉匹配，即满足公式③与一个生产订单匹配的多个微粉的入库时间偏差不超过T₀天，即满足公式$\begin{array}{c}abs\left({\mathrm{sd}}_l{x}_l\left(i\right)-{\mathrm{sd}}_{l^{\′}}{x}_{l^{\′}}\left(i\right)\right)\≤30,i=1,2,...,I,\\ l=1,2,...,L,l^{\′}=1,2,...,L\end{array};$④生产订单匹配的库存粉重不能超过生产订单的需求量，即满足公式⑤任一个生产订单匹配的微粉对应的生产模数不超过M₀模，即满足公式$\underset{l=1}{\overset{L}{\Σ}}\frac{W_l\left(i\right)x_l\left(i\right){\mathrm{mo}}_i}{w_i}\≤M_0,i=1,2,\mathrm{...},I;$S36：根据上述库存匹配需要满足的约束条件，按照微粉的多条件排序结果进行库存匹配，若匹配成功，转S39；否则，转下一步；S37：基于生产订单的交货日期判断是否进行相同性能序列高牌号微粉的库存匹配，判断依据是生产订单i的交货日期d_i是不是小于7天，即d_i≤7；IFd_i≤7，THEN即根据该规则，进行相同性能序列高牌号微粉的库存匹配，此时产生匹配损失，或进行约束松弛，以满足上述规则，转S35；否则，不进行相同性能序列高牌号微粉的库存匹配，提示该生产订单无可用库存微粉，转S38；S38：确定所有的生产订单是否匹配完毕，若匹配完毕，转S310，否则转S39；S39：i＝i+1，转S33；S310：库存匹配结束，基于启发式算法的库存匹配方法终止。