论文部分内容阅读
在制订车辆行驶路径的过程中,需求的随机性增加了决策的复杂性和难度.在顾客需求不可分割,并且准确的需求量信息在车辆到达该顾客点时才能获知的假设下,研究了一种随机顾客和随机需求量的车辆路径问题(VRPSCD).首先提出了多回路策略,并分析了该策略的渐近性;为了找到高质量的预回路,设计了具有不同邻域结构的模拟退火算法.通过实验不仅验证了多回路策略的有效性,而且表明混合邻域结构模拟退火算法的优越性.
The randomness of demand increases the complexity and difficulty of decision-making during the process of formulating the driving route of vehicle.Under the assumption that the customer’s demand is indivisible and the accurate demand information can be obtained only when the vehicle arrives at the customer’s point, A kind of vehicle routing problem with random customers and stochastic demand (VRPSCD) is proposed. Firstly, a multi-loop strategy is proposed and its asymptotic property is analyzed. In order to find a high-quality pre-loop, simulated annealing with different neighborhood structures The experiment not only verifies the validity of multi-loop strategy, but also shows the superiority of simulated annealing algorithm in hybrid neighborhood structure.