Essec\Faculty\Model\Contribution {#2233
#_index: "academ_contributions"
#_id: "15265"
#_source: array:26 [
"id" => "15265"
"slug" => "a-bilevel-approach-for-compensation-and-routing-decisions-in-last-mile-delivery"
"yearMonth" => "2024-09"
"year" => "2024"
"title" => "A Bilevel Approach for Compensation and Routing Decisions in Last-Mile Delivery"
"description" => "CERULLI, M., ARCHETTI, C., FERNÁNDEZ, E. et LJUBIC, I. (2024). A Bilevel Approach for Compensation and Routing Decisions in Last-Mile Delivery. <i>Transportation Science</i>, 58(5), pp. 1076-1100."
"authors" => array:4 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "Cerulli Martina"
]
2 => array:1 [
"name" => "ARCHETTI Claudia"
]
3 => array:1 [
"name" => "Fernández Elena"
]
]
"ouvrage" => ""
"keywords" => array:4 [
0 => "bilevel programming"
1 => "profitable tour problem"
2 => "last-mile delivery"
3 => "peer-to-peer transportation platforms"
]
"updatedAt" => "2024-10-07 09:57:51"
"publicationUrl" => "https://doi.org/10.1287/trsc.2023.0129"
"publicationInfo" => array:3 [
"pages" => "1076-1100"
"volume" => "58"
"number" => "5"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "In last-mile delivery logistics, peer-to-peer logistic platforms play an important role in connecting senders, customers, and independent carriers to fulfill delivery requests. As the carriers are not under the platform’s control, the platform has to anticipate their reactions while deciding how to allocate the delivery operations. Indeed, carriers’ decisions largely affect the platform’s revenue. In this paper, we model this problem using bilevel programming. At the upper level, the platform decides how to assign the orders to the carriers; at the lower level, each carrier solves a profitable tour problem to determine which offered requests to accept, based on her own profit maximization. Possibly, the platform can influence carriers’ decisions by determining also the compensation paid for each accepted request. The two considered settings result in two different formulations: the bilevel profitable tour problem with fixed compensation margins and with margin decisions, respectively. For each of them, we propose single-level reformulations and alternative formulations where the lower-level routing variables are projected out. A branch-and-cut algorithm is proposed to solve the bilevel models, with a tailored warm-start heuristic used to speed up the solution process. Extensive computational tests are performed to compare the proposed formulations and analyze solution characteristics."
"en" => "In last-mile delivery logistics, peer-to-peer logistic platforms play an important role in connecting senders, customers, and independent carriers to fulfill delivery requests. As the carriers are not under the platform’s control, the platform has to anticipate their reactions while deciding how to allocate the delivery operations. Indeed, carriers’ decisions largely affect the platform’s revenue. In this paper, we model this problem using bilevel programming. At the upper level, the platform decides how to assign the orders to the carriers; at the lower level, each carrier solves a profitable tour problem to determine which offered requests to accept, based on her own profit maximization. Possibly, the platform can influence carriers’ decisions by determining also the compensation paid for each accepted request. The two considered settings result in two different formulations: the bilevel profitable tour problem with fixed compensation margins and with margin decisions, respectively. For each of them, we propose single-level reformulations and alternative formulations where the lower-level routing variables are projected out. A branch-and-cut algorithm is proposed to solve the bilevel models, with a tailored warm-start heuristic used to speed up the solution process. Extensive computational tests are performed to compare the proposed formulations and analyze solution characteristics."
]
"authors_fields" => array:2 [
"fr" => "Systèmes d'Information, Data Analytics et Opérations"
"en" => "Information Systems, Data Analytics and Operations"
]
"indexedAt" => "2024-11-23T09:21:42.000Z"
"docTitle" => "A Bilevel Approach for Compensation and Routing Decisions in Last-Mile Delivery"
"docSurtitle" => "Articles"
"authorNames" => "<a href="/cv/ljubic-ivana">LJUBIC Ivana</a>, Cerulli Martina, ARCHETTI Claudia, Fernández Elena"
"docDescription" => "<span class="document-property-authors">LJUBIC Ivana, Cerulli Martina, ARCHETTI Claudia, Fernández Elena</span><br><span class="document-property-authors_fields">Systèmes d'Information, Data Analytics et Opérations</span> | <span class="document-property-year">2024</span>"
"keywordList" => "<a href="#">bilevel programming</a>, <a href="#">profitable tour problem</a>, <a href="#">last-mile delivery</a>, <a href="#">peer-to-peer transportation platforms</a>"
"docPreview" => "<b>A Bilevel Approach for Compensation and Routing Decisions in Last-Mile Delivery</b><br><span>2024-09 | Articles </span>"
"docType" => "research"
"publicationLink" => "<a href="https://doi.org/10.1287/trsc.2023.0129" target="_blank">A Bilevel Approach for Compensation and Routing Decisions in Last-Mile Delivery</a>"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 8.486027
+"parent": null
}