Scheduling to maximize the number of just-in-time jobs: A survey

Dvir Shabtay, George Steiner

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

9 Scopus citations

Abstract

In just-in-time (JIT) scheduling, the usual objective is to minimize a cost function which includes a penalty for both the early and tardy completion of jobs. In this paper, we survey results for a cost function that is related to the number of early and tardy jobs rather than the actual earliness and tardiness values. More specifically, we study the problem of maximizing the weighted number of jobs which are completed exactly on their due date (i.e., in JIT mode). Our survey covers the literature for various scheduling environments both with fixed and controllable processing times. We also describe several new algorithms for certain flow-shop problems.

Original languageEnglish
Title of host publicationSpringer Optimization and Its Applications
PublisherSpringer International Publishing
Pages3-20
Number of pages18
DOIs
StatePublished - 1 Jan 2012

Publication series

NameSpringer Optimization and Its Applications
Volume60
ISSN (Print)1931-6828
ISSN (Electronic)1931-6836

ASJC Scopus subject areas

  • Control and Optimization

Fingerprint

Dive into the research topics of 'Scheduling to maximize the number of just-in-time jobs: A survey'. Together they form a unique fingerprint.

Cite this