[发明专利]一种求解多品种大批量冷链物品混装的和声搜索算法

权利要求书

1.一种求解多品种大批量冷链物品混装的和声搜索算法，其特征在于，包括如下步骤：

步骤100，获取待输送冷链物品及使用的单温区冷藏车的各种参数；

步骤200，建立不同冷链物品装配至单温区冷藏车时的混装模型，确定混装模型中每个冷链物品与单温区冷藏车的关系，然后建立优化目标函数，利用实数编码的方式建立初始和声记忆库并确定大小；

步骤300，采用随机搜索算法获得初始解，再通过修补算子对解进行修补，然后加入到初始和声记忆库，重复步骤200和300，每次通过迭代方式生成新的和声，直至得到要求数量的解向量；

步骤400，根据参数计算新的解，并利用步骤300的修补算子对新的解进行处理，重复该过程，直至迭代变量达到预设的最大迭代次数，得到满足条件的冷链物品混装方案；

所述参数包括：所有冷链物品的数量n，及相应冷链物品i的保存温度区间最佳湿度区间重量w_i，体积v_i，货架期区间和所属类别F_i，以及所述单温区冷藏车j的数量m、单个所述单温区冷藏车j的容积V_j和额定载重量W_j；

建立优化目标函数的过程如下：

首先求出表示冷链物品i与单温区冷藏车j的湿度相似度的最大化；

其次求出在同一辆单温区冷藏车上，冷链物品货架期的相似度最大化；

最后求出表示同一辆单温区冷藏车上的冷链物品的混装效果最大化；

其中，x_ij＝1表示物品i由单温区冷藏车j运输，否则x_ij＝0；T_j表示单温区冷藏车j车厢设置的温度。

2.根据权利要求1所述的和声搜索算法，其特征在于，

所述函数sim实现区间数与实数、区间数与区间数的比较，其定义分别由下式确定：

其中和分别为所有冷链物品湿度值的最小值和最大值；

其中β和分别为冷链物品货架期的最小值和最大值。

3.根据权利要求2所述的和声搜索算法，其特征在于，

所述初始和声记忆库HM的矩阵形式如下：

4.根据权利要求3所述的和声搜索算法，其特征在于，

所述步骤300中，为了提高解的多样性，每个冷链物品按顺序以概率p_init依次放入单温区冷藏车，放置完毕后计算

其中i表示冷链物品的编号，表示第k个和声中单温区冷藏车j中冷链物品的集合。

5.根据权利要求4所述的和声搜索算法，其特征在于，

所述修补算子包括：

(1)依次检查每个冷链物品的最佳保存温度是否与所在单温区冷藏车的温度相符，将不满足温度约束条件的冷链物品移出车厢；

(2)当获得的解违反单温区冷藏车的运力约束时，随机移除车厢上的冷链物品；

(3)当车厢的剩余容积与剩余载重量分别高于预设的数值δ_v和δ_w时，将待装运且符合温度约束的冷链物品装入车厢。

6.根据权利要求5所述的和声搜索算法，其特征在于，

所述步骤400中，初始和声记忆库的参数包括取值概率HMCR、微调概率PAR、带宽bw。