Column generation based decomposition algorithm for a parallel machine just-in-time scheduling problem

Business & Economics

• Set-Partitioning Problem 100%
• Time Scheduling 88%
• Decomposition Algorithm 83%
• Column Generation 81%
• Parallel Machines 76%
• Branch-and-bound 75%
• Single Machine 67%
• Just-in-time (JIT) 62%
• Scheduling Problem 53%
• Dantzig-Wolfe Decomposition 49%
• Set Partitioning 48%
• Integer Program 40%
• Exact Solution 37%
• Tardiness 34%
• Due Dates 32%
• Node 28%
• Problem Solving 26%
• Schedule 23%

Mathematics

• Parallel Machines 78%
• Decomposition Algorithm 71%
• Scheduling Problem 60%
• Set Partitioning 37%
• Linear Relaxation 23%
• Single Machine 21%
• Branch-and-bound 20%
• Dantzig-Wolfe Decomposition 13%
• Common Due Date 13%
• Earliness 13%
• Identical Parallel Machines 12%
• Tardiness 12%
• CPU Time 10%
• Integer Program 9%
• Exact Algorithms 9%
• Schedule 8%
• Scheduling 8%
• Computational Results 8%
• Minimise 6%
• Exact Solution 6%
• Partial 5%
• Formulation 5%

Engineering & Materials Science

• Decomposition 43%
• Scheduling 40%
• Relaxation 36%