%0 Journal Article
%T Multi-tour Optimization Policy for Stochastic Vehicle Routing Problem<br>随机车辆路径问题的多回路优化策略
%A XIE Bing-lei
%A AN Shi
%A GUO Yao-huang
%A <br>谢秉磊
%A 安实
%A 郭耀煌
%J 系统工程理论与实践
%D 2007
%I 
%X Stochastic demands enhance complexity and difficulty of decision-making in the process of vehicle routing.Assumed that exact demands of customers are obtained only after vehicle visit them,and can not be divided,a version of vehicle routing problem with stochastic customers and stochastic demands(VRPSCD) is introduced.Firstly,multi-tour policy is put forward,and its asymptotic property is analyzed.To find a superior prior tour,several simulated annealing algorithms with different neighborhood structures are designed.Experiments demonstrate validity of multi-tour policy,and show superiority of the simulated annealing with combined neighborhood.
%K vehicle routing problem
%K stochastic demand
%K prior optimization
%K multi-tour policy
%K simulated annealing<br>车辆路径问题
%K 随机需求
%K 预优化
%K 多回路策略
%K 模拟退火算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=36A0C02C6FE838B9&yid=A732AF04DDA03BB3&vid=DB817633AA4F79B9&iid=0B39A22176CE99FB&sid=ED01F5AE50BE09C0&eid=73579BC9CFB2D787&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=0&reference_num=8