A PTAS for a resource scheduling problem with arbitrary number of parallel machines
type: Item
instance of: scholarly article
title: A PTAS for a resource scheduling problem with arbitrary number of parallel machines
zbMATH Open document ID: 1409.90087
author: Péter Györgyi
published in: Operations Research Letters
publication date: 2019-02-22T00:00:00Z
full work available at URL: http://eprints.sztaki.hu/9280/
Mathematics Subject Classification ID: 90B35
zbMATH DE Number: 7027814
zbMATH Keywords: parallel machine scheduling
zbMATH Keywords: non-renewable resource
zbMATH Keywords: approximation scheme
MaRDI profile type: Publication
OpenAlex ID: W2604107648
cites work: Scheduling subject to nonrenewable-resource constraints
cites work: Single machine scheduling problems with financial resource constraints: some complexity results and properties
cites work: Q4198056
cites work: Basic scheduling problems with raw material constraints
cites work: Approximation schemes for single machine scheduling with non-renewable resource constraints
cites work: Reductions between scheduling problems with non-renewable resources and knapsack problems
cites work: Approximability of scheduling problems with resource consuming jobs
cites work: Approximation schemes for parallel machine scheduling with non-renewable resources
cites work: Approximation algorithms for inventory constrained scheduling on a single machine
cites work: Preemptive scheduling of independent jobs on parallel machines subject to financial constraints
cites work: Scheduling under a Non-renewable Resource Constraint
cites work: Polynomial algorithms for single machine scheduling problems with financial constraints
DOI: 10.1016/J.ORL.2017.09.007
Recommended article: An Efficient PTAS for Parallel Machine Scheduling with Capacity Constraints
Recommended article: Scheduling problems for parallel dedicated machines under multiple resource constraints.
Recommended article: Optimal scheduling of parallel machines with constrained resources
Recommended article: An approximation algorithm for identical parallel machine scheduling with resource dependent processing times
Recommended article: Approximation of the parallel machine scheduling problem with additional unit resources
Recommended article: Q5260122
Recommended article: Algorithms for the unrelated parallel machine scheduling problem with a resource constraint
Recommended article: Parallel machine scheduling with additional resources: notation, classification, models and solution methods
Recommended article: An improved algorithm for parallel machine scheduling under additional resource constraints
Recommended article: On the exact solution of a large class of parallel machine scheduling problems
description: scientific article; zbMATH DE number 7027814