M. Nii, Yuichi Ishibashi, T. Iwamoto, Daisaku Kimura
{"title":"Tanker truck scheduling using evolutionary computation with GPGPU","authors":"M. Nii, Yuichi Ishibashi, T. Iwamoto, Daisaku Kimura","doi":"10.1109/ICIEV.2015.7333997","DOIUrl":null,"url":null,"abstract":"The vehicle routing problem(VRP) is an important issue in practical use. VRPs are one of combinatorial optimization problems. For solving such combinatorial problems, several evolutionary computation methods have been proposed. In practical situation, many complex constraint conditions and desired computation time are obstacles to use evolutionary computation methods to such problems. In this paper, an evolutionary computation based solver is developed. From some computational experiments for real tanker truck scheduling problem, effectiveness of the proposed method is shown.","PeriodicalId":367355,"journal":{"name":"2015 International Conference on Informatics, Electronics & Vision (ICIEV)","volume":"97 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2015 International Conference on Informatics, Electronics & Vision (ICIEV)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICIEV.2015.7333997","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
The vehicle routing problem(VRP) is an important issue in practical use. VRPs are one of combinatorial optimization problems. For solving such combinatorial problems, several evolutionary computation methods have been proposed. In practical situation, many complex constraint conditions and desired computation time are obstacles to use evolutionary computation methods to such problems. In this paper, an evolutionary computation based solver is developed. From some computational experiments for real tanker truck scheduling problem, effectiveness of the proposed method is shown.