Optimal algorithms for online single machine scheduling with deteriorating jobs

@article{Liu2012OptimalAF,
  title={Optimal algorithms for online single machine scheduling with deteriorating jobs},
  author={Ming Liu and Feifeng Zheng and Shijin Wang and Jiazhen Huo},
  journal={Theor. Comput. Sci.},
  year={2012},
  volume={445},
  pages={75-81}
}
Inmany realistic scenarios of job processing, one job consumes a longer time to be satisfied with a later start time of processing. This phenomenon is known as job’s deterioration effect. Such effect is unexplored in the context of online environment. In this paper we study online single machine scheduling for deteriorating jobs, where jobs arrive over time and become known to any online algorithm on their arrivals. The processing time of each job is a linearly increasing function of its start… CONTINUE READING

From This Paper

Topics from this paper.
2 Citations
17 References
Similar Papers

Citations

Publications citing this paper.

Similar Papers

Loading similar papers…