TY - BOOK

T1 - Freight Consolidation on a Single Lane

AU - Geng, Yue

AU - Klabjan, Diego

N1 - http://dynresmanagement.com/uploads/3/5/2/7/35274584/singlelaneconsolidation.pdf

PY - 2014

Y1 - 2014

N2 - We consider freight consolidation problems on a single lane where cost savings can be achieved by switching from less-than-truck to full-truck loads. We first formulate the problem as an integer program and show that it is NP-hard. For the constant truck capacity case, we derive the convex hull of all solutions. In addition, if the per-truck per-day price is constant, we present a simple optimal policy and show the worst case ratio of 2 for the send-when-full policy, which is commonly used in practice. A real-world case study is carried out, which shows that the send-when-full policy can be efficient in practical situations. A two-mode transportation case, where an accelerated transportation mode is available by paying a higher cost, is also discussed. We show that several special cases of the two-mode consolidation problem are polynomially solvable.

AB - We consider freight consolidation problems on a single lane where cost savings can be achieved by switching from less-than-truck to full-truck loads. We first formulate the problem as an integer program and show that it is NP-hard. For the constant truck capacity case, we derive the convex hull of all solutions. In addition, if the per-truck per-day price is constant, we present a simple optimal policy and show the worst case ratio of 2 for the send-when-full policy, which is commonly used in practice. A real-world case study is carried out, which shows that the send-when-full policy can be efficient in practical situations. A two-mode transportation case, where an accelerated transportation mode is available by paying a higher cost, is also discussed. We show that several special cases of the two-mode consolidation problem are polynomially solvable.

M3 - Other report

BT - Freight Consolidation on a Single Lane

ER -