Scheduling jobs with release times preemptively on a single machine to minimize the number of late jobs
type: Item
instance of: scholarly article
title: Scheduling jobs with release times preemptively on a single machine to minimize the number of late jobs
zbMATH Open document ID: 1176.90250
author: Nodari Vakhania
published in: Operations Research Letters
publication date: 2009-12-07T00:00:00Z
Mathematics Subject Classification ID: 90B35
zbMATH DE Number: 5643628
zbMATH Keywords: algorithm
zbMATH Keywords: scheduling
zbMATH Keywords: release time
zbMATH Keywords: late job
zbMATH Keywords: time complexity
MaRDI profile type: Publication
full work available at URL: j.orl.2009.09.003
OpenAlex ID: W2023687380
cites work: A dynamic programming algorithm for preemptive scheduling of a single machine to minimize the number of late jobs
cites work: An O\((n^4)\) algorithm for preemptive scheduling of a single machine to minimize the number of late jobs
DOI: 10.1016/J.ORL.2009.09.003
Recommended article: Q3572613
Recommended article: Preemptive scheduling of jobs with agreeable due dates on a single machine to minimize total tardiness
Recommended article: Single machine preemptive scheduling to minimize the weighted number of late jobs with deadlines and nested release/due date intervals
Recommended article: Scheduling jobs on a single machine with periodic release date/deadline intervals
Recommended article: Single machine preemptive scheduling with fixed jobs to minimize tardiness related criteria
Recommended article: Scheduling jobs with release dates and tails on identical machines to minimize the makespan
Recommended article: Single machine scheduling to minimize maximum lateness subject to release dates and precedence constraints
Recommended article: Minimizing the weighted number of tardy jobs on a single machine with release dates
Recommended article: A branch and bound to minimize the number of late jobs on a single machine with release time constraints
Recommended article: Single machine scheduling to minimize the number of early and tardy jobs
description: scientific article; zbMATH DE number 5643628