Essec\Faculty\Model\Contribution {#2216
#_index: "academ_contributions"
#_id: "12600"
#_source: array:26 [
"id" => "12600"
"slug" => "a-tailored-benders-decomposition-approach-for-last-mile-delivery-with-autonomous-robots"
"yearMonth" => "2022-06"
"year" => "2022"
"title" => "A tailored Benders decomposition approach for last-mile delivery with autonomous robots"
"description" => "ALFANDARI, L., LJUBIC, I. et DE MELO DA SILVA, M. (2022). A tailored Benders decomposition approach for last-mile delivery with autonomous robots. <i>European Journal of Operational Research</i>, 299(2), pp. 510-525."
"authors" => array:3 [
0 => array:3 [
"name" => "ALFANDARI Laurent"
"bid" => "B00000901"
"slug" => "alfandari-laurent"
]
1 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
2 => array:1 [
"name" => "DE MELO DA SILVA Marco"
]
]
"ouvrage" => ""
"keywords" => array:4 [
0 => "Integer Programming"
1 => "Last-mile delivery"
2 => "Self-driving robots"
3 => "Benders decomposition"
]
"updatedAt" => "2022-06-03 10:49:33"
"publicationUrl" => "https://doi.org/10.1016/j.ejor.2021.06.048"
"publicationInfo" => array:3 [
"pages" => "510-525"
"volume" => "299"
"number" => "2"
]
"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" => "This work addresses an operational problem of a logistics service provider that consists of finding an optimal route for a vehicle carrying customer parcels from a central depot to selected facilities, from where autonomous devices like robots are launched to perform last-mile deliveries. The objective is to minimize a tardiness indicator based on the customer delivery deadlines. This article provides a better understanding of how three major tardiness indicators can be used to improve the quality of service by minimizing the maximum tardiness, the total tardiness, or the number of late deliveries. We study the problem complexity, devise a unifying Mixed Integer Programming formulation and propose an efficient branch-and-Benders-cut scheme to deal with instances of realistic size. Numerical results show that this novel Benders approach with a tailored combinatorial algorithm for generating Benders cuts largely outperforms all other alternatives. In our managerial study, we vary the number of available facilities, the coverage radius of autonomous robots and their speed, to assess their impact on the quality of service and environmental costs."
"en" => "This work addresses an operational problem of a logistics service provider that consists of finding an optimal route for a vehicle carrying customer parcels from a central depot to selected facilities, from where autonomous devices like robots are launched to perform last-mile deliveries. The objective is to minimize a tardiness indicator based on the customer delivery deadlines. This article provides a better understanding of how three major tardiness indicators can be used to improve the quality of service by minimizing the maximum tardiness, the total tardiness, or the number of late deliveries. We study the problem complexity, devise a unifying Mixed Integer Programming formulation and propose an efficient branch-and-Benders-cut scheme to deal with instances of realistic size. Numerical results show that this novel Benders approach with a tailored combinatorial algorithm for generating Benders cuts largely outperforms all other alternatives. In our managerial study, we vary the number of available facilities, the coverage radius of autonomous robots and their speed, to assess their impact on the quality of service and environmental costs."
]
"authors_fields" => array:2 [
"fr" => "Systèmes d'Information, Data Analytics et Opérations"
"en" => "Information Systems, Data Analytics and Operations"
]
"indexedAt" => "2024-12-08T20:21:44.000Z"
"docTitle" => "A tailored Benders decomposition approach for last-mile delivery with autonomous robots"
"docSurtitle" => "Journal articles"
"authorNames" => "<a href="/cv/alfandari-laurent">ALFANDARI Laurent</a>, <a href="/cv/ljubic-ivana">LJUBIC Ivana</a>, DE MELO DA SILVA Marco"
"docDescription" => "<span class="document-property-authors">ALFANDARI Laurent, LJUBIC Ivana, DE MELO DA SILVA Marco</span><br><span class="document-property-authors_fields">Information Systems, Data Analytics and Operations</span> | <span class="document-property-year">2022</span>"
"keywordList" => "<a href="#">Integer Programming</a>, <a href="#">Last-mile delivery</a>, <a href="#">Self-driving robots</a>, <a href="#">Benders decomposition</a>"
"docPreview" => "<b>A tailored Benders decomposition approach for last-mile delivery with autonomous robots</b><br><span>2022-06 | Journal articles </span>"
"docType" => "research"
"publicationLink" => "<a href="https://doi.org/10.1016/j.ejor.2021.06.048" target="_blank">A tailored Benders decomposition approach for last-mile delivery with autonomous robots</a>"
]
+lang: "en"
+"_type": "_doc"
+"_score": 8.143679
+"parent": null
}