List your company

Job Scheduling on Randomly generated scheduling instances up to 20 jobs

465.3Average MakespanCP-SAT
432.88651.715870.551,089.385Dec 5, 2025

Evaluation results

MethodLinks
CP-SATc (capacity parameter)=n/4, k (number of machines)=5, s (setup time factor)=102025.12465.3152.4244.3120
SAc (capacity parameter)=n/4, k (number of machines)=5, s (setup time factor)=102025.12465.3152.4244.3120
CP-SATc (capacity parameter)=n/10, k (number of machines)=5, s (setup time factor)=102025.12506.2538.9261.6130
SAc (capacity parameter)=n/10, k (number of machines)=5, s (setup time factor)=102025.12506.2546.5270.2120
CP-SATc (capacity parameter)=n/10, k (number of machines)=5, s (setup time factor)=52025.12509.5577.1234.4150
SAc (capacity parameter)=n/10, k (number of machines)=5, s (setup time factor)=52025.12509.5577.1234.4141
CP-SATc (capacity parameter)=n/4, k (number of machines)=5, s (setup time factor)=52025.12545.9367.6313.3170
SAc (capacity parameter)=n/4, k (number of machines)=5, s (setup time factor)=52025.12545.9367.6313.3161
CP-SATc (capacity parameter)=n/10, k (number of machines)=2, s (setup time factor)=52025.12769.4460.9272.8160
SAc (capacity parameter)=n/10, k (number of machines)=2, s (setup time factor)=52025.12769.4460.9272.8160
CP-SATc (capacity parameter)=n/4, k (number of machines)=2, s (setup time factor)=52025.12769.8811.5366.1130
SAc (capacity parameter)=n/4, k (number of machines)=2, s (setup time factor)=52025.12769.8811.5366.1121
CP-SATc (capacity parameter)=n/4, k (number of machines)=2, s (setup time factor)=102025.12801.2206.9441.7160
SAc (capacity parameter)=n/4, k (number of machines)=2, s (setup time factor)=102025.12801.2206.9441.7151
CP-SATc (capacity parameter)=n/10, k (number of machines)=2, s (setup time factor)=102025.121,275.3382.6655.8160
SAc (capacity parameter)=n/10, k (number of machines)=2, s (setup time factor)=102025.121,275.8435.5631.3104