Single-machine group scheduling with general deterioration and learning effects

  • Bai J
  • Li Z
  • Huang X
  • 15


    Mendeley users who have this article in their library.
  • 47


    Citations of this article.


In this paper we consider single-machine group scheduling problems with effects of learning and deterioration at the same time. By effects of learning and deterioration, we mean that the group setup times are general linear functions of their starting times and the jobs in the same group have general position-dependent and time-dependent learning effects. The objective of scheduling problems is to minimize the makespan and the sum of completion times, respectively. We show that the problems remain solvable in polynomial time under the proposed model. © 2011 Elsevier Inc.

Author-supplied keywords

  • Deteriorating jobs
  • Group technology
  • Learning effects
  • Scheduling

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


  • Jing Bai

  • Zhi Rong Li

  • Xue Huang

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free