Some single-machine scheduling problems with aging effect

  title={Some single-machine scheduling problems with aging effect},
  author={Jiqiu Fan and Dehua Xu},
  journal={Proceedings of 2010 IEEE International Conference on Service Operations and Logistics, and Informatics},
  • Jiqiu Fan, Dehua Xu
  • Published 2010 in
    Proceedings of 2010 IEEE International Conference…
This paper considers single machine scheduling with an aging effect. This phenomenon appears in many realistic production processes. Thus, it is important to consider the phenomenon in scheduling problems. We show that the problems to minimize the sum of completion times and the quadratic cost function of completion times can be solved in polynomial time under the proposed model. We further show that the problem to minimize the the weighted sum of completion times has polynomial-time solution… CONTINUE READING

From This Paper

Topics from this paper.
7 Citations
8 References
Similar Papers


Publications referenced by this paper.
Showing 1-8 of 8 references

Optimization and approximation in deterministic sequencing and scheduling : asurvey

  • E. L. Lawler Graham, J. K. Lenstra, AH. G. Rinnooy Kan
  • Appl . Math . Modell
  • 2010

" Single machine scheduling with general job - dependent aging effect and maintenance activities to minimize makespan , "

  • Heng-yong Tang Chuan-li Zhao
  • J . Appl . Math . Comput .
  • 2007

No-wait or no-idle permutation tlowshop scheduling with dominating machines,

  • J-B. Wang
  • J. Appl. Math. Comput.,
  • 2005

" The single machine problem with quadratic penalty function of completion times : a branch - and - bound solution

  • Townsend
  • Anoals of Discrete Mathematics
  • 1979

Optimization and approximation in deterministic sequencing and scheduling:asurvey,"Anoals

  • RL. Graham, E. L. Lawler, J. K. Lenstra, AH.G. Rinnooy Kan
  • Discrete Mathematics,
  • 1979

" Parallel machine scheduling with a learning effect , "

  • Mosheiov
  • J . Appl . Math . Comput .

Similar Papers

Loading similar papers…