{"title":"求解混合时间窗多目标车辆路径问题的智能水滴算法","authors":"Tao Wang, J. Ni, Yixuan Wang","doi":"10.4018/IJSDS.2019010106","DOIUrl":null,"url":null,"abstract":"This article proposes an Intelligent Water Drop Algorithm for solving Multi-Objective Vehicle Routing Problems by considering the constraints of vehicle volume, delivery mileage, and mixed time windows and minimizing the cost of distribution and the minimum number of vehicles. This article improves the basic Intelligent Water Drop Algorithm and show the improved intelligent water droplet genetic hybrid algorithm is an effective method for solving discrete problems. The authors present a practical example and show the applicability of the proposed algorithm. The authors compare the algorithms with the basic algorithm and show the improved intelligent droplet genetic hybrid algorithm has higher computing efficiency and continuous optimization capability.","PeriodicalId":242450,"journal":{"name":"Int. J. Strateg. Decis. Sci.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"An Intelligent Water Drop Algorithm for Solving Multi-Objective Vehicle Routing Problems With Mixed Time Windows\",\"authors\":\"Tao Wang, J. Ni, Yixuan Wang\",\"doi\":\"10.4018/IJSDS.2019010106\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This article proposes an Intelligent Water Drop Algorithm for solving Multi-Objective Vehicle Routing Problems by considering the constraints of vehicle volume, delivery mileage, and mixed time windows and minimizing the cost of distribution and the minimum number of vehicles. This article improves the basic Intelligent Water Drop Algorithm and show the improved intelligent water droplet genetic hybrid algorithm is an effective method for solving discrete problems. The authors present a practical example and show the applicability of the proposed algorithm. The authors compare the algorithms with the basic algorithm and show the improved intelligent droplet genetic hybrid algorithm has higher computing efficiency and continuous optimization capability.\",\"PeriodicalId\":242450,\"journal\":{\"name\":\"Int. J. Strateg. Decis. Sci.\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Int. J. Strateg. Decis. Sci.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.4018/IJSDS.2019010106\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Int. J. Strateg. Decis. Sci.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4018/IJSDS.2019010106","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
An Intelligent Water Drop Algorithm for Solving Multi-Objective Vehicle Routing Problems With Mixed Time Windows
This article proposes an Intelligent Water Drop Algorithm for solving Multi-Objective Vehicle Routing Problems by considering the constraints of vehicle volume, delivery mileage, and mixed time windows and minimizing the cost of distribution and the minimum number of vehicles. This article improves the basic Intelligent Water Drop Algorithm and show the improved intelligent water droplet genetic hybrid algorithm is an effective method for solving discrete problems. The authors present a practical example and show the applicability of the proposed algorithm. The authors compare the algorithms with the basic algorithm and show the improved intelligent droplet genetic hybrid algorithm has higher computing efficiency and continuous optimization capability.