Due-window assignment with unit processing-time jobs

Gur Mosheiov*, Daniel Oron

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

21 Scopus citations

Abstract

In due-window assignment problems, jobs completed within a designated time interval are regarded as being on time, whereas early and tardy jobs are penalized. The objective is to determine the location and size of the due-window, as well as the job schedule. We address a common due-window assignment problem on parallel identical machines with unit processing time jobs. We show that the number of candidate values for the optimal due-window starting time and for the optimal due-window completion time are bounded by 2. We also prove that the starting time of the first job on each of the machines is either 0 or 1, thus introducing a fairly simple, constant-time solution for the problem.

Original languageAmerican English
Pages (from-to)1005-1017
Number of pages13
JournalNaval Research Logistics
Volume51
Issue number7
DOIs
StatePublished - Oct 2004

Keywords

  • Due-window assignment
  • Earliness-tardiness
  • Parallel machines
  • Scheduling

Fingerprint

Dive into the research topics of 'Due-window assignment with unit processing-time jobs'. Together they form a unique fingerprint.

Cite this