CAJ | 학술논문

车辆路径问题是现代物流配送管理的一项重要内容，运输路径的合理选取，可以加快企业对客户需求的响应速度，提高服务质量，降低运营成本。本文在综合考虑企业运输成本最小化和客户满意度最大化的基础上，针对不确定配送时间的随机车辆路径问题，建立随机机会规划模型。最后通过实例对模型求解，结果表明该算法能取得更好的优化结果和更快的收敛速度。
차량로경문제시현대물류배송관리적일항중요내용，운수로경적합리선취，가이가쾌기업대객호수구적향응속도，제고복무질량，강저운영성본。본문재종합고필기업운수성본최소화화객호만의도최대화적기출상，침대불학정배송시간적수궤차량로경문제，건립수궤궤회규화모형。최후통과실례대모형구해，결과표명해산법능취득경호적우화결과화경쾌적수렴속도。
Vehicle routing problem(VRP)is an important content of modern logistics and distribution management. choosing the proper distribution route would be accelerating the response speed of customer demand,improving the service quality and reducing the services of the operation cost.This paper based on various factors of enterprise distribution cost minimization and customer satisfaction maximization,To studay stochastic vehicle routing problems with uncertain travel time,a stochastic programming model was formulated.Result demonstrated that the proposed algorith obtained betterresults with higher convergence speed.