Flow shop scheduling algorithms for minimizing the completion time variance and the sum of squares of completion time deviations from a common due date
Citations
126 citations
Cites background from "Flow shop scheduling algorithms for..."
...In this sense, the problem considered in [25] is a simplification of the (two-machine) problem considered in [20, 21, 22]....
[...]
...• Concerning the development of algorithms for the problems without considering storage costs and a larger number of machines than two, there do not exist algorithms up to now (except the algorithm given in [25] which, however, considers only schedules starting at time zero)....
[...]
...[25] consider the problem of minimizing the sum of squares of the deviations of the completion times from a given common due date (and the related problem of minimizing the variance of the completion times of jobs - CTV problem) in the case of a flow shop problem with an arbitrary number of machines (i....
[...]
...In the branch and bound algorithm given in [25], the authors restrict to permutation schedules....
[...]
91 citations
65 citations
50 citations
48 citations
References
2,255 citations
921 citations
575 citations
250 citations
199 citations