Processing-plus-wait due dates in single-machine scheduling (original) (raw)

Journal of Optimization Theory and Applications, 1995

Abstract

ABSTRACT We study the problem of schedulingn jobs on a single machine. Each job is assigned a processing-plus-wait due date, which is an affine-linear function of its processing time. The objective is to minimize the symmetric earliness and tardiness costs. We analyze a combined decision model which includes computing both the optimal job sequence and optimal due date parameters. For the quadratic objective function, we propose a heuristic solution based on a bicriterion approach. Additionally, we provide computational results to compare this model with two simpler models. For the maximum objective function, we show that it is efficiently solved by the shortest processing time sequence.

T. C. E. Cheng hasn't uploaded this paper.

Let T. C. E. know you want this paper to be uploaded.

Ask for this paper to be uploaded.