On the complexity and some properties of multi-stage scheduling problems with earliness and tardiness penalties
type: Item
instance of: scholarly article
title: On the complexity and some properties of multi-stage scheduling problems with earliness and tardiness penalties
zbMATH Open document ID: 1057.90019
DOI: 10.1016/S0305-0548(02)00194-6
author: Frank Werner
author: Volker Lauff
published in: Computers \& Operations Research
publication date: 2005-02-23T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90C60
zbMATH DE Number: 2137511
Wikidata QID: Q57633928
MaRDI profile type: Publication
cites work: Minimizing the average deviation of job completion times about a common due date
cites work: Earliness-Tardiness Scheduling Problems, I: Weighted Deviation of Completion Times About a Common Due Date
cites work: Minimizing the sum of absolute deviations about a common due date for the two-machine flow shop problem
cites work: Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
cites work: Single-machine scheduling to minimize absolute deviation of completion times from a common due date
cites work: Minimizing mean absolute deviation of completion times about a common due date
cites work: Sequencing with Earliness and Tardiness Penalties: A Review
cites work: The complexity of scheduling job families about a common due date
cites work: The Complexity of Flowshop and Jobshop Scheduling
cites work: Equivalence of mean flow time problems and mean absolute deviation problems
cites work: Optimal flowshop schedules with no intermediate storage space
full work available at URL: s0305-0548(02)00194-6
OpenAlex ID: W2003147525
DBLP publication ID: journals/cor/LauffW04
Recommended article: Multiple-machine scheduling with earliness, tardiness and completion time penalties
Recommended article: Parallel-Machine Scheduling Problems with Earliness and Tardiness Penalties
Recommended article: Q3993989
Recommended article: Scheduling with earliness-tardiness penalties and parallel machines
Recommended article: Scheduling with common due date, earliness and tardiness penalties for multimachine problems: a survey
Recommended article: Solving scheduling problems with earliness and tardiness penalties using priority rules and linear programming
Recommended article: Efficient algorithms for machine scheduling problems with earliness and tardiness penalties
Recommended article: Q4336213
Recommended article: Heuristics for Multimachine Scheduling Problems with Earliness and Tardiness Costs
Recommended article: A dynamic programming algorithm for scheduling problems on earliness award and tardiness penalty with time-dependent processing time
description: scientific article; zbMATH DE number 2137511