Loading [a11y]/accessibility-menu.js
Differential approximation analysis of Jackson's rule for single-machine scheduling problem with a fixed non-availability interval | IEEE Conference Publication | IEEE Xplore

Differential approximation analysis of Jackson's rule for single-machine scheduling problem with a fixed non-availability interval


Abstract:

In this paper, we consider the single machine scheduling problem with a fixed non-availability interval. The objective is to minimize the makespan. Our work aims at the c...Show More

Abstract:

In this paper, we consider the single machine scheduling problem with a fixed non-availability interval. The objective is to minimize the makespan. Our work aims at the comparison of Jackson's schedule to the optimal and the worst solutions in order to establish the differential approximation ratio for this problem. The analysis of Jackson's rule shows that this rule cannot yield a constant differential approximation in the general case.
Date of Conference: 10-12 April 2013
Date Added to IEEE Xplore: 27 June 2013
ISBN Information:
Conference Location: Evry, France

Contact IEEE to Subscribe

References

References is not available for this document.