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

An optimization approach of the finished vehicle mixed loading problem based on improved Tabu search algorithm

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

According to the main geometric features of the finished vehicle and transport vehicle,the geometry structure modeling of finished vehicle and transport vehicle are carried out respectively.Considering the constraint of different orders of multi-destinations,three-dimensional of finished vehicle and the constraint of capacity of transport vehicle,a mixed loading optimization modeling of the transport vehicle is built in order to get the max profits.In view of the local converge shortcoming of tabu search algorithm,a greedy algorithm is introduced,and two permutation operations are used to generate the domain of Tabu search algorithm,and then an improved tabu search algorithm is designed to solve the problem with Matlab.Finally,the effectiveness of the algorithm is proved by simulation experiments.