线路运输路线问题的启发式气泡算法:带取货和送货的车辆路线问题的扩展

2013 IEEE 14th International Symposium on Computational Intelligence and Informatics (CINTI) Pub Date : 2013-11-01 DOI:10.1109/CINTI.2013.6705236

A. Sakalli, E. Yesil, Erhan Musaoglu, Cihan Ozturk, M. F. Dodurka

{"title":"线路运输路线问题的启发式气泡算法:带取货和送货的车辆路线问题的扩展","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":"{\"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}","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

摘要

在本研究中，进一步扩展了车辆路线问题的取货和送货(VRPPD)。VRPPD问题在物流、配送和运输等许多实际应用中都可以看到。然而，VRPPD的正式定义并不能完全反映现实生活中的日常宏路由问题。因此，首先，定义了一个非常接近现实问题的新模型。其次，提出了一种具有新目标函数的启发式算法来解决每日宏观路由问题。所提出的启发式气泡算法(HBA)具有独特的新算子和快速响应的特点，适合于该问题。Matlab仿真结果表明，该模型和HBA能够解决现实生活中的宏路由问题。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Heuristic bubble algorithm for a linehaul routing problem: An extension of a vehicle routing problem with pickup and delivery

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2013 IEEE 14th International Symposium on Computational Intelligence and Informatics (CINTI)

自引率

0.00%

发文量