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

摘要

本发明提供了一种求解多品种大批量冷链物品混装的和声搜索算法，首先获取待输送冷链物品及使用的单温区冷藏车的各种参数，建立不同冷链物品装配至单温区冷藏车时的混装模型，然后建立初始和声记忆库，采用随机搜索算法获得初始解，再通过修补算子对解进行修补，直至得到要求数量的解向量；其次，根据参数与和声搜索的规则计算新的解并进行修补，最终得到满足条件的冷链物品混装方案。本发明能够在满足单温区冷藏车温度约束、容积约束、重量约束的条件下，采用和声搜索算法自动计算并生成以湿度差异最小化、货架期差异最小化和混装类型差异最小化为目标的配装方案。

主权项

1.一种求解多品种大批量冷链物品混装的和声搜索算法，其特征在于，包括如下步骤：/n步骤100，获取待输送冷链物品及使用的单温区冷藏车的各种参数；/n步骤200，建立不同冷链物品装配至单温区冷藏车时的混装模型，确定混装模型中每个冷链物品与单温区冷藏车的关系，然后建立优化目标函数，利用实数编码的方式建立初始和声记忆库并确定大小；/n步骤300，采用随机搜索算法获得初始解，再通过修补算子对解进行修补，然后加入到初始和声记忆库，重复步骤200和300，每次通过迭代方式生成新的和声，直至得到要求数量的解向量；/n步骤400，根据参数计算新的解，并利用步骤300的修补算子对新的解进行处理，重复该过程，直至迭代变量达到预设的最大迭代次数，得到满足条件的冷链物品混装方案。/n