一种求解多品种大批量冷链物品混装的和声搜索算法

摘要

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