[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"doc-detail-126755-en":3,"doc-seo-126755-105":30,"detail-sidebar-cat-0-en-105":91},{"code":4,"msg":5,"data":6},0,"success",{"doc_id":7,"user_id":8,"nickname":9,"user_avatar":10,"doc_module":4,"category_id":11,"category_name":12,"doc_title":13,"doc_description":14,"doc_content":15,"file_id":16,"file_url":17,"file_type":18,"file_size":19,"view_count":4,"is_deleted":4,"is_public":20,"is_downloadable":20,"audit_status":20,"page_count":21,"language":22,"language_code":23,"site_id":24,"html_lang":23,"table_of_contents":25,"faqs":26,"seo_title":27,"seo_description":14,"update_tm":28,"read_time":29},126755,962084928432,"Emma Wilson","https://ap-avatar.wpscdn.com/davatar_155a257f0dc6eb9ab79c44ca47cae57d",8,"Research & Report","A machine learning optimization approach for last-mile delivery and third-party logistics","Third-party logistics supports efficient delivery by letting firms buy carrier services rather than operate costly vehicle fleets, yet carrier capacity must be reserved in advance under demand uncertainty. The problem is formulated as variable cost and size bin packing with stochastic items, representing two-stage tactical capacity planning and operational recourse. Because exact solvers fail on realistic instances, a machine-learning-based heuristic is proposed and tested numerically. Experiments show strong solution quality in short run times and improved performance versus an efficient progressive hedging variant, with managerial takeaways from a Turin parcel-delivery case study.","POLITECNICO DI TORINO  \nRepository ISTITUZIONALE  \nA machine learning optimization approach for last-mile delivery and third-party logistics  \nOriginal  \nA machine learning optimization approach for last-mile delivery and third-party logistics / Bruni, MARIA ELENA; Fadda, Edoardo; Fedorov, Stanislav; Perboli, Guido. -In: COMPUTERS & OPERATIONS RESEARCH. -ISSN 0305-0548. -STAMPA. -157:(2023), pp. 1-14. [10 . 1016/j.cor.2023. 106262]  \nAvailability:  \nThis version is available at: 11583/2978470 since: 2023-05-12T14:15:09Z  \nPublisher: Elsevier  \nPublished  \nDOI:10.1016/j.cor.2023.106262  \nTerms of use:  \nThis article is made available under terms and conditions as specified in the corresponding bibliographic description in the repository  \nPublisher copyright  \n(Article begins on next page)  \n11 February 2024  \nComputers & Operations Research 157 (2023) 106262  \n| A machine learning optimization approach for last-mile delivery and third-party logistics\u003Cbr>Maria Elena Brunia, Edoardo Faddab,∗, Stanislav Fedorov c, Guido Perbolid,ea DIMEG, University of Calabria, Rende, Italy\u003Cbr>b DISMA, Politecnico di Torino, Torino, Italy\u003Cbr>c DAUIN & CARS@Polito, Politecnico di Torino, Turin, Italy d DIGEP & CARS@Polito, Politecnico di Torino, Turin, Italy e Arisk S.p.A., Milan, Italy |  |  |  |\n| --- | --- | --- | --- |\n| A R T I C L E I N F O |  | A B S T R A C T |  |\n| Keywords: Metaheuristics Machine learning\u003Cbr>Variable cost and size bin packing\u003Cbr>Third-party logistics Last-mile delivery Capacity planning |  | Third-party logistics is now an essential component of efficient delivery systems, enabling companies to purchase carrier services instead of an expensive fleet of vehicles. However, carrier contracts have to be booked in advance without exact knowledge of what orders will be available for dispatch. The model describing this problem is the variable cost and size bin packing problem with stochastic items. Since it cannot be solved for realistic instances by means of exact solvers, in this paper, we present a new heuristic algorithm able to do so based on machine learning techniques. Several numerical experiments show that the proposed heuristics achieve good performance in a short computational time, thus enabling its real-world usage. Moreover, the comparison against a new and efficient version of progressive hedging proves that the proposed heuristic achieves better results. Finally, we present managerial insights for a case study on parcel delivery in Turin, Italy. |  |\n\n1. Introduction  \nThe growth of the urban population and rising living standards have led to a dramatic increase in the demand for services and goods. These conditions have paved the way to a competitive environment where companies fight for market share by continuously providing flexibility in delivering options while maintaining high resource efficiency. Consequently, the entire last-mile delivery sector is impacted, making it the most challenging in the entire logistic chain (Perboli et al., 2021a; Sergi et al., 2021).  \nSeveral management solutions have been developed to achieve the desired efficiency level and hedge against the risks coming from realworld uncertainty. The most important is third-party logistics (3PL), which is an organization’s use of third-party businesses to outsource elements on the distribution, warehousing, and/or fulfillment services side (Perboli et al., 2017b). The adoption of 3PL translates into the advantage of reducing fleet investment while maintaining the same quality of service. This work focuses on the usage of 3PL for logistic tasks, i.e., we consider a company booking containers from a thirdparty logistic company to deliver goods. A practical example of such a decision is when service providers secure long-term distance contracts with the carriers (Crainic et al., 2016). In this context, the primary  \n∗ Corresponding author.  \nE-mail address: edoardo.fadda@polito.it (E. Fadda).  \ndecision is related to the volume of bins to b","cbCaijkne6QKsTd5","https://ap.wps.com/l/cbCaijkne6QKsTd5","pdf",2219355,1,15,"English","en",105,"# Introduction\n# Problem formulation and methodology\n## Variable cost and size bin packing with stochastic items\n## Two-stage tactical and operational phases\n# Proposed machine-learning heuristic\n# Numerical experiments and comparisons\n## Progressive hedging benchmark\n# Managerial insights","[{\"question\":\"What optimization problem is addressed in the paper?\",\"answer\":\"The paper models capacity reservation for third-party logistics as the variable cost and size bin packing problem with stochastic items.\"},{\"question\":\"Why are heuristic methods needed instead of exact solvers?\",\"answer\":\"Exact solvers cannot handle realistic problem instances within acceptable time, so heuristics are required.\"},{\"question\":\"How does the proposed approach perform compared with progressive hedging?\",\"answer\":\"Numerical experiments indicate the proposed machine-learning-based heuristic achieves better results than an efficient progressive hedging version while keeping short computational times.\"}]","A machine learning optimization approach for last-mile delivery and third-party logistics | PDF",1785934609,38,{"code":4,"msg":31,"data":32},"ok",{"site_id":24,"language":23,"slug":33,"title":13,"keywords":34,"description":14,"schema_data":35,"social_meta":86,"head_meta":88,"extra_data":90,"updated_unix":28},"a-machine-learning-optimization-approach-for-last-mile-delivery-and-third-party-logistics","",{"@graph":36,"@context":85},[37,54,68],{"@type":38,"itemListElement":39},"BreadcrumbList",[40,44,48,51],{"item":41,"name":42,"@type":43,"position":20},"https://docshare.wps.com","Home","ListItem",{"item":45,"name":46,"@type":43,"position":47},"https://docshare.wps.com/document/","Document",2,{"item":49,"name":12,"@type":43,"position":50},"https://docshare.wps.com/document/research-report/",3,{"item":52,"name":13,"@type":43,"position":53},"https://docshare.wps.com/document/a-machine-learning-optimization-approach-for-last-mile-delivery-and-third-party-logistics/126755/",4,{"url":52,"name":13,"@type":55,"author":56,"headline":13,"publisher":58,"fileFormat":61,"inLanguage":23,"description":14,"dateModified":62,"datePublished":62,"encodingFormat":61,"isAccessibleForFree":63,"interactionStatistic":64},"DigitalDocument",{"name":9,"@type":57},"Person",{"url":41,"name":59,"@type":60},"DocShare","Organization","application/pdf","2026-08-05",true,{"@type":65,"interactionType":66,"userInteractionCount":4},"InteractionCounter",{"@type":67},"ViewAction",{"@type":69,"mainEntity":70},"FAQPage",[71,77,81],{"name":72,"@type":73,"acceptedAnswer":74},"What optimization problem is addressed in the paper?","Question",{"text":75,"@type":76},"The paper models capacity reservation for third-party logistics as the variable cost and size bin packing problem with stochastic items.","Answer",{"name":78,"@type":73,"acceptedAnswer":79},"Why are heuristic methods needed instead of exact solvers?",{"text":80,"@type":76},"Exact solvers cannot handle realistic problem instances within acceptable time, so heuristics are required.",{"name":82,"@type":73,"acceptedAnswer":83},"How does the proposed approach perform compared with progressive hedging?",{"text":84,"@type":76},"Numerical experiments indicate the proposed machine-learning-based heuristic achieves better results than an efficient progressive hedging version while keeping short computational times.","https://schema.org",{"og:url":52,"og:type":87,"og:title":13,"og:site_name":59,"og:description":14},"article",{"robots":89,"canonical":52},"index,follow",{"doc_id":7,"site_id":24},{"code":4,"msg":5,"data":92},[93,97,101,105,110,115,120,123,128,131,135],{"id":20,"doc_module":4,"doc_module_name":46,"category_name":94,"show_sort_weight":95,"slug":96},"Story & Novel",90,"story-novel",{"id":47,"doc_module":4,"doc_module_name":46,"category_name":98,"show_sort_weight":99,"slug":100},"Literature",80,"literature",{"id":53,"doc_module":4,"doc_module_name":46,"category_name":102,"show_sort_weight":103,"slug":104},"Exam",70,"exam",{"id":106,"doc_module":4,"doc_module_name":46,"category_name":107,"show_sort_weight":108,"slug":109},5,"Comic",60,"comic",{"id":111,"doc_module":4,"doc_module_name":46,"category_name":112,"show_sort_weight":113,"slug":114},6,"Technology",50,"technology",{"id":116,"doc_module":4,"doc_module_name":46,"category_name":117,"show_sort_weight":118,"slug":119},7,"Healthcare",40,"healthcare",{"id":11,"doc_module":4,"doc_module_name":46,"category_name":12,"show_sort_weight":121,"slug":122},30,"research-report",{"id":124,"doc_module":4,"doc_module_name":46,"category_name":125,"show_sort_weight":126,"slug":127},9,"Religion & Spirituality",20,"religion-spirituality",{"id":126,"doc_module":4,"doc_module_name":46,"category_name":129,"show_sort_weight":126,"slug":130},"World Cup","world-cup",{"id":132,"doc_module":4,"doc_module_name":46,"category_name":133,"show_sort_weight":132,"slug":134},10,"Lifestyle","lifestyle",{"id":136,"doc_module":4,"doc_module_name":46,"category_name":137,"show_sort_weight":106,"slug":138},19,"General","general"]