{"title":"模糊需求下具有时间窗口和同时取货的车辆路径优化","authors":"Lei Zhou, Chenyang Zhang, Fachao Li","doi":"10.1117/12.2658644","DOIUrl":null,"url":null,"abstract":"In order to improve the vehicle loading rate in the logistics and distribution process, this paper studies the vehicle routing problem with time window and simultaneous delivery and pickup under fuzzy demand. Triangle fuzzy numbers are introduced to describe the uncertainty of customer demand and construct a multi-objective function model with the goal of minimum total cost. Genetic algorithm (GA) is used to solve this problem. Compared with the simple delivery scheme and simple pickup scheme, the results show that the designed model and algorithm optimize the vehicle path and significantly reduce the number of vehicles, improve the average vehicle load rate and reduce the enterprise cost.","PeriodicalId":212840,"journal":{"name":"Conference on Smart Transportation and City Engineering","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-12-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Vehicle path optimization with time window and simultaneous delivery and pickup under fuzzy demand\",\"authors\":\"Lei Zhou, Chenyang Zhang, Fachao Li\",\"doi\":\"10.1117/12.2658644\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In order to improve the vehicle loading rate in the logistics and distribution process, this paper studies the vehicle routing problem with time window and simultaneous delivery and pickup under fuzzy demand. Triangle fuzzy numbers are introduced to describe the uncertainty of customer demand and construct a multi-objective function model with the goal of minimum total cost. Genetic algorithm (GA) is used to solve this problem. Compared with the simple delivery scheme and simple pickup scheme, the results show that the designed model and algorithm optimize the vehicle path and significantly reduce the number of vehicles, improve the average vehicle load rate and reduce the enterprise cost.\",\"PeriodicalId\":212840,\"journal\":{\"name\":\"Conference on Smart Transportation and City Engineering\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-12-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Conference on Smart Transportation and City Engineering\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1117/12.2658644\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Conference on Smart Transportation and City Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1117/12.2658644","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Vehicle path optimization with time window and simultaneous delivery and pickup under fuzzy demand
In order to improve the vehicle loading rate in the logistics and distribution process, this paper studies the vehicle routing problem with time window and simultaneous delivery and pickup under fuzzy demand. Triangle fuzzy numbers are introduced to describe the uncertainty of customer demand and construct a multi-objective function model with the goal of minimum total cost. Genetic algorithm (GA) is used to solve this problem. Compared with the simple delivery scheme and simple pickup scheme, the results show that the designed model and algorithm optimize the vehicle path and significantly reduce the number of vehicles, improve the average vehicle load rate and reduce the enterprise cost.