Premium
Dedicated Transportation Subnetworks: Design, Analysis, and Insights
Author(s) -
Rajapakshe Tharanga,
Dawande Milind,
Gavirneni Srinagesh,
Sriskandarajah Chelliah,
Panchalavarapu P. Rao
Publication year - 2014
Publication title -
production and operations management
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.279
H-Index - 110
eISSN - 1937-5956
pISSN - 1059-1478
DOI - 10.1111/poms.12029
Subject(s) - subnetwork , computer science , operations research , nasa deep space network , heuristic , flow network , truck , network planning and design , space (punctuation) , mathematical optimization , computer network , artificial intelligence , engineering , mathematics , spacecraft , aerospace engineering , operating system
A dedicated subnetwork (DSN) refers to a subset of lanes, with associated loads, in a shipper's transportation network, for which resources—trucks, drivers, and other equipment—are exclusively assigned to accomplish shipping requirements. The resources assigned to a DSN are not shared with the rest of the shipper's network. Thus, a DSN is an autonomously operated subnetwork and, hence, can be subcontracted. We address a novel problem of extracting a DSN for outsourcing to one or more subcontractors, with the objective of maximizing the shipper's savings. In their pure form, the defining conditions of a DSN are often too restrictive to enable the extraction of a sizable subnetwork. We consider two notions— deadheading and lane‐sharing —that aid in improving the size of the DSN. We show that all the optimization problems involved are both strongly NP‐hard and APX‐hard, and demonstrate several polynomially solvable special cases arising from topological properties of the network and parametric relationships. Next, we develop a network‐flow‐based heuristic that provides near‐optimal solutions to practical instances in reasonable time. Finally, using a test bed based on data obtained from a national 3PL company, we demonstrate the substantial monetary impact of subcontracting a DSN and offer useful managerial insights.