{"title":"A hybrid cat swarm optimization - crow search algorithm for vehicle routing problem with time windows","authors":"A. B. Pratiwi","doi":"10.1109/ICITISEE.2017.8285529","DOIUrl":null,"url":null,"abstract":"Vehicle Routing Problem with Time Windows (VRPTW) is known as scheduling problems of vehicles with a time interval which the extensions of VRP. The problem discuss the distribution of products between a depot and customers. This paper proposes a hybrid algorithm between Cat Swarm Optimization (CSO) and Crow Search (CS) to solve VRPTW. The CS algorithm helps the complexity of CSO algorithm to obtain the best solution. The memorized procedure of CS is applied in CSO. Simulation results show that CSO-CS algorithm is an alternative procedure for solving VRPTW. The better performance is obtained when number of population increased and the cdc decreased.","PeriodicalId":130873,"journal":{"name":"2017 2nd International conferences on Information Technology, Information Systems and Electrical Engineering (ICITISEE)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"13","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 2nd International conferences on Information Technology, Information Systems and Electrical Engineering (ICITISEE)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICITISEE.2017.8285529","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 13
Abstract
Vehicle Routing Problem with Time Windows (VRPTW) is known as scheduling problems of vehicles with a time interval which the extensions of VRP. The problem discuss the distribution of products between a depot and customers. This paper proposes a hybrid algorithm between Cat Swarm Optimization (CSO) and Crow Search (CS) to solve VRPTW. The CS algorithm helps the complexity of CSO algorithm to obtain the best solution. The memorized procedure of CS is applied in CSO. Simulation results show that CSO-CS algorithm is an alternative procedure for solving VRPTW. The better performance is obtained when number of population increased and the cdc decreased.
带时间窗的车辆路径问题(Vehicle Routing Problem with Time window,简称VRPTW)是车辆在一定时间间隔内的调度问题,是VRP的扩展。这个问题讨论了产品在仓库和顾客之间的分配。本文提出了一种基于Cat Swarm Optimization (CSO)和Crow Search (CS)的混合算法来解决VRPTW问题。CS算法使CSO算法的复杂性得到最优解。将CS的记忆过程应用到CSO中。仿真结果表明,CSO-CS算法是求解VRPTW的一种备选算法。随着种群数量的增加和cdc的降低,其性能得到了提高。