A branch and bound approach for single machine scheduling with earliness and tardiness penalties
type: Item
instance of: scholarly article
title: A branch and bound approach for single machine scheduling with earliness and tardiness penalties
zbMATH Open document ID: 0931.90013
DOI: 10.1016/S0898-1221(99)00130-3
author: Pei-Chann Chang
publication date: 2000-01-20T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 1391566
zbMATH Keywords: branch and bound
zbMATH Keywords: complexity
zbMATH Keywords: single machine scheduling
MaRDI profile type: Publication
cites work: Minimizing the average deviation of job completion times about a common due date
cites work: Minimizing the sum of absolute lateness in single-machine and multimachine scheduling
cites work: Minimizing mean absolute deviation of completion times about a common due date
cites work: Minimizing Mean Squared Deviation of 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: Earliness–Tardiness Scheduling Problems, II: Deviation of Completion Times About a Restrictive Common Due Date
cites work: One-Processor Scheduling with Symmetric Earliness and Tardiness Penalties
cites work: Dynamic Programming State-Space Relaxation for Single-Machine Scheduling
cites work: The Single Machine Early/Tardy Problem
cites work: Sequencing with Earliness and Tardiness Penalties: A Review
cites work: Single machine scheduling to minimize mean absolute lateness: A heuristic solution
cites work: Minimizing mean tardiness and earliness in single-machine scheduling problems with unequal due dates
cites work: Single-machine scheduling with early and tardy completion costs
cites work: Algorithms for a class of single-machine weighted tardiness and earliness problems
cites work: A decomposition algorithm for the single machine total tardiness problem
full work available at URL: s0898-1221(99)00130-3
OpenAlex ID: W2013137873
published in: Computers & Mathematics with Applications
description: scientific article; zbMATH DE number 1391566