Research On The Routing Optimization Of The Household Industry Logistics Based On Time Window

With the vigorous development of the our country home appliance industry, logistics anddistribution of appliance industry has been attracted much more attention than before.By now,the complexity of channel and nodes has resulted in poor timeliness and high cost, therefore howto satisfy the customer delivery efficiency and minimize the cost of logistics are the primaryproblem of household electrical appliance enterprises to solve.Starting from the theory of the household electrical appliance industry logistics,timewindow and vehicle routing,the dissertation firstly describers relevant knowledge,analysis ofpresent situation and existing questions of the current appliance industry based on thecharacteristics and content of household electrical appliances.Next according to the homeappliance logistics process and distribution route,the dissertation describers vehicle routingproblem and the model with the time window.The following,on the basis of the previouslydiscussed problems,the dissertation puts forward to household electrical appliance industrylogistics transportation route model with time window constraints,which minimizes the total costof transportation as the goal.And then the dissertation proposes the hybrid genetic algorithm（GASA）after comparing and analyzing several calculation methods.Finally, according to thetransport path model the dissertation solves the routing problem of S home appliance logistics byusing the method, through calculation shows that, this model has certain practical feasibility.