Use most recent PyJobShop version with permutation support (#3)

Author: leonlan

benchmark.py

@@ -129,9 +129,15 @@ def _solve(
         params = {}
 
     data = read(instance_loc, problem_variant)
-    if data.permutation and data.num_jobs > permutation_max_jobs:
+    if data.constraints.same_sequence:
         # For permutation problems we skip instances that are too large.
-        return
+        # We have to recompute the number of jobs because we no longer
+        # create jobs if they are not relevant to the problem.
+        num_factories = data.num_modes // data.num_tasks
+        num_stages = data.num_machines // num_factories
+        num_jobs = data.num_tasks // num_stages
+        if num_jobs >= permutation_max_jobs:
+            return
 
     result = solve(
         data=data,

data/instances/DPFSP/1.txt

@@ -0,0 +1,23 @@
+20
+5
+2
+54	79	16	66	58	
+83	3	89	58	56	
+15	11	49	31	20	
+71	99	15	68	85	
+77	56	89	78	53	
+36	70	45	91	35	
+53	99	60	13	53	
+38	60	23	59	41	
+27	5	57	49	69	
+87	56	64	85	13	
+76	3	7	85	86	
+91	61	1	9	72	
+14	73	63	39	8	
+29	75	41	41	49	
+12	47	63	56	47	
+77	14	47	40	87	
+32	21	26	54	58	
+87	86	75	77	18	
+68	5	77	51	68	
+94	77	40	31	28	

data/instances/DPFSP/10.txt

@@ -0,0 +1,23 @@
+20
+5
+6
+26	59	78	88	69	
+38	62	90	54	30	
+27	44	64	47	61	
+88	10	49	83	35	
+95	23	47	84	53	
+55	64	20	9	98	
+54	47	61	30	94	
+63	68	93	11	33	
+23	54	36	92	77	
+45	9	47	63	31	
+86	30	70	62	54	
+43	31	54	75	71	
+43	92	87	48	78	
+40	7	13	23	9	
+37	14	40	85	79	
+54	95	34	23	51	
+35	76	55	4	76	
+59	82	13	31	56	
+43	91	11	13	80	
+50	37	5	98	72	

data/instances/DPFSP/100.txt

@@ -0,0 +1,23 @@
+20
+10
+6
+74	70	84	63	72	78	33	87	3	28	
+26	92	20	61	91	58	70	20	86	36	
+84	36	64	46	21	53	10	71	3	39	
+41	70	44	6	70	17	45	95	89	63	
+3	37	69	83	12	36	70	71	57	66	
+46	36	63	49	67	3	2	99	27	44	
+39	42	94	78	65	83	92	79	28	18	
+90	34	86	84	90	91	50	19	88	67	
+62	29	66	97	47	73	54	41	48	17	
+63	80	97	56	82	81	64	74	26	84	
+74	91	25	76	62	74	44	8	58	9	
+4	56	90	9	3	2	4	55	6	33	
+37	71	12	38	84	31	99	87	33	80	
+75	14	62	21	30	37	43	87	3	27	
+72	31	83	80	91	78	43	37	25	42	
+30	75	32	47	5	74	11	52	61	60	
+43	80	12	24	11	51	60	36	93	96	
+95	73	38	95	41	41	53	6	69	81	
+41	32	22	80	14	78	45	42	53	31	
+97	56	92	65	28	26	63	30	47	88	

data/instances/DPFSP/101.txt

@@ -0,0 +1,23 @@
+20
+20
+2
+50	78	36	85	9	75	46	73	71	7	49	3	60	12	75	31	70	20	88	9	
+90	56	43	88	92	64	94	3	49	40	49	53	88	47	19	61	78	78	30	41	
+39	9	10	60	98	96	6	56	36	33	15	59	15	46	60	47	41	38	34	22	
+34	43	19	98	44	95	19	73	87	64	18	7	26	17	87	32	9	26	33	34	
+66	84	55	4	51	22	20	80	8	5	65	65	11	43	27	34	47	64	21	83	
+81	73	48	99	8	41	51	82	25	25	55	58	16	16	48	69	94	62	7	55	
+27	66	85	53	31	26	85	36	76	89	1	24	55	91	72	32	26	11	94	3	
+48	38	70	21	15	33	92	98	73	95	79	55	59	94	88	1	65	38	10	8	
+46	83	82	33	47	68	43	90	80	58	10	26	81	73	48	1	17	68	73	75	
+68	57	39	53	31	9	75	46	6	83	37	40	53	89	59	80	42	37	85	30	
+48	97	91	63	80	81	70	10	6	28	77	89	92	12	74	19	59	74	82	57	
+92	52	82	18	83	28	70	46	33	35	80	94	23	58	86	57	80	9	62	65	
+78	77	85	45	20	61	36	65	79	74	79	51	55	25	49	98	7	65	99	89	
+84	13	17	29	84	69	31	83	10	5	84	74	79	24	94	37	75	16	67	60	
+93	12	6	43	69	37	76	75	93	6	93	54	13	55	15	31	63	38	61	90	
+39	2	54	41	49	57	63	47	65	9	21	86	89	1	95	51	96	85	10	84	
+43	65	87	80	93	36	89	61	26	3	85	22	2	67	41	66	7	50	4	74	
+1	93	85	4	39	80	46	28	73	2	64	83	17	3	94	38	10	62	70	17	
+65	39	4	31	13	96	25	59	42	35	46	19	97	1	15	62	47	39	31	2	
+87	1	72	19	88	74	88	22	18	41	35	44	41	71	71	72	38	97	49	19	

data/instances/DPFSP/102.txt

@@ -0,0 +1,23 @@
+20
+20
+3
+50	78	36	85	9	75	46	73	71	7	49	3	60	12	75	31	70	20	88	9	
+90	56	43	88	92	64	94	3	49	40	49	53	88	47	19	61	78	78	30	41	
+39	9	10	60	98	96	6	56	36	33	15	59	15	46	60	47	41	38	34	22	
+34	43	19	98	44	95	19	73	87	64	18	7	26	17	87	32	9	26	33	34	
+66	84	55	4	51	22	20	80	8	5	65	65	11	43	27	34	47	64	21	83	
+81	73	48	99	8	41	51	82	25	25	55	58	16	16	48	69	94	62	7	55	
+27	66	85	53	31	26	85	36	76	89	1	24	55	91	72	32	26	11	94	3	
+48	38	70	21	15	33	92	98	73	95	79	55	59	94	88	1	65	38	10	8	
+46	83	82	33	47	68	43	90	80	58	10	26	81	73	48	1	17	68	73	75	
+68	57	39	53	31	9	75	46	6	83	37	40	53	89	59	80	42	37	85	30	
+48	97	91	63	80	81	70	10	6	28	77	89	92	12	74	19	59	74	82	57	
+92	52	82	18	83	28	70	46	33	35	80	94	23	58	86	57	80	9	62	65	
+78	77	85	45	20	61	36	65	79	74	79	51	55	25	49	98	7	65	99	89	
+84	13	17	29	84	69	31	83	10	5	84	74	79	24	94	37	75	16	67	60	
+93	12	6	43	69	37	76	75	93	6	93	54	13	55	15	31	63	38	61	90	
+39	2	54	41	49	57	63	47	65	9	21	86	89	1	95	51	96	85	10	84	
+43	65	87	80	93	36	89	61	26	3	85	22	2	67	41	66	7	50	4	74	
+1	93	85	4	39	80	46	28	73	2	64	83	17	3	94	38	10	62	70	17	
+65	39	4	31	13	96	25	59	42	35	46	19	97	1	15	62	47	39	31	2	
+87	1	72	19	88	74	88	22	18	41	35	44	41	71	71	72	38	97	49	19	

data/instances/DPFSP/103.txt

@@ -0,0 +1,23 @@
+20
+20
+4
+50	78	36	85	9	75	46	73	71	7	49	3	60	12	75	31	70	20	88	9	
+90	56	43	88	92	64	94	3	49	40	49	53	88	47	19	61	78	78	30	41	
+39	9	10	60	98	96	6	56	36	33	15	59	15	46	60	47	41	38	34	22	
+34	43	19	98	44	95	19	73	87	64	18	7	26	17	87	32	9	26	33	34	
+66	84	55	4	51	22	20	80	8	5	65	65	11	43	27	34	47	64	21	83	
+81	73	48	99	8	41	51	82	25	25	55	58	16	16	48	69	94	62	7	55	
+27	66	85	53	31	26	85	36	76	89	1	24	55	91	72	32	26	11	94	3	
+48	38	70	21	15	33	92	98	73	95	79	55	59	94	88	1	65	38	10	8	
+46	83	82	33	47	68	43	90	80	58	10	26	81	73	48	1	17	68	73	75	
+68	57	39	53	31	9	75	46	6	83	37	40	53	89	59	80	42	37	85	30	
+48	97	91	63	80	81	70	10	6	28	77	89	92	12	74	19	59	74	82	57	
+92	52	82	18	83	28	70	46	33	35	80	94	23	58	86	57	80	9	62	65	
+78	77	85	45	20	61	36	65	79	74	79	51	55	25	49	98	7	65	99	89	
+84	13	17	29	84	69	31	83	10	5	84	74	79	24	94	37	75	16	67	60	
+93	12	6	43	69	37	76	75	93	6	93	54	13	55	15	31	63	38	61	90	
+39	2	54	41	49	57	63	47	65	9	21	86	89	1	95	51	96	85	10	84	
+43	65	87	80	93	36	89	61	26	3	85	22	2	67	41	66	7	50	4	74	
+1	93	85	4	39	80	46	28	73	2	64	83	17	3	94	38	10	62	70	17	
+65	39	4	31	13	96	25	59	42	35	46	19	97	1	15	62	47	39	31	2	
+87	1	72	19	88	74	88	22	18	41	35	44	41	71	71	72	38	97	49	19	

data/instances/DPFSP/104.txt

@@ -0,0 +1,23 @@
+20
+20
+5
+50	78	36	85	9	75	46	73	71	7	49	3	60	12	75	31	70	20	88	9	
+90	56	43	88	92	64	94	3	49	40	49	53	88	47	19	61	78	78	30	41	
+39	9	10	60	98	96	6	56	36	33	15	59	15	46	60	47	41	38	34	22	
+34	43	19	98	44	95	19	73	87	64	18	7	26	17	87	32	9	26	33	34	
+66	84	55	4	51	22	20	80	8	5	65	65	11	43	27	34	47	64	21	83	
+81	73	48	99	8	41	51	82	25	25	55	58	16	16	48	69	94	62	7	55	
+27	66	85	53	31	26	85	36	76	89	1	24	55	91	72	32	26	11	94	3	
+48	38	70	21	15	33	92	98	73	95	79	55	59	94	88	1	65	38	10	8	
+46	83	82	33	47	68	43	90	80	58	10	26	81	73	48	1	17	68	73	75	
+68	57	39	53	31	9	75	46	6	83	37	40	53	89	59	80	42	37	85	30	
+48	97	91	63	80	81	70	10	6	28	77	89	92	12	74	19	59	74	82	57	
+92	52	82	18	83	28	70	46	33	35	80	94	23	58	86	57	80	9	62	65	
+78	77	85	45	20	61	36	65	79	74	79	51	55	25	49	98	7	65	99	89	
+84	13	17	29	84	69	31	83	10	5	84	74	79	24	94	37	75	16	67	60	
+93	12	6	43	69	37	76	75	93	6	93	54	13	55	15	31	63	38	61	90	
+39	2	54	41	49	57	63	47	65	9	21	86	89	1	95	51	96	85	10	84	
+43	65	87	80	93	36	89	61	26	3	85	22	2	67	41	66	7	50	4	74	
+1	93	85	4	39	80	46	28	73	2	64	83	17	3	94	38	10	62	70	17	
+65	39	4	31	13	96	25	59	42	35	46	19	97	1	15	62	47	39	31	2	
+87	1	72	19	88	74	88	22	18	41	35	44	41	71	71	72	38	97	49	19	

data/instances/DPFSP/105.txt

@@ -0,0 +1,23 @@
+20
+20
+6
+50	78	36	85	9	75	46	73	71	7	49	3	60	12	75	31	70	20	88	9	
+90	56	43	88	92	64	94	3	49	40	49	53	88	47	19	61	78	78	30	41	
+39	9	10	60	98	96	6	56	36	33	15	59	15	46	60	47	41	38	34	22	
+34	43	19	98	44	95	19	73	87	64	18	7	26	17	87	32	9	26	33	34	
+66	84	55	4	51	22	20	80	8	5	65	65	11	43	27	34	47	64	21	83	
+81	73	48	99	8	41	51	82	25	25	55	58	16	16	48	69	94	62	7	55	
+27	66	85	53	31	26	85	36	76	89	1	24	55	91	72	32	26	11	94	3	
+48	38	70	21	15	33	92	98	73	95	79	55	59	94	88	1	65	38	10	8	
+46	83	82	33	47	68	43	90	80	58	10	26	81	73	48	1	17	68	73	75	
+68	57	39	53	31	9	75	46	6	83	37	40	53	89	59	80	42	37	85	30	
+48	97	91	63	80	81	70	10	6	28	77	89	92	12	74	19	59	74	82	57	
+92	52	82	18	83	28	70	46	33	35	80	94	23	58	86	57	80	9	62	65	
+78	77	85	45	20	61	36	65	79	74	79	51	55	25	49	98	7	65	99	89	
+84	13	17	29	84	69	31	83	10	5	84	74	79	24	94	37	75	16	67	60	
+93	12	6	43	69	37	76	75	93	6	93	54	13	55	15	31	63	38	61	90	
+39	2	54	41	49	57	63	47	65	9	21	86	89	1	95	51	96	85	10	84	
+43	65	87	80	93	36	89	61	26	3	85	22	2	67	41	66	7	50	4	74	
+1	93	85	4	39	80	46	28	73	2	64	83	17	3	94	38	10	62	70	17	
+65	39	4	31	13	96	25	59	42	35	46	19	97	1	15	62	47	39	31	2	
+87	1	72	19	88	74	88	22	18	41	35	44	41	71	71	72	38	97	49	19	

data/instances/DPFSP/106.txt

@@ -0,0 +1,23 @@
+20
+20
+2
+94	3	39	1	63	86	44	19	55	67	98	30	21	63	75	20	57	73	71	38	
+43	18	23	92	96	36	25	82	46	66	79	63	18	20	56	50	28	11	18	4	
+6	43	28	83	50	19	85	12	68	66	44	88	98	70	87	37	27	38	93	40	
+47	41	31	43	12	71	86	70	15	32	90	79	59	12	52	68	51	53	74	98	
+45	83	86	3	15	8	73	6	55	8	22	44	17	1	77	23	42	79	30	22	
+51	62	19	3	11	77	58	64	74	30	72	54	29	75	78	64	95	40	86	8	
+73	27	85	51	33	8	95	3	42	92	84	12	42	72	93	15	94	56	50	31	
+49	75	90	5	7	6	13	4	40	40	42	15	19	79	65	10	35	60	12	41	
+31	52	77	38	4	40	50	29	88	13	46	3	17	48	21	20	26	25	6	25	
+58	58	4	37	58	39	39	43	68	79	72	89	49	77	35	15	42	54	80	91	
+19	18	85	44	27	24	24	40	67	19	98	84	71	16	1	19	31	78	96	95	
+36	1	81	66	7	82	55	77	67	29	12	23	25	60	15	92	26	78	10	83	
+54	61	9	31	7	69	58	88	8	27	14	4	22	47	52	63	14	53	95	38	
+75	67	52	8	54	82	79	74	13	18	6	32	84	67	94	69	75	39	17	93	
+7	55	67	79	31	39	42	13	74	42	70	60	50	45	10	15	6	50	98	62	
+5	72	77	42	94	52	98	13	47	86	1	70	46	67	61	94	86	64	29	87	
+82	16	45	85	25	85	44	17	3	30	41	20	60	35	8	94	32	67	13	27	
+20	12	7	92	8	48	16	45	95	41	60	43	31	55	79	54	92	15	64	33	
+31	87	21	89	61	22	13	2	36	27	51	2	64	26	40	45	71	24	56	58	
+32	21	26	29	51	57	74	22	46	50	82	52	53	32	29	51	63	74	81	26