基于遗传算法的服装配送路径优化策略  

Research on Clothing Distribution Routing Optimization Strategies Based on Genetic Algorithm

作　　者：王赟[1] 李仁旺[1] 倪夏静[1] 陈昆昌[1] 莫灿林[1] 

机构地区：[1]浙江理工大学机械与自动控制学院先进制造技术研究所,杭州310018

出　　处：《浙江理工大学学报（自然科学版）》2013年第2期178-183,共6页Journal of Zhejiang Sci-Tech University(Natural Sciences)

基　　金：国家自然科学基金(50675208);浙江省自然科学基金项目(Z6090572);浙江省重点科技创新团队计划(2009R50008;2009R50015)

摘　　要：针对服装配送网络中的车辆路径优化问题,以路径最优和服装配送车辆消耗费用最低为目标,对服装配送车辆数目不确定的配送路径选择问题建立模型,并利用遗传算法对配送路径进行优化。最后以实例为研究对象,建立服装配送的模糊数学模型,并通过MATLAB对其进行模拟仿真,并验证算法的可行性和优越性,解决了服装配送路径优化的实际问题。In allusion to vehicle routing problem（VRP） in clothing distribution network, this paper establishes a model for distribution routing selection problem with an uncertain number of clothing distribution vehicles, aiming at optimal routing and minimum consumption costs of clothing distribution vehicles; optimizes the distribution routing by using genetic algorithm; finally establishes a fuzzy mathematical model of clothing distribution with a living example as the research object, conducts model simulation through MATLAB and verifies the feasibility and advantage of the algorithm, which solves the problem of clothing distribution routing optimization practically.

关 键 词：VRP 遗传算法 服装配送路径 MATLAB仿真 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]