A new dynamic programming formulation for scheduling independent tasks with common due date on parallel machines
type: Item
instance of: scholarly article
title: A new dynamic programming formulation for scheduling independent tasks with common due date on parallel machines
zbMATH Open document ID: 1176.90249
author: Nguyen Huynh Tuong
author: A. Soukhal
author: J.-C. Billaut
published in: European Journal of Operational Research
publication date: 2009-11-27T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90C39
zbMATH DE Number: 5639653
zbMATH Keywords: scheduling
zbMATH Keywords: single machine
zbMATH Keywords: parallel machines
zbMATH Keywords: dynamic programming
MaRDI profile type: Publication
full work available at URL: j.ejor.2009.06.033
OpenAlex ID: W2066368910
cites work: A survey of algorithms for the single machine total weighted tardiness scheduling problem
cites work: Sequencing with Earliness and Tardiness Penalties: A Review
cites work: Single machine scheduling to minimize total weighted tardiness
cites work: Minimizing Total Tardiness on One Machine is NP-Hard
cites work: A survey of the state-of-the-art of common due date assignment and scheduling research
cites work: Just-in-time scheduling. Models and algorithms for computer and manufacturing systems
cites work: A fully polynomial approximation scheme for the single machine weighted total tardiness problem with a common due date
cites work: Approximation algorithms for minimizing the total weighted tardiness on a single machine
cites work: Approximation algorithms for scheduling problems with a modified total weighted tardiness objective
cites work: Approximation schemes for scheduling jobs with common due date on parallel machines to minimize Total tardiness
cites work: Q4124332
cites work: A fully polynomial approximation scheme for the total tardiness problem
cites work: A Functional Equation and its Application to Resource Allocation and Sequencing Problems
cites work: Q4034337
DOI: 10.1016/J.EJOR.2009.06.033
description: scientific article; zbMATH DE number 5639653