Boxing rules:
1) : the total length of container is no more than 11.86 m; Can't less than 11.5 m
2) : the total weight of container is no more than 19900 Kg
3) length is 4.73 wooden cases, there can be a container inside a
4) only allows a does not meet the conditions of empty container (less than 11.5 m),
After container loading: 1, the goods length is 11.6, 11.4 2 m, 3, 11.2 m (can't)
1 container after loading, the goods length is 11.6, 11.7 2 m, 3, 11.2 m (allow)
Now write a traversal method, can satisfy the first 3 rule, rule 4 can't satisfy the,
Dear Pal help!!!!!!
Attached to the test data, for reference (copy to EXCEL view)
Batch number packing number (wooden case number) packing weight the cases length
PC - 2018-098 130 3720 4.73
PC - 2018-098 125 3720 4.73
PC - 2018-098 122 3660 4.73
PC - 2018-098 121 3660 4.73
PC - 2018-098 129 3720 4.73
PC - 2018-098 128 3720 4.73
PC - 2018-098 123 3720 4.73
PC - 2018-098 126 3720 4.73
PC - 2018-098 124 3720 4.73
PC - 2018-098 127 3720 4.73
PC - 2018-098 86 2340 4.15
PC - 2018-098 93 2340 4.15
PC - 2018-098 99 2340 4.15
PC - 2018-098 82 2340 4.15
PC - 2018-098 84 2340 4.15
PC - 2018-098 98 2340 4.15
PC - 2018-098 94 2340 4.15
PC - 2018-098 95 2340 4.15
PC - 2018-098 96 2340 4.15
PC - 2018-098 97 2340 4.15
PC - 2018-098 83 2340 4.15
PC - 2018-098 91 2340 4.15
PC - 2018-098 92 2340 4.15
PC - 2018-098 85 2340 4.15
PC - 2018-098 5 5360 3.9
PC - 2018-098-2 5360 3.9
PC - 2018-098-1 5360 3.9
PC - 2018-098-4 5360 3.9
PC - 2018-098-3 5360 3.9
PC - 2018-098 74 1880 3.62
PC - 2018-098 73 1880 3.62
PC - 2018-098 77 1880 3.62
PC - 2018-098 76 1880 3.62
PC - 2018-098 75 1880 3.62
PC - 2018-098 72 1880 3.62
PC - 2018-098 66 1680 3.58
PC - 2018-098 68 1680 3.58
PC - 2018-098 65 1680 3.58
PC - 2018-098 62 1680 3.58
PC - 2018-098 63 1680 3.58
PC - 2018-098 64 1680 3.58
PC - 2018-098 67 1680 3.58
PC - 2018-098 24 3611 3.5
PC - 23, 3611, 2018-098
3.5PC - 2018-098-25 3611 3.5
PC - 2018-098 26 3611 3.5
18 3780 3.42 PC - 2018-098
PC - 2018-098 19 3780 3.42
PC - 2018-098 3780 3.42
PC - 2018-098 21 3780 3.42
PC - 2018-098 22 3780 3.42
PC - 2018-098, 34, 2840 3.32
PC - 2018-098 to 30, 2840, 3.32
PC - 2018-098-31 2840 3.32
PC - 2018-098-32 2840 3.32
PC - 2018-098 33 2840 3.32
PC - 2018-098 35 2840 3.32
PC - 2018-098-16, 5040, 3.2
PC - 2018-098-17 3200 3.2
PC - 2018-11 098 5120 3.01
PC - 2018-098 5120 3.01
PC - 2018-098 9 5120 3.01
PC - 2018-098 10 5120 3.01
PC - 2018-098-13, 5120, 3.01
PC - 14, 5120, 2018-098
3.01PC - 2018-098 15 5120 3.01
PC - 2018-098 6 5120 3.01
PC - 2018-098-12, 5120, 3.01
PC - 2018-098 7 5120 3.01
PC - 2018-098-29 3606 2.98
PC - 2018-098 28 3606 2.98
PC - 2018-098-27 3606 2.98
PC - 2018-098 112 3380 1.7
PC - 2018-098 113 3380 1.7
PC - 2018-098 114 3380 1.7
PC - 2018-098 115 3380 1.7
PC - 2018-098 116 3380 1.7
PC - 2018-098 118 3380 1.7
PC - 2018-098 119 3380 1.7
PC - 2018-098 109 3380 1.7
PC - 2018-098 117 3380 1.7
PC - 2018-098 120 3380 1.7
PC - 2018-098 110 3380 1.7
PC - 2018-098 111 3380 1.7
PC - 2018-098 to 56 1360 1.67
PC - 2018-098 81 1820 1.67
PC - 2018-098-59 1360 1.67
PC - 2018-098 104 2596 1.67
PC - 2018-098 69 1582 1.67
PC - 2018-098 108 2596 1.67
PC - 2018-098 71 1582 1.67
PC - 2018-098 70 1582 1.67
PC - 2018-098 79 1820 1.67
PC - 2018-098 78 1820 1.67
PC - 2018-098-57 1360 1.67
PC - 2018-098-58 1360 1.67
PC - 2018-098 103 2596 1.67
PC - 2018-098 88 2520 1.67
PC - 2018-098 90 2520 1.67
PC - 2018-098 80 1820 1.67
PC - 2018-098 107 2596 1.67
PC - 2018-098 101 2596 1.67
PC - 2018-098 105 2596 1.67
PC - 2018-098 106 2596 1.67
PC - 2018-098 89 2520 1.67
PC - 2018-098 102 2596 1.67
PC - 2018-098 61 1360 1.67
PC - 2018-098 87 2520 1.67
PC - 2018-098 100 2596 1.67
PC - 2018-098-60, 1360 1.67
PC - 2018-098 to 50 2926
1.25PC - 2018-098-47 2926 1.25
PC - 2018-098-48 2926 1.25
PC - 2018-49 098 2926 1.25
53 741.4 1.16 PC - 2018-098
PC - 2018-098 52 1340 1.16
PC - 2018-098-51, 1714 1.16
PC - 2018-098-46 2690 1
PC - 2018-098 45 2690 1
PC - 2018-098, 54, 256 0.96
PC - 2018-098-41 3640 0.96
PC - 2018-098-39 3640 0.96
PC - 2018-098-37 3640 0.96
PC - 2018-098-43 3640 0.96
PC - 2018-098 44 3640 0.96
PC - 2018-098 to 55 176 0.96
PC - 2018-098-42 3640 0.96
PC - 2018-098-38 3640 0.96
PC - 2018-098-40, 3640 0.96
PC - 2018-098-36 3640 0.96
CodePudding user response:
Program doesn't like people to think, you should first according to the specifications of the commonly used box set several templates, combination according to the template first born boxes, such as in accordance with the standards of 4.73 4.73 template (4.73 points again in the presence of 4.15, template number) first, and then can't according to the template to according to the above rules first free combination, finally, according to the conditions set up different box exchanged between box to achieve,CodePudding user response:
Another way of thinking is now have N number of 2 d K (a, b) a=length, b=weight, then you need to create the M a two dimensional array J (K) (M)=(K1, K2, K3,... Will N two dimension), swap places (including a 4.73 L position can't change) permutation and combination, make at least 11.86 M - 1 array & gt; The sum (a) & gt; And 11.5 M group SUM (B) & lt; And 199990 M array sum (a) & lt; 11.86CodePudding user response: