Designing fee tables for retail delivery services by third-party logistics providers

Anantaram Balakrishnan, Harihara Prasad Natarajan

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

Manufacturers are increasingly relying on third-party logistics service providers to distribute their products to retail stores. Fee tables, specifying how much to pay for each delivery based on weight and distance, are commonly used as the basis for compensating distributors for their delivery services. This article proposes and solves an optimization model to help a large building products manufacturer design an appropriate fee table for payments to its distributors for delivering products from regional distribution centers to retail stores. Given the distance and the distribution of shipment weights to each store served by every distribution center, the model selects the weight and distance ranges of the fee table and sets the fees for each combination of ranges to minimize total distribution costs while satisfying fee structure requirements and ensuring adequate total compensation for each distributor. Since the problem is difficult to solve using commercial solvers, we develop a tailored approach to obtain near-optimal solutions quickly by adding valid inequalities to strengthen the model formulation and using an optimization-based procedure to generate a heuristic solution. When applied to actual data from the building products manufacturer, our Composite solution method, combining cutting planes and heuristic, was effective (yielding solutions that are within 1% of optimality) and generated substantial savings (of nearly 10%) over the current fee table.

Original languageEnglish (US)
Pages (from-to)1261-1278
Number of pages18
JournalIIE Transactions (Institute of Industrial Engineers)
Volume46
Issue number12
DOIs
StatePublished - Dec 2 2014

Fingerprint

Retail stores
Logistics
Product design
Composite materials
Costs
Compensation and Redress

Keywords

  • cutting planes
  • fee tables
  • optimization
  • Third-party logistics

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering

Cite this

Designing fee tables for retail delivery services by third-party logistics providers. / Balakrishnan, Anantaram; Natarajan, Harihara Prasad.

In: IIE Transactions (Institute of Industrial Engineers), Vol. 46, No. 12, 02.12.2014, p. 1261-1278.

Research output: Contribution to journalArticle

@article{ce18472c685a45db81255a758e435ba6,
title = "Designing fee tables for retail delivery services by third-party logistics providers",
abstract = "Manufacturers are increasingly relying on third-party logistics service providers to distribute their products to retail stores. Fee tables, specifying how much to pay for each delivery based on weight and distance, are commonly used as the basis for compensating distributors for their delivery services. This article proposes and solves an optimization model to help a large building products manufacturer design an appropriate fee table for payments to its distributors for delivering products from regional distribution centers to retail stores. Given the distance and the distribution of shipment weights to each store served by every distribution center, the model selects the weight and distance ranges of the fee table and sets the fees for each combination of ranges to minimize total distribution costs while satisfying fee structure requirements and ensuring adequate total compensation for each distributor. Since the problem is difficult to solve using commercial solvers, we develop a tailored approach to obtain near-optimal solutions quickly by adding valid inequalities to strengthen the model formulation and using an optimization-based procedure to generate a heuristic solution. When applied to actual data from the building products manufacturer, our Composite solution method, combining cutting planes and heuristic, was effective (yielding solutions that are within 1{\%} of optimality) and generated substantial savings (of nearly 10{\%}) over the current fee table.",
keywords = "cutting planes, fee tables, optimization, Third-party logistics",
author = "Anantaram Balakrishnan and Natarajan, {Harihara Prasad}",
year = "2014",
month = "12",
day = "2",
doi = "10.1080/0740817X.2014.916458",
language = "English (US)",
volume = "46",
pages = "1261--1278",
journal = "IISE Transactions",
issn = "2472-5854",
publisher = "Taylor and Francis Ltd.",
number = "12",

}

TY - JOUR

T1 - Designing fee tables for retail delivery services by third-party logistics providers

AU - Balakrishnan, Anantaram

AU - Natarajan, Harihara Prasad

PY - 2014/12/2

Y1 - 2014/12/2

N2 - Manufacturers are increasingly relying on third-party logistics service providers to distribute their products to retail stores. Fee tables, specifying how much to pay for each delivery based on weight and distance, are commonly used as the basis for compensating distributors for their delivery services. This article proposes and solves an optimization model to help a large building products manufacturer design an appropriate fee table for payments to its distributors for delivering products from regional distribution centers to retail stores. Given the distance and the distribution of shipment weights to each store served by every distribution center, the model selects the weight and distance ranges of the fee table and sets the fees for each combination of ranges to minimize total distribution costs while satisfying fee structure requirements and ensuring adequate total compensation for each distributor. Since the problem is difficult to solve using commercial solvers, we develop a tailored approach to obtain near-optimal solutions quickly by adding valid inequalities to strengthen the model formulation and using an optimization-based procedure to generate a heuristic solution. When applied to actual data from the building products manufacturer, our Composite solution method, combining cutting planes and heuristic, was effective (yielding solutions that are within 1% of optimality) and generated substantial savings (of nearly 10%) over the current fee table.

AB - Manufacturers are increasingly relying on third-party logistics service providers to distribute their products to retail stores. Fee tables, specifying how much to pay for each delivery based on weight and distance, are commonly used as the basis for compensating distributors for their delivery services. This article proposes and solves an optimization model to help a large building products manufacturer design an appropriate fee table for payments to its distributors for delivering products from regional distribution centers to retail stores. Given the distance and the distribution of shipment weights to each store served by every distribution center, the model selects the weight and distance ranges of the fee table and sets the fees for each combination of ranges to minimize total distribution costs while satisfying fee structure requirements and ensuring adequate total compensation for each distributor. Since the problem is difficult to solve using commercial solvers, we develop a tailored approach to obtain near-optimal solutions quickly by adding valid inequalities to strengthen the model formulation and using an optimization-based procedure to generate a heuristic solution. When applied to actual data from the building products manufacturer, our Composite solution method, combining cutting planes and heuristic, was effective (yielding solutions that are within 1% of optimality) and generated substantial savings (of nearly 10%) over the current fee table.

KW - cutting planes

KW - fee tables

KW - optimization

KW - Third-party logistics

UR - http://www.scopus.com/inward/record.url?scp=84906252163&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84906252163&partnerID=8YFLogxK

U2 - 10.1080/0740817X.2014.916458

DO - 10.1080/0740817X.2014.916458

M3 - Article

AN - SCOPUS:84906252163

VL - 46

SP - 1261

EP - 1278

JO - IISE Transactions

JF - IISE Transactions

SN - 2472-5854

IS - 12

ER -