Parallel machine scheduling with a common server
type: Item
instance of: scholarly article
title: Parallel machine scheduling with a common server
zbMATH Open document ID: 0972.90031
DOI: 10.1016/S0166-218X(99)00206-1
author: Nicholas G. Hall
author: Chris N. Potts
author: Chelliah Sriskandarajah
published in: Discrete Applied Mathematics
publication date: 2001-11-21T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 1452796
zbMATH Keywords: deterministic parallel machine scheduling
zbMATH Keywords: common server
zbMATH Keywords: polynomial-time algorithm
zbMATH Keywords: NP-complete
MaRDI profile type: Publication
cites work: Q4658190
cites work: Minimizing Total Tardiness on One Machine is NP-Hard
cites work: One-Machine Sequencing to Minimize Certain Functions of Job Tardiness
cites work: Design and operational issues in AGV-served manufacturing systems
cites work: Q4198056
cites work: Scheduling for parallel dedicated machines with a single server
cites work: Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
cites work: Scheduling in Robotic Cells: Classification, Two and Three Machine Cells
cites work: Scheduling in robotic cells: Complexity and steady state analysis
cites work: A Survey of Machine Scheduling Problems with Blocking and No-Wait in Process
cites work: Scheduling in Robotic Cells: Heuristics and Cell Design
cites work: Reducibility among Combinatorial Problems
cites work: Scheduling two parallel semiautomatic machines to minimize machine interference
cites work: Parallel machine scheduling problems with a single server
cites work: Q4099215
cites work: Q4124332
cites work: A Functional Equation and its Application to Resource Allocation and Sequencing Problems
cites work: Q4055377
cites work: Linear-Time Algorithms for Scheduling on Parallel Processors
cites work: An n Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs
cites work: Q4739657
cites work: Scheduling large robotic cells without buffers
full work available at URL: s0166-218x(99)00206-1
OpenAlex ID: W2064426857
description: scientific article; zbMATH DE number 1452796