Bi-criteria scheduling problems: Number of tardy jobs and maximum weighted tardiness
type: Item
instance of: scholarly article
title: Bi-criteria scheduling problems: Number of tardy jobs and maximum weighted tardiness
zbMATH Open document ID: 1111.90042
author: Yumei Huo
author: Joseph Y.-T. Leung
author: Hairong Zhao
published in: European Journal of Operational Research
publication date: 2006-12-07T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90B50
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 5078471
zbMATH Keywords: scheduling
zbMATH Keywords: number of tardy jobs
zbMATH Keywords: maximum weighted tardiness
zbMATH Keywords: NP-hard
zbMATH Keywords: heuristics
MaRDI profile type: Publication
full work available at URL: j.ejor.2005.06.067
OpenAlex ID: W2065269629
cites work: An experimental comparison of solution algorithms for the single-machine tardiness problem
cites work: Q2734595
cites work: Complexity of single machine, multi-criteria scheduling problems
cites work: One machine sequencing to minimize mean flow time with minimum number tardy
cites work: A note on a scheduling problem with dual criteria
cites work: A note on the extension of a result on scheduling with secondary criteria
cites work: Complexity of two dual criteria scheduling problems
cites work: Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
cites work: Optimal Sequencing of a Single Machine Subject to Precedence Constraints
cites work: A dynamic programming algorithm for preemptive scheduling of a single machine to minimize the number of late jobs
cites work: Complexity of single machine hierarchical scheduling: A survey
cites work: An n Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs
cites work: The Single Machine Early/Tardy Problem
cites work: Q3212909
cites work: Q3525911
cites work: Minimizing Total Costs in One-Machine Scheduling
cites work: Minimizing the number of late jobs in a stochastic setting using a chance constraint
DOI: 10.1016/J.EJOR.2005.06.067
description: scientific article; zbMATH DE number 5078471