SOLVING A GENERALIZED-MODEL FOR CON DUE-DATE ASSIGNMENT AND SEQUENCING

This paper considers a generalized model for assigning a constant flow allowance (CON) due date to a set of jobs and sequencing them on a single machine. The sequencing aspect of the model has so far received little attention in the literature, although it is well recognized that this aspect is quite challenging. Here we cast the problem as a 0-1 quadratic program and solve it as such. In particular, we provide an extremely effective heuristic, which is really a greedy randomized adaptive search procedure (GRASP), for solving the quadratic program, and report the results of a computational study to verify its effectiveness.