Mixed-integer linear optimization for full truckload pickup and delivery

作     者：Wang, Akang Ferro, Nicholas Majewski, Rita Gounaris, Chrysanthos E. 

作者机构：Carnegie Mellon Univ Dept Chem Engn Pittsburgh PA 15213 USA Carnegie Mellon Univ Ctr Adv Proc Decis Making Pittsburgh PA 15213 USA Braskem Digital Ctr BR-05501050 Sao Paulo SP Brazil Braskem Innovat & Technol Pittsburgh PA 15219 USA 

出 版 物：《OPTIMIZATION LETTERS》 (最优化通信)

年 卷 期：2021年第15卷第6期

页      面：1847-1863页

核心收录：

学科分类：0810[工学-信息与通信工程] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 08[工学] 070104[理学-应用数学] 081001[工学-通信与信息系统] 0701[理学-数学] 

基　　金：Braskem's sponsorship James C. Meade Graduate Fellowship at Carnegie Mellon University H. William and Ruth Hamilton Prengle Graduate Fellowship at Carnegie Mellon University 

主　　题：Pickup and delivery routing Full truckload shipments Mixed-integer linear programming Pre-loading policy 

摘      要：This paper is focused on solving an industrially-motivated, rich routing variant of the so-called full truckload pickup and delivery problem. It addresses a setting where the distributor has to transport full truckload shipments between distribution centers and customer locations, yet the distributor s owned fleet is inadequate to perform the totality of the required deliveries and thus a subset of the deliveries has to be outsourced to third-party carriers. In this work, we propose a novel mixed-integer linear programming formulation to model this problem. Using datasets inspired from industrial practice, we evaluate the computational tractability of this model and demonstrate its potential to serve as a decision-support system for real-life operations. Furthermore,we hypothesize that the distributor may realize cost savings when the later portion of the distribution period is utilized to pre-load cargo for delivery during the following period. To that end, we augment the original model to allow for such cargo pre-loading, and we conduct a rolling horizon-based simulation study to quantify its overall economic effect.