Now showing items 1-4 of 4
An exact approach to minimizing total weighted tardiness with release dates
(Kluwer Academic Publishers, 2000)
The study deals with scheduling a set of independent jobs with unequal release dates to minimize total weighted tardiness on a single machine. We propose new dominance properties that are incorporated in a branch and bound ...
Satisfying due-dates in a job shop with sequence-dependent family set-ups
(Taylor & Francis, 2003)
This paper addresses job shop scheduling with sequence dependent family set-ups. Based on a simple, single-machine dynamic scheduling problem, state dependent scheduling rules for the single machine problem are developed ...
A problem space algorithm for single machine weighted tardiness problems
(Taylor & Francis Inc., 2003)
We propose a problem space genetic algorithm to solve single machine total weighted tardiness scheduling problems. The proposed algorithm utilizes global and time-dependent local dominance rules to improve the neighborhood ...
An efficient algorithm for the single machine total tardiness problem
(Taylor & Francis, 2001)
This paper presents an exact algorithm for the single machine total tardiness problem (1// L T;). We present a new synthesis of various results from the literature which leads to a compact and concise representation of job ...