A hybrid metaheuristic algorithm for heterogeneous vehicle routing problem with simultaneous pickup and delivery
•The vehicle routing problem with simultaneous pickup and delivery is studied.•The problem is considered with heterogeneous fleet of vehicles.•An adaptive local search integrated with tabu search is developed for its solution.•Proposed approach performs well on the randomly generated problem instanc...
Gespeichert in:
Veröffentlicht in: | Expert systems with applications 2016-07, Vol.53, p.160-171 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 171 |
---|---|
container_issue | |
container_start_page | 160 |
container_title | Expert systems with applications |
container_volume | 53 |
creator | Avci, Mustafa Topaloglu, Seyda |
description | •The vehicle routing problem with simultaneous pickup and delivery is studied.•The problem is considered with heterogeneous fleet of vehicles.•An adaptive local search integrated with tabu search is developed for its solution.•Proposed approach performs well on the randomly generated problem instances.
The Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD) is a variant of the classical Vehicle Routing Problem (VRP) where the vehicles serve a set of customers demanding pickup and delivery services at the same time. The VRPSPD can arise in many transportation systems involving both distribution and collection operations. Originally, the VRPSPD assumes a homogeneous fleet of vehicles to serve the customers. However, in many practical situations, there are different types of vehicles available to perform the pickup and delivery operations. In this study, the original version of the VRPSPD is extended by assuming the fleet of vehicles to be heterogeneous. The Heterogeneous Vehicle Routing Problem with Simultaneous Pickup and Delivery (HVRPSPD) is considered to be an NP-hard problem because it generalizes the classical VRP. For its solution, we develop a hybrid local search algorithm in which a non-monotone threshold adjusting strategy is integrated with tabu search. The threshold function used in the algorithm has an adaptive nature which makes it self-tuning. Additionally, its implementation is very simple as it requires no parameter tuning except for the tabu list length. The proposed algorithm is applied to a set of randomly generated problem instances. The results indicate that the developed approach can produce efficient and effective solutions. |
doi_str_mv | 10.1016/j.eswa.2016.01.038 |
format | Article |
fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1825463432</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0957417416000610</els_id><sourcerecordid>1825463432</sourcerecordid><originalsourceid>FETCH-LOGICAL-c381t-7b3a05c3ba34db6eae530aabf37c0a1f67fc00c499a95a568c51aaeadd804cdf3</originalsourceid><addsrcrecordid>eNp9kLFu2zAQhomiBeq6fYFMHLNIPYqSKAFZDKNNCgTIks7EiTxZdCRLISkbfvvIUOdOd8P3H_77GLsTkAoQ5c9jSuGCabbsKYgUZPWJbUSlZFKqWn5mG6gLleRC5V_ZtxCOAEIBqA2bdry7Nt5ZPlDEjmbvQnSGY38YvYvdwNvR844i-fFAJxrnwM_UOdMT9-Mc3enAJz82PQ38svA8uGHuI67k5MzbPHE8WW6pd2fy1-_sS4t9oB__5pb9_f3rdf-UPL88_tnvnhMjKxET1UiEwsgGZW6bkpAKCYhNK5UBFG2pWgNg8rrGusCirEwhEAmtrSA3tpVbdr_eXdq9zxSiHlww1PdrNS2qrMhLmctsQbMVNX4MwVOrJ-8G9FctQN_06qO-6dU3vRqEXvQuoYc1RMsTZ0deB-PoZMg6TyZqO7r_xT8AwpSIFA</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1825463432</pqid></control><display><type>article</type><title>A hybrid metaheuristic algorithm for heterogeneous vehicle routing problem with simultaneous pickup and delivery</title><source>Access via ScienceDirect (Elsevier)</source><creator>Avci, Mustafa ; Topaloglu, Seyda</creator><creatorcontrib>Avci, Mustafa ; Topaloglu, Seyda</creatorcontrib><description>•The vehicle routing problem with simultaneous pickup and delivery is studied.•The problem is considered with heterogeneous fleet of vehicles.•An adaptive local search integrated with tabu search is developed for its solution.•Proposed approach performs well on the randomly generated problem instances.
The Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD) is a variant of the classical Vehicle Routing Problem (VRP) where the vehicles serve a set of customers demanding pickup and delivery services at the same time. The VRPSPD can arise in many transportation systems involving both distribution and collection operations. Originally, the VRPSPD assumes a homogeneous fleet of vehicles to serve the customers. However, in many practical situations, there are different types of vehicles available to perform the pickup and delivery operations. In this study, the original version of the VRPSPD is extended by assuming the fleet of vehicles to be heterogeneous. The Heterogeneous Vehicle Routing Problem with Simultaneous Pickup and Delivery (HVRPSPD) is considered to be an NP-hard problem because it generalizes the classical VRP. For its solution, we develop a hybrid local search algorithm in which a non-monotone threshold adjusting strategy is integrated with tabu search. The threshold function used in the algorithm has an adaptive nature which makes it self-tuning. Additionally, its implementation is very simple as it requires no parameter tuning except for the tabu list length. The proposed algorithm is applied to a set of randomly generated problem instances. The results indicate that the developed approach can produce efficient and effective solutions.</description><identifier>ISSN: 0957-4174</identifier><identifier>EISSN: 1873-6793</identifier><identifier>DOI: 10.1016/j.eswa.2016.01.038</identifier><language>eng</language><publisher>Elsevier Ltd</publisher><subject>Algorithms ; Customers ; Expert systems ; Heterogeneous fleet ; Local search ; Reverse logistics ; Route selection ; Strategy ; Thresholds ; Tuning ; Vehicle routing ; Vehicles</subject><ispartof>Expert systems with applications, 2016-07, Vol.53, p.160-171</ispartof><rights>2016 Elsevier Ltd</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c381t-7b3a05c3ba34db6eae530aabf37c0a1f67fc00c499a95a568c51aaeadd804cdf3</citedby><cites>FETCH-LOGICAL-c381t-7b3a05c3ba34db6eae530aabf37c0a1f67fc00c499a95a568c51aaeadd804cdf3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/j.eswa.2016.01.038$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,780,784,3550,27924,27925,45995</link.rule.ids></links><search><creatorcontrib>Avci, Mustafa</creatorcontrib><creatorcontrib>Topaloglu, Seyda</creatorcontrib><title>A hybrid metaheuristic algorithm for heterogeneous vehicle routing problem with simultaneous pickup and delivery</title><title>Expert systems with applications</title><description>•The vehicle routing problem with simultaneous pickup and delivery is studied.•The problem is considered with heterogeneous fleet of vehicles.•An adaptive local search integrated with tabu search is developed for its solution.•Proposed approach performs well on the randomly generated problem instances.
The Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD) is a variant of the classical Vehicle Routing Problem (VRP) where the vehicles serve a set of customers demanding pickup and delivery services at the same time. The VRPSPD can arise in many transportation systems involving both distribution and collection operations. Originally, the VRPSPD assumes a homogeneous fleet of vehicles to serve the customers. However, in many practical situations, there are different types of vehicles available to perform the pickup and delivery operations. In this study, the original version of the VRPSPD is extended by assuming the fleet of vehicles to be heterogeneous. The Heterogeneous Vehicle Routing Problem with Simultaneous Pickup and Delivery (HVRPSPD) is considered to be an NP-hard problem because it generalizes the classical VRP. For its solution, we develop a hybrid local search algorithm in which a non-monotone threshold adjusting strategy is integrated with tabu search. The threshold function used in the algorithm has an adaptive nature which makes it self-tuning. Additionally, its implementation is very simple as it requires no parameter tuning except for the tabu list length. The proposed algorithm is applied to a set of randomly generated problem instances. The results indicate that the developed approach can produce efficient and effective solutions.</description><subject>Algorithms</subject><subject>Customers</subject><subject>Expert systems</subject><subject>Heterogeneous fleet</subject><subject>Local search</subject><subject>Reverse logistics</subject><subject>Route selection</subject><subject>Strategy</subject><subject>Thresholds</subject><subject>Tuning</subject><subject>Vehicle routing</subject><subject>Vehicles</subject><issn>0957-4174</issn><issn>1873-6793</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2016</creationdate><recordtype>article</recordtype><recordid>eNp9kLFu2zAQhomiBeq6fYFMHLNIPYqSKAFZDKNNCgTIks7EiTxZdCRLISkbfvvIUOdOd8P3H_77GLsTkAoQ5c9jSuGCabbsKYgUZPWJbUSlZFKqWn5mG6gLleRC5V_ZtxCOAEIBqA2bdry7Nt5ZPlDEjmbvQnSGY38YvYvdwNvR844i-fFAJxrnwM_UOdMT9-Mc3enAJz82PQ38svA8uGHuI67k5MzbPHE8WW6pd2fy1-_sS4t9oB__5pb9_f3rdf-UPL88_tnvnhMjKxET1UiEwsgGZW6bkpAKCYhNK5UBFG2pWgNg8rrGusCirEwhEAmtrSA3tpVbdr_eXdq9zxSiHlww1PdrNS2qrMhLmctsQbMVNX4MwVOrJ-8G9FctQN_06qO-6dU3vRqEXvQuoYc1RMsTZ0deB-PoZMg6TyZqO7r_xT8AwpSIFA</recordid><startdate>20160701</startdate><enddate>20160701</enddate><creator>Avci, Mustafa</creator><creator>Topaloglu, Seyda</creator><general>Elsevier Ltd</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20160701</creationdate><title>A hybrid metaheuristic algorithm for heterogeneous vehicle routing problem with simultaneous pickup and delivery</title><author>Avci, Mustafa ; Topaloglu, Seyda</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c381t-7b3a05c3ba34db6eae530aabf37c0a1f67fc00c499a95a568c51aaeadd804cdf3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2016</creationdate><topic>Algorithms</topic><topic>Customers</topic><topic>Expert systems</topic><topic>Heterogeneous fleet</topic><topic>Local search</topic><topic>Reverse logistics</topic><topic>Route selection</topic><topic>Strategy</topic><topic>Thresholds</topic><topic>Tuning</topic><topic>Vehicle routing</topic><topic>Vehicles</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Avci, Mustafa</creatorcontrib><creatorcontrib>Topaloglu, Seyda</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Expert systems with applications</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Avci, Mustafa</au><au>Topaloglu, Seyda</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A hybrid metaheuristic algorithm for heterogeneous vehicle routing problem with simultaneous pickup and delivery</atitle><jtitle>Expert systems with applications</jtitle><date>2016-07-01</date><risdate>2016</risdate><volume>53</volume><spage>160</spage><epage>171</epage><pages>160-171</pages><issn>0957-4174</issn><eissn>1873-6793</eissn><abstract>•The vehicle routing problem with simultaneous pickup and delivery is studied.•The problem is considered with heterogeneous fleet of vehicles.•An adaptive local search integrated with tabu search is developed for its solution.•Proposed approach performs well on the randomly generated problem instances.
The Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD) is a variant of the classical Vehicle Routing Problem (VRP) where the vehicles serve a set of customers demanding pickup and delivery services at the same time. The VRPSPD can arise in many transportation systems involving both distribution and collection operations. Originally, the VRPSPD assumes a homogeneous fleet of vehicles to serve the customers. However, in many practical situations, there are different types of vehicles available to perform the pickup and delivery operations. In this study, the original version of the VRPSPD is extended by assuming the fleet of vehicles to be heterogeneous. The Heterogeneous Vehicle Routing Problem with Simultaneous Pickup and Delivery (HVRPSPD) is considered to be an NP-hard problem because it generalizes the classical VRP. For its solution, we develop a hybrid local search algorithm in which a non-monotone threshold adjusting strategy is integrated with tabu search. The threshold function used in the algorithm has an adaptive nature which makes it self-tuning. Additionally, its implementation is very simple as it requires no parameter tuning except for the tabu list length. The proposed algorithm is applied to a set of randomly generated problem instances. The results indicate that the developed approach can produce efficient and effective solutions.</abstract><pub>Elsevier Ltd</pub><doi>10.1016/j.eswa.2016.01.038</doi><tpages>12</tpages></addata></record> |
fulltext | fulltext |
identifier | ISSN: 0957-4174 |
ispartof | Expert systems with applications, 2016-07, Vol.53, p.160-171 |
issn | 0957-4174 1873-6793 |
language | eng |
recordid | cdi_proquest_miscellaneous_1825463432 |
source | Access via ScienceDirect (Elsevier) |
subjects | Algorithms Customers Expert systems Heterogeneous fleet Local search Reverse logistics Route selection Strategy Thresholds Tuning Vehicle routing Vehicles |
title | A hybrid metaheuristic algorithm for heterogeneous vehicle routing problem with simultaneous pickup and delivery |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-24T21%3A26%3A22IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20hybrid%20metaheuristic%20algorithm%20for%20heterogeneous%20vehicle%20routing%20problem%20with%20simultaneous%20pickup%20and%20delivery&rft.jtitle=Expert%20systems%20with%20applications&rft.au=Avci,%20Mustafa&rft.date=2016-07-01&rft.volume=53&rft.spage=160&rft.epage=171&rft.pages=160-171&rft.issn=0957-4174&rft.eissn=1873-6793&rft_id=info:doi/10.1016/j.eswa.2016.01.038&rft_dat=%3Cproquest_cross%3E1825463432%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1825463432&rft_id=info:pmid/&rft_els_id=S0957417416000610&rfr_iscdi=true |