Because shipments to a pair of administrative divisions are typically delivered with the same time-in-transit service level, shippers expect that they should be charged the same price. Thus, the carrier clusters operation centers located in the same administrative division into a tier-1 zone. These zones are subsequently aggregated into a set of hierarchical zones for which the carrier defines and publishes a zone tariff chart. Zone pricing is a tactical decision that simultaneously determines the zone prices and an operational plan to use its operating capacity to maximize carrier’s profit while meeting the expected service level and operational requirements. We modeled this integral-constrained concave program using link formulation and proposed an implicit enumeration embedded with Lagrangian relaxation upper bounds to determine the optimal prices and operations plan. To meet the shippers’ expectation, we proved our model mathematically and demonstrated computationally, using Taiwan’s largest time-definite LTL freight carrier, that zone pricing has a negative impact on carrier profit in the process of aggregation.
Read full abstract