基于改进禁忌搜索算法的整车混装配载优化方法

摘要

根据商品车、轿运车主要几何特征,分别对商品车结构和轿运车结构建模.考虑多目的地不同订单需求、商品车配载三维尺寸约束和轿运车运输能力约束为限制条件,以混合配载利润最大化为目标函数,建立轿运车配载优化模型.针对禁忌搜索算法易局部收敛的缺点,引入贪心算法,并在禁忌搜索算法中采用两种置换操作生成领域,进而设计了一种改进的禁忌搜索算法进行求解,应用Matlab软件进行仿真计算,仿真实验结果证明了算法的有效性.