Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/106859
DC Field | Value | Language |
---|---|---|
dc.contributor | Department of Logistics and Maritime Studies | en_US |
dc.creator | Su, E | en_US |
dc.creator | Qin, H | en_US |
dc.creator | Li, J | en_US |
dc.creator | Pan, K | en_US |
dc.date.accessioned | 2024-06-06T06:06:00Z | - |
dc.date.available | 2024-06-06T06:06:00Z | - |
dc.identifier.issn | 0191-2615 | en_US |
dc.identifier.uri | http://hdl.handle.net/10397/106859 | - |
dc.language.iso | en | en_US |
dc.publisher | Elsevier Ltd | en_US |
dc.subject | Branch-and-price-and-cut | en_US |
dc.subject | Crowdsourced delivery | en_US |
dc.subject | Pickup and delivery | en_US |
dc.subject | Transshipment facilities | en_US |
dc.subject | Vehicle routing | en_US |
dc.title | An exact algorithm for the pickup and delivery problem with crowdsourced bids and transshipment | en_US |
dc.type | Journal/Magazine Article | en_US |
dc.identifier.volume | 177 | en_US |
dc.identifier.doi | 10.1016/j.trb.2023.102831 | en_US |
dcterms.abstract | This paper addresses a pickup and delivery problem with crowdsourced bids and transshipment (PDPCBT) in last-mile delivery, where all requests can be satisfied by either using the own vehicle fleet or outsourcing with a small compensation to crowdshippers through transshipment facilities. The crowdshippers show their willingness to deliver by submitting bids to the e-commerce company. To minimize both the travel cost of vehicles and the compensation of crowdshippers, the routes of vehicles and the selection of bids need to be optimized simultaneously. We formulate the PDPCBT into an arc-based formulation and a route-based formulation, where the latter is strengthened by the subset row inequalities. Based on the route-based formulation, we present a branch-and-price-and-cut algorithm to solve it exactly. To deal with two possible ways of serving requests, we first decompose the corresponding pricing problem into a shortest path problem and a knapsack problem, and then tackle them in the same bi-directional labeling algorithm framework. We also discuss acceleration techniques and implementation details to speed up the performance of the overall procedure. Computational experiments are conducted on a set of classic request instances, together with a set of randomly generated bid instances. With a time limit of two hours, numerical results validate the efficiency and effectiveness of the proposed algorithm. Finally, sensitivity analysis and managerial findings are also provided on the PDPCBT. | en_US |
dcterms.accessRights | embargoed access | en_US |
dcterms.bibliographicCitation | Transportation research. Part B, Methodological, Nov. 2023, v. 177, 102831 | en_US |
dcterms.isPartOf | Transportation research. Part B, Methodological | en_US |
dcterms.issued | 2023-11 | - |
dc.identifier.scopus | 2-s2.0-85171626521 | - |
dc.identifier.eissn | 1879-2367 | en_US |
dc.identifier.artn | 102831 | en_US |
dc.description.validate | 202406 bcch | en_US |
dc.description.oa | Not applicable | en_US |
dc.identifier.FolderNumber | a2776 | - |
dc.identifier.SubFormID | 48307 | - |
dc.description.fundingSource | RGC | en_US |
dc.description.pubStatus | Published | en_US |
dc.date.embargo | 2025-11-30 | en_US |
dc.description.oaCategory | Green (AAM) | en_US |
Appears in Collections: | Journal/Magazine Article |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.