Home
Scholarly Works
Optimal delivery time quotation in supply chains...
Journal article

Optimal delivery time quotation in supply chains to minimize tardiness and delivery costs

Abstract

There are many situations when, due to unexpected delays, the supplier may not be able to deliver some orders by the promised due dates. We present a model for quoting attainable delivery times to minimize tardiness penalties and delivery costs, when deliveries take place in batches. We show that the general problem is strongly NP$${\mathcal {NP}}$$-hard, but when all orders have the same per-unit due-date-assignment cost, it is NP$${\mathcal {NP}}$$-hard only in the ordinary sense. For the latter case, we present a pseudo-polynomial algorithm, which is converted into a fully polynomial-time approximation scheme. If the tardiness penalties are also identical, we show that the problem can be solved in polynomial time.

Authors

Dumitrescu S; Steiner G; Zhang R

Journal

Journal of Scheduling, Vol. 18, No. 1, pp. 3–13

Publisher

Springer Nature

Publication Date

February 1, 2015

DOI

10.1007/s10951-014-0396-7

ISSN

1094-6136

Contact the Experts team