Opis

• Tytuł:
  Scheduling Jobs with Linear Model of Simultaneous Ageing and Learning Effects
• Twórca:
  Janiak, Adam;
  Lichtenstein, Maciej;
  Rusoń, Agata
• Opis:
  In the paper, we introduce some new scheduling model in which learning and aging effects are both considered simultaneously. In this model the actual processing time of the jobs depends only on its position in a schedule and can be described by the piecewise linear function. For single-processor problem with introduced model, we show that the problem of minimizing the makespan criterion for independent jobs with release dates is strongly NPhard, but some special cases of this problem are polynomially solvable. Based on those special cases, we propose 4 heuristic algorithms and we experimentally examine their usefulness for solving the general problem.
• Dostępność obiektu:
  Dostęp otwarty
• Data:
  2011.10.03
• Typ:
  info:eu-repo/semantics/article;
  info:eu-repo/semantics/publishedVersion
• Język:
  angielski
• Źródło:
  2300-7087;
  1896-8325
• Format:
  application/pdf
• Wydawca:
  AGH University of Krakow Press
• Relacja: https://journals.agh.edu.pl/dmms/article/view/534/391
• Temat i słowa kluczowe:
  sequencing;
  single machine;
  learning effect;
  ageing effect;
  computational complexity;
  MSC 90B35;
  MSC 68Q17;
  MSC 11Y16
• Identyfikator: https://journals.agh.edu.pl/dmms/article/view/534 ;
  10.7494/dmms.2011.5.1.37
• Dostawca danych:
  AGH University of Science and Technology Journals
• Czy mogę z tego obiektu skorzystać?:
  poproś o pozwolenie
• Rodzaj zawartości:
  teksty