United States Department of Transportation
i
Impacts of Efficient Transportation Capacity Utilization via Multi-Product Consolidation on Transportation Network Usage and Congestion
-
2012-08-06
[PDF-488.64 KB]
Details:
-
Alternative Title:Final Report to the Center for Multimodal Solutions for Congestion Mitigation (CMS)
-
Creators:
-
Corporate Creators:
-
Corporate Contributors:
-
Subject/TRT Terms:
-
Publication/ Report Number:
-
Resource Type:
-
Geographical Coverage:
-
Corporate Publisher:
-
NTL Classification:NTL-OPERATIONS AND TRAFFIC CONTROLS-Congestion;NTL-OPERATIONS AND TRAFFIC CONTROLS-Traffic Flow;NTL-PLANNING AND POLICY-PLANNING AND POLICY;
-
Abstract:We study multi-item inventory problems that explicitly account for realistic transportation cost structures and constraints, including a per-truck capacity and per-truck cost. We analyze shipment consolidation and coordination policies under these conditions. A set partitioning problem is formulated to determine the best consolidation policy. We first use a branch-and-price method to solve the resulting set partitioning problem. Since the pricing problem for the general case is NP-hard, two heuristic methods are proposed to generate new columns. We also show that the pricing problem can be solved in polynomial time for a practical special case. Furthermore, we develop two heuristic methods as alternatives to the branch-andprice method. Numerical studies are conducted to demonstrate the efficiency of the heuristic column generators, heuristic methods to the set partitioning problem, and how the modeling approach helps mitigate truck density on transportation networks while resulting in higher truck utilization and lower total costs.
-
Format:
-
Collection(s):
-
Main Document Checksum:
-
Download URL:
-
File Type:
