| 随机配送时间车辆路径问题的建模及算法 |
| |
| 引用本文： | 刘昌生,程敏,孟祥先,贺柯元. 随机配送时间车辆路径问题的建模及算法[J]. 山东电子, 2013, 0(5): 117-121 |
| |
| 作者姓名： | 刘昌生 程敏 孟祥先 贺柯元 |
| |
| 作者单位： | 兰州交通大学机电技术研究所,兰州730070 |
| |
| 基金项目： | 甘肃省自然科学基金（1010RJZA074）;甘肃省高等学校基本科研业务项目（甘财教[2011]181） |
| |
| 摘 要： | 车辆路径问题是现代物流配送管理的一项重要内容，运输路径的合理选取，可以加快企业对客户需求的响应速度，提高服务质量，降低运营成本。本文在综合考虑企业运输成本最小化和客户满意度最大化的基础上，针对不确定配送时间的随机车辆路径问题，建立随机机会规划模型。最后通过实例对模型求解，结果表明该算法能取得更好的优化结果和更快的收敛速度。
|
| 关 键 词： | 随机配送时间 遗传算法 机会约束模型 |
Model and Algorithm of Vehicle Routing Problem with StochasticTravel Time |
| |
| LIU Chang-sheng,CHENG Min,MENG Xiang-xian,HE Ke-yuan. Model and Algorithm of Vehicle Routing Problem with StochasticTravel Time[J]. Shandong Electronics, 2013, 0(5): 117-121 |
| |
| Authors: | LIU Chang-sheng CHENG Min MENG Xiang-xian HE Ke-yuan |
| |
| Affiliation: | LIU Chang-sheng CHENG Min MENG Xiang-xian HE Ke-yuan |
| |
| Abstract: | Vehicle routing problem（VRP）is an important content of modem 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 hiher converfrence gneed |
| |
| Keywords: | Random delivery time Genetic algorithms Chance-constrained programming model |
| 本文献已被 维普 等数据库收录！ |
