On complexity of minimizing weighted number of late jobs in unit time open shops
type: Item
instance of: scholarly article
title: On complexity of minimizing weighted number of late jobs in unit time open shops
zbMATH Open document ID: 0872.90047
DOI: 10.1016/S0166-218X(97)81448-5
author: A. A. Gladky
published in: Discrete Applied Mathematics
publication date: 1997-06-09T00:00:00Z
full work available at URL: dam
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90C60
zbMATH DE Number: 1018594
zbMATH Keywords: weighted number of late jobs
zbMATH Keywords: open shop
zbMATH Keywords: release dates
zbMATH Keywords: unit time operations
zbMATH Keywords: \({\mathcal N}{\mathcal P}\)-hard
MaRDI profile type: Publication
cites work: Open shop problems with unit time operations
cites work: Scheduling unit time open shops to minimize the weighted number of late jobs
cites work: Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
cites work: A Note On The Complexity Of Openshop Scheduling Problems
cites work: Scheduling Open Shops with Unit Execution Times to Minimize Functions of Due Dates
OpenAlex ID: W2017333027
Recommended article: On the complexity of minimizing the number of late jobs in unit time open shop
Recommended article: On minimizing the weighted number of late jobs in unit execution time open-shops.
Recommended article: Minimizing the weighted number of late jobs in UET open shops
Recommended article: Scheduling unit time open shops to minimize the weighted number of late jobs
Recommended article: Concurrent open shop scheduling to minimize the weighted number of tardy jobs
Recommended article: Scheduling shops to minimize the weighted number of late jobs
Recommended article: Minimizing the sum of weighted completion times in a concurrent open shop
Recommended article: Heuristics for minimizing total weighted tardiness in complex job shops
Recommended article: On the complexity of open shop scheduling with time lags
Recommended article: Minimizing total weighted tardiness in a generalized job shop
description: scientific article; zbMATH DE number 1018594