Reliable due-date setting in a capacitated make-to-order system with two customer classes

We study a finite-horizon discrete-time model of due-date setting (equivalently, reserving capacity) in a make-to-order setting, where demands arrive from two different classes of customers. Demands in each period are stochastic. The two customer classes penalize with different margins the lead times quoted to them, which (once quoted) are to be satisfied reliably. We first derive the optimal policy for reserving capacity that maps to quoted due dates. We use the insights from its structure to develop a novel approximation that provides near-optimal solutions quickly. Currently available heuristics are tested and are found to be considerably less effective than the above approximation.