Basic scheduling problems with raw material constraints

DOI10.1002/NAV.20095MaRDI QIDQ3367034zbMATH OpenOpenAlexWikidataFDO

Authors Alexander Grigoriev, Martijn Holthuijsen, Joris van de Klundert

Publication date 23 January 2006

Published in Naval Research Logistics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/nav.20095

zbMATH Keywords

computational complexityapproximation algorithmsschedulingraw material requirements

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Case-oriented studies in operations research (90B90)

Recommendations

• Scheduling with limited machine availability
• New trends in machine scheduling
• Handbook on Scheduling
• Machine scheduling with availability constraints
• Machine scheduling with an availability constraint

Cited in

(20)

• Scheduling of inventory releasing jobs to minimize a regular objective function of delivery times
• Approximability of scheduling problems with resource consuming jobs
• A PTAS for a resource scheduling problem with arbitrary number of parallel machines
• Approximation schemes for single machine scheduling with non-renewable resource constraints
• Reductions between scheduling problems with non-renewable resources and knapsack problems
• A multivariate complexity analysis of the material consumption scheduling problem
• A unified solution framework for flexible job shop scheduling problems with multiple resource constraints
• Complexity of single machine scheduling subject to nonnegative inventory constraints
• Scheduling with non-renewable resources: minimizing the sum of completion times
• Product selection, machine time allocation, and scheduling decisions for manufacturing perishable products subject to a deadline
• Minimising total tardiness for a single machine scheduling problem with family setups and resource constraints
• Minimizing total weighted completion time on a single machine subject to non-renewable resource constraints
• A tight approximation ratio of a list scheduling algorithm for a single-machine scheduling problem with a non-renewable resource
• Interweaving real-time jobs with energy harvesting to maximize throughput
• EPTAS for load balancing problem on parallel machines with a non-renewable resource
• EPTAS for load balancing problem on parallel machines with a non-renewable resource
• Interweaving real-time jobs with energy harvesting to maximize throughput
• Approximation schemes for parallel machine scheduling with non-renewable resources
• Bi-objective optimization algorithms for joint production and maintenance scheduling under a global resource constraint: application to the permutation flow shop problem
• Approximability of total weighted completion time with resource consuming jobs

This page was built for publication: Basic scheduling problems with raw material constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3367034)