Single machine batch scheduling with deadlines and resource dependent processing times

Keyphrases

• Single Machine 100%
• Completion Time 100%
• Batch Scheduling 100%
• Scheduling with Deadlines 100%
• Resource-dependent Processing Times 100%
• Processing Time 50%
• Resource Allocation 50%
• Dynamic Programming Algorithm 50%
• Decreasing Function 50%
• Resource Consumption 50%
• Approximation Scheme 50%
• NP-hard 50%
• Polynomial Approximation 50%
• Setup Time 50%
• Discrete Resource 50%
• First Job 50%
• Common Parameter 50%
• Linear Decreasing 50%
• Scheduled Job 50%

Computer Science

• Completion Time 100%
• Processing Time 100%
• Single Machine 100%
• Batch Scheduling 100%
• Dynamic Programming Algorithm 50%
• Common Parameter 50%
• Polynomial Approximation 50%
• approximation scheme 50%
• Resource Allocation 50%
• Resource Consumption 50%

Mathematics

• Single Machine 100%
• Fully Polynomial Approximation Scheme 50%
• Decreasing Function 50%
• Minimizes 50%
• Coincides 50%