A polynomial time algorithm for single machine multislot just-in-time scheduling problem.

Abstract

In this paper we provide a polynomial time optimization algorithm for multislot just-in-time scheduling on a single machine.