Scheduling a single server in a two-machine flow shop

Keyphrases

• Processing Time 100%
• Two-machine Flow Shop 100%
• Job Processing 66%
• Number of Tardy Jobs 66%
• Single Machine 33%
• Dynamic Programming Algorithm 33%
• Job Sequencing 33%
• Scheduling Problem 33%
• NP-hard 33%
• Pseudo-polynomial 33%
• Setup Time 33%
• Total Completion Time 33%
• Shop Setting 33%
• Total Weighted Completion Time 33%
• NP-hard in the Strong Sense 33%
• Batching Problem 33%
• Maximum Lateness 33%
• Distinct Due Dates 33%
• Dependent Setup Times 33%
• Server Scheduling 33%

Computer Science

• Processing Time 100%
• Completion Time 66%
• Scheduling Problem 33%
• Dynamic Programming Algorithm 33%
• Feasible Schedule 33%
• Single Machine 33%
• Machine Dependent 33%

Mathematics

• Single Server 100%
• Single Machine 50%