A. Sakalli, E. Yesil, Erhan Musaoglu, Cihan Ozturk, M. F. Dodurka
{"title":"Heuristic bubble algorithm for a linehaul routing problem: An extension of a vehicle routing problem with pickup and delivery","authors":"A. Sakalli, E. Yesil, Erhan Musaoglu, Cihan Ozturk, M. F. Dodurka","doi":"10.1109/CINTI.2013.6705236","DOIUrl":null,"url":null,"abstract":"In this study, a further extension of the vehicle routing problem with pickup and delivery (VRPPD) is considered. The VRPPD problem is seen in many practical applications as logistic, distribution and transportation. However, a formal definition of the VRPPD cannot fully represent the real-life daily macro routing problem. For this reason, firstly, a new model of the very close to real-life problem is defined. Secondly, a novel heuristic algorithm with a new objective function is proposed to solve the daily macro routing problem. The proposed nature-inspired algorithm called as Heuristic Bubble Algorithm (HBA) is suitable for the proposed problem because of its particular new operators and fast response. The Matlab simulation results motivate that the proposed model and HBA is capable of solving real-life macro routing problems.","PeriodicalId":439949,"journal":{"name":"2013 IEEE 14th International Symposium on Computational Intelligence and Informatics (CINTI)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 IEEE 14th International Symposium on Computational Intelligence and Informatics (CINTI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CINTI.2013.6705236","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 8
Abstract
In this study, a further extension of the vehicle routing problem with pickup and delivery (VRPPD) is considered. The VRPPD problem is seen in many practical applications as logistic, distribution and transportation. However, a formal definition of the VRPPD cannot fully represent the real-life daily macro routing problem. For this reason, firstly, a new model of the very close to real-life problem is defined. Secondly, a novel heuristic algorithm with a new objective function is proposed to solve the daily macro routing problem. The proposed nature-inspired algorithm called as Heuristic Bubble Algorithm (HBA) is suitable for the proposed problem because of its particular new operators and fast response. The Matlab simulation results motivate that the proposed model and HBA is capable of solving real-life macro routing problems.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
