{"title":"一种求解卡车和挂车路径问题的混合多目标进化算法","authors":"K. Tan, Tong-heng Lee, Y. H. Chew, L. Lee","doi":"10.1109/CEC.2003.1299936","DOIUrl":null,"url":null,"abstract":"This paper considers a transportation problem for moving empty or laden containers for a logistic company. A model for this truck and trailer vehicle routing problem (TTVRP) is first constructed in the paper. The solution to the TTVRP consists of finding a complete routing schedule for serving the jobs with minimum routing distance and number of trucks, subject to a number of constraints such as time windows and availability and multimodal combinatorial optimization problem, a hybrid multiobjective evolutionary algorithm (HMOEA) is applied to find the Pareto optimal routing solutions for the TTVRP. Detailed analysis is performed to extract useful decision-making information from the multiobjective optimization results. The computational results have shown that the HMOEA is effective for solving multiobjective combinatorial problems, such as finding useful trade-off solutions for the TTVRP.","PeriodicalId":416243,"journal":{"name":"The 2003 Congress on Evolutionary Computation, 2003. CEC '03.","volume":"75 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2003-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"24","resultStr":"{\"title\":\"A hybrid multiobjective evolutionary algorithm for solving truck and trailer vehicle routing problems\",\"authors\":\"K. Tan, Tong-heng Lee, Y. H. Chew, L. Lee\",\"doi\":\"10.1109/CEC.2003.1299936\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper considers a transportation problem for moving empty or laden containers for a logistic company. A model for this truck and trailer vehicle routing problem (TTVRP) is first constructed in the paper. The solution to the TTVRP consists of finding a complete routing schedule for serving the jobs with minimum routing distance and number of trucks, subject to a number of constraints such as time windows and availability and multimodal combinatorial optimization problem, a hybrid multiobjective evolutionary algorithm (HMOEA) is applied to find the Pareto optimal routing solutions for the TTVRP. Detailed analysis is performed to extract useful decision-making information from the multiobjective optimization results. The computational results have shown that the HMOEA is effective for solving multiobjective combinatorial problems, such as finding useful trade-off solutions for the TTVRP.\",\"PeriodicalId\":416243,\"journal\":{\"name\":\"The 2003 Congress on Evolutionary Computation, 2003. CEC '03.\",\"volume\":\"75 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2003-12-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"24\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"The 2003 Congress on Evolutionary Computation, 2003. CEC '03.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CEC.2003.1299936\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"The 2003 Congress on Evolutionary Computation, 2003. CEC '03.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CEC.2003.1299936","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A hybrid multiobjective evolutionary algorithm for solving truck and trailer vehicle routing problems
This paper considers a transportation problem for moving empty or laden containers for a logistic company. A model for this truck and trailer vehicle routing problem (TTVRP) is first constructed in the paper. The solution to the TTVRP consists of finding a complete routing schedule for serving the jobs with minimum routing distance and number of trucks, subject to a number of constraints such as time windows and availability and multimodal combinatorial optimization problem, a hybrid multiobjective evolutionary algorithm (HMOEA) is applied to find the Pareto optimal routing solutions for the TTVRP. Detailed analysis is performed to extract useful decision-making information from the multiobjective optimization results. The computational results have shown that the HMOEA is effective for solving multiobjective combinatorial problems, such as finding useful trade-off solutions for the TTVRP.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
