Bounds for parallel machine scheduling with predefined parts of jobs and setup time
type: Item
instance of: scholarly article
title: Bounds for parallel machine scheduling with predefined parts of jobs and setup time
zbMATH Open document ID: 1384.90045
author: Hyun-Jung Kim
published in: Annals of Operations Research
publication date: 2018-03-23T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 6852537
zbMATH Keywords: parallel machine scheduling
zbMATH Keywords: worst-case bound
zbMATH Keywords: list schedules
zbMATH Keywords: LPT schedules
zbMATH Keywords: heuristic algorithm
MaRDI profile type: Publication
full work available at URL: s10479-017-2615-z
OpenAlex ID: W2753109818
cites work: A survey of scheduling problems with setup times or costs
cites work: A Better Heuristic for Preemptive Parallel Machine Scheduling with Batch Setup Times
cites work: Bounds for List Schedules on Uniform Processors
cites work: Tighter Bounds for LPT Scheduling on Uniform Processors
cites work: On-line scheduling with setup costs
cites work: Bounds for LPT Schedules on Uniform Processors
cites work: Bounds for Certain Multiprocessing Anomalies
cites work: Bounds on Multiprocessing Timing Anomalies
cites work: Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
cites work: Makespan minimization for parallel machines scheduling with multiple availability constraints
cites work: List scheduling in a parallel machine environment with precedence constraints and setup times
cites work: Analysis of Heuristics for Preemptive Parallel Machine Scheduling with Batch Setup Times
cites work: Scheduling job families on non-identical parallel machines with time constraints
cites work: Worst-case error bounds for parallel machine scheduling problems with bounded sequence-dependent setup times
cites work: Scheduling
cites work: Hybrid tabu search and a truncated branch-and-bound for the unrelated parallel machine scheduling problem
cites work: Parallel machine scheduling with splitting jobs
DOI: 10.1007/S10479-017-2615-Z
description: scientific article; zbMATH DE number 6852537