P. Keskinocak et al., Scheduling and reliable lead-time quotation for orders with availability intervals and lead-time sensitive revenues, MANAG SCI, 47(2), 2001, pp. 264-279
Motivated by applications in the manufacturing and service industries, we c
onsider two models for coordinating scheduling with lead-time quotation: a
basic model. with a single customer type, and an enhanced model where an ad
ditional second customer type expects immediate service or production. In b
oth models, revenues Obtained from the customers are sensitive to the lead
time, there is a threshold of lead time above which the customer does not p
lace an order, and the quoted lead times are 100% reliable. These models ar
e related to well-known scheduling problems, which have been studied in bot
h offline and online settings.
We introduce the immediate quotation case and study it with the (traditiona
l) online version. We provide complexity results for the offline case, and
perform competitive analysis for the online cases. A natural question of br
idging the gap between the online and quotation models leads us to the dela
yed quotation model, which we study briefly. The analysis of these models p
rovides useful qualitative insights as well.