基于混合遗传算法的物流配送模糊车辆调度问题研究

Hybrid Genetic Algorithm for Fuzzy Physical Distribution Vehicle Scheduling Problem

在同时考虑物流配送总费用和服务水平的基础上,建立适合物流配送模糊车辆调度问题的数学模型。并且采用期望值选择法,将爬山法与遗传算法相结合,构造了求解该问题的混合遗传算法。研究表明,用该算法求解物流配送模糊车辆调度问题,能够很快收敛到满意解。

On the basis of total cost and service level, the authors have given a model for fuzzy physical distribution problem. Meanwhile, using the selective method of expectation, the local search method and the genetic algorithm, the authors construct a hybrid genetic algorithm for this problem. Demonstrating with a example in solving physical distribution problem through this method, the result converges fast to a best solusion.