针对冷链物流配送中心的选址是一个受空间和时间限制的优化问题(需要同时考虑成本、时间窗、货物品质及客户服务水平的约束,是一复杂组合优化模型),构造了一种基于遗传算法和禁忌搜索算法相结合的、并用贪婪算法改进交叉算子的混合遗传算法对模型进行求解.实验结果表明,这种改进的混合遗传算法可以有效地避免早熟及局部最优现象,得到质量较高的解,进一步提高了计算效率.
The selection of cold chain logistics distribution center is an optimization problem with a space and time constraints.This paper establishes the optimization model considering cost,time windows,goods quality and customer service level constraints,which is a typical NP-hard problem involving the heuristic algorithm.It builds a improved hybrid genetic algorithm by the combination of the genetic algorithm and the tabu-search algorithm for solving the location selection problem,and by using the greedy algorithm to improve the crossover operator.The experimental results indicate that the improved hybrid genetic algorithm can effectively avoid the problem of premature convergence,thus obtaining a higher quality solution.