带有故障车辆的车辆路径问题的模型及改进遗传算法

2009 Fourth International Conference on Innovative Computing, Information and Control (ICICIC) Pub Date : 2009-12-07 DOI:10.1109/ICICIC.2009.28

Xuping Wang, Xu Wu, Zheng Wang, Xianpei Hu

{"title":"带有故障车辆的车辆路径问题的模型及改进遗传算法","authors":"Xuping Wang, Xu Wu, Zheng Wang, Xianpei Hu","doi":"10.1109/ICICIC.2009.28","DOIUrl":null,"url":null,"abstract":"For solving the vehicle routing problem with disruption that may be vehicle breakdowns or traffic accidents in the logistics distribution system, the disruption recovery strategies and solutions are given based on the theory of disruption management. Disruption measurements are given and the disruption management model is built. For the attributes of the vehicle routing problem with disruption, a series of solving-simplify strategies are given to simplify the solution space. On the basis of the characteristics of the model, the improved genetic algorithm is designed to solve the problem. The representative results and analysis are given to prove the efficiently of the disruption management model and algorithm.","PeriodicalId":240226,"journal":{"name":"2009 Fourth International Conference on Innovative Computing, Information and Control (ICICIC)","volume":"102 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":"{\"title\":\"A Model and an Improved Genetic Algorithm for the Vehicle Routing Problem with Break-Down Vehicles\",\"authors\":\"Xuping Wang, Xu Wu, Zheng Wang, Xianpei Hu\",\"doi\":\"10.1109/ICICIC.2009.28\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"For solving the vehicle routing problem with disruption that may be vehicle breakdowns or traffic accidents in the logistics distribution system, the disruption recovery strategies and solutions are given based on the theory of disruption management. Disruption measurements are given and the disruption management model is built. For the attributes of the vehicle routing problem with disruption, a series of solving-simplify strategies are given to simplify the solution space. On the basis of the characteristics of the model, the improved genetic algorithm is designed to solve the problem. The representative results and analysis are given to prove the efficiently of the disruption management model and algorithm.\",\"PeriodicalId\":240226,\"journal\":{\"name\":\"2009 Fourth International Conference on Innovative Computing, Information and Control (ICICIC)\",\"volume\":\"102 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2009-12-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"7\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2009 Fourth International Conference on Innovative Computing, Information and Control (ICICIC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICICIC.2009.28\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 Fourth International Conference on Innovative Computing, Information and Control (ICICIC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICICIC.2009.28","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 7

摘要

针对物流配送系统中存在车辆故障或交通事故等干扰因素的车辆路径问题，基于干扰管理理论，给出了干扰恢复策略和解决方案。给出了中断度量，建立了中断管理模型。针对具有中断的车辆路径问题的属性，给出了一系列简化求解策略，简化了求解空间。根据模型的特点，设计了改进的遗传算法来解决该问题。给出了具有代表性的结果和分析，证明了中断管理模型和算法的有效性。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

A Model and an Improved Genetic Algorithm for the Vehicle Routing Problem with Break-Down Vehicles

For solving the vehicle routing problem with disruption that may be vehicle breakdowns or traffic accidents in the logistics distribution system, the disruption recovery strategies and solutions are given based on the theory of disruption management. Disruption measurements are given and the disruption management model is built. For the attributes of the vehicle routing problem with disruption, a series of solving-simplify strategies are given to simplify the solution space. On the basis of the characteristics of the model, the improved genetic algorithm is designed to solve the problem. The representative results and analysis are given to prove the efficiently of the disruption management model and algorithm.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2009 Fourth International Conference on Innovative Computing, Information and Control (ICICIC)

自引率

0.00%

发文量