An exact approach to early/tardy scheduling with release dates
type: Item
instance of: scholarly article
title: An exact approach to early/tardy scheduling with release dates
zbMATH Open document ID: 1071.90541
author: Jorge M. S. Valente
author: Rui A. F. S. Alves
published in: Computers \& Operations Research
publication date: 2005-06-27T00:00:00Z
full work available at URL: http://repositorio.inesctec.pt/handle/123456789/2905
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90C57
zbMATH DE Number: 2183203
zbMATH Keywords: Scheduling
zbMATH Keywords: Early/tardy
zbMATH Keywords: Release dates
zbMATH Keywords: Branch-and-bound
MaRDI profile type: Publication
OpenAlex ID: W2097852023
cites work: Q4055377
cites work: Dynamic Programming State-Space Relaxation for Single-Machine Scheduling
cites work: Single machine earliness and tardiness scheduling
cites work: A branch-and-bound algorithm for the single machine earliness and tardiness scheduling problem
cites work: The Single Machine Early/Tardy Problem
cites work: Improved heuristics for the early/tardy scheduling problem with no idle time
cites work: A new dominance rule to minimize total weighted tardiness with unequal release dates.
cites work: An algorithm for single machine sequencing with release dates to minimize total weighted completion time
cites work: Scheduling with release dates on a single machine to minimize total weighted completion time
DOI: 10.1016/J.COR.2004.04.016
Recommended article: Efficient approximation schemes for scheduling problems with release dates and delivery times
Recommended article: Q3993992
Recommended article: Q4801192
Recommended article: Scheduling about a common due date with earliness and tardiness penalties
Recommended article: Preemptive scheduling with release dates, delivery times and sequence independent setup times
Recommended article: Scheduling with job release dates, delivery times and preemption penalties
Recommended article: Minimizing total tardiness on a single machine with unequal release dates
Recommended article: Q3993989
Recommended article: Minimizing total completion time for preemptive scheduling with release dates and deadline constraints
Recommended article: Scheduling to minimize release-time resource consumption and tardiness penalties
description: scientific article; zbMATH DE number 2183203