A heuristic for single-warehouse multiretailer supply chains with all-unit transportation cost discounts

In supply chain management research, transportation costs, if explicitly considered at all, are frequently assumed to be linear. These costs often have a more complex form, such as an all-unit discount structure – this piecewise cost function adds significant complexity when included in supply chain management problems and is therefore often ignored due to solution time or tractability concerns. We present and evaluate a new heuristic procedure which provides good solutions to problems involving all-unit discount cost functions while significantly reducing solution times. The general nature of this procedure does not require assumptions about the supply chain structure or policies, and is therefore applicable in a wide range of settings.