Ok let me try again.

here is a snap shot of one days data


1st column is unique chemical identifier
2nd column is unique machine identifier
3rd column is processing seconds

Each machine has a max processing capacity to run at 95% of the day (so 24hrs*60mins*60seconds*95%) - this is constant to simplify, and it represents 100% of capacity for each machine. The processing time of each chemical below will take up a portion or all of this capacity. On a machine each chemical requires its own nozzle, but each chemical only needs one nozzle, so if you have three nozzles for C4 on three different machines you could consolidate all three to one nozzle on one of the machines if capacity on that machine allows for it. Here is some data 

C25 E27 0   
C71 E22 4134.72   
C13 E21 13190.04   
C27 E16 22482.54   
C27 E15 29056.32   
C26 E29 6393.24   
C59 E3 0   
C15 E11 1436.2488   
C11 E22 12648.2076   
C42 E11 0   
C19 E10 0   
C51 E3 0   
C6 E20 0   
C25 E26 18737.5032   
C11 E22 5901.3216   
C70 E19 19788.6   
C2 E32 1078.992   
C17 E31 14695.0356   
C28 E26 1523.97   
C13 E19 7315.1268   
C36 E11 2777.13   
C66 E2 6855.6348   
C66 E2 5865.426   
C39 E29 571.71   
C2 E30 279.66   
C30 E26 2109.84   
C38 E24 1143.42   
C12 E24 0   
C12 E24 575.25   
C55 E6 17815.05   
C55 E5 1619.55   
C28 E27 1894.1832   
C26 E26 2755.3944   
C30 E26 12659.04   
C11 E24 12807.0828   
C11 E22 6435.72   
C12 E20 3735.762   
C12 E19 14273.28   
C56 E3 2186.8704   
C45 E9 861.4944   
C12 E25 7965.8496   
C11 E22 3207.24   
C11 E19 1603.62   
C68 E4 474.36   
C25 E29 7354.35   
C13 E23 15214.92   
C27 E16 15682.2   
C43 E10 555.5676   
C1 E33 0   
C2 E32 1348.74   
C16 E12 4290.48   
C68 E6 952.26   
C58 E4 10519.11   
C69 E4 1383.1488   
C25 E29 6595.02   
C25 E27 3765.852   
C12 E22 2812.8132   
C43 E18 23977.128   
C19 E10 23934.8604   
C1 E24 513.3   
C71 E22 1550.52   
C14 E21 4476.33   
C58 E3 0   
C25 E29 75.048   
C16 E12 9457.11   
C25 E27 4106.1168   
C5 E8 9588.444   
C56 E3 5901.0384   
C2 E30 0   
C55 E5 1619.55   
C1 E33 0   
C50 E9 19529.6136   
C59 E3 0   
C15 E11 2386.0308   
C9 E11 2035.0044   
C2 E30 12540.2376   
C42 E11 0   
C55 E1 539.85   
C59 E3 506.22   
C2 E30 0   
C40 E27 0   
C61 E3 0   
C47 E7 3552.744   
C59 E2 0   
C1 E34 0   
C26 E26 2173.7016   
C4 E9 1511.58   
C26 E28 5860.47   
C25 E27 923.94   
C12 E24 571.71   
C15 E18 4380.3252   
C59 E5 1104.48   
C11 E24 6392.3904   
C38 E20 9604.728   
C12 E20 2832   
C15 E11 6234.5772   
C5 E9 0   
C2 E30 7975.9032   
C11 E24 2523.0288   
C60 E5 8658.2028   
C14 E21 3978.96   
C65 E2 1755.84   
C1 E30 0   
C16 E14 36411.8736   
C67 E4 1869.12   
C58 E3 5970.8472   
C25 E27 3714.876   
C12 E22 350.0352   
C59 E1 847.6884   
C50 E9 3023.16   
C65 E4 3072.72   
C69 E4 476.13   
C3 E35 31858.23   
C12 E19 5671.3632   
C19 E17 4471.02   
C22 E15 9324.7848   
C22 E11 14198.232   
C25 E27 879.336   
C70 E24 0   
C25 E29 73.9152   
C16 E14 3546.7968   
C16 E12 5819.76   
C48 E9 7948.4328   
C54 E9 3073.2156   
C48 E9 7151.3664   
C45 E8 13927.4928   
C11 E20 13817.8944   
C1 E31 1053.15   
C8 E26 4450.2048   
C70 E20 11496.5748   
C26 E27 5860.47   
C28 E27 1015.98   
C65 E2 18787.488   
C2 E30 9097.8   
C11 E25 21495.3048   
C11 E24 4276.32   
C11 E24 536.31   
C59 E1 2208.96   
C31 E27 0   
C11 E22 1026.3168   
C9 E11 727.47   
C56 E3 0   
C1 E32 0   
C25 E27 0   
C52 E3 0   
C56 E2 0   
C59 E3 8889.8604   
C1 E33 0   
C1 E33 0   
C8 E29 7624.8768   
C29 E26 6377.0976   
C10 E9 4449.78   
C65 E2 9060.1344   
C26 E29 7970.2392   
C28 E26 483.21   
C11 E24 1072.62   
C60 E5 529.23   
C25 E29 573.48   
C12 E25 490.1484   
C11 E24 7376.652   
C12 E24 11228.88   
C11 E20 1603.62   
C36 E18 883.23   
C64 E4 0   
C59 E4 1104.48   
C9 E11 8391.924   
C71 E23 17055.72   
C71 E22 9819.96   
C27 E18 9409.32   
C23 E14 23573.2848   
C69 E4 467.28   
C2 E30 472.1652   
C12 E22 462.1824   
C12 E22 343.026   
C70 E20 576.0288   
C63 E3 0   
C25 E29 3432.03   
C67 E4 467.28   
C11 E24 13446.6192   
C11 E19 571.71   
C59 E6 4212.1752   
C25 E29 3392.8776   
C27 E15 4230.3   
C25 E28 6373.77   
C27 E16 19602.75   
C16 E14 22882.56   
C23 E13 7869.42   
C47 E7 11044.8   
C37 E27 3186   
C12 E20 5819.3352   
C36 E11 6818.5356   
C59 E5 0   
C28 E29 4571.91   
C28 E28 6603.87   
C50 E9 1996.56   
C69 E4 476.13   
C20 E10 0   
C11 E22 1566.0252   
C22 E11 959.34   
C47 E7 5614.44   
C20 E10 1331.748   
C7 E27 0   
C6 E20 0   
C6 E20 0   
C6 E20 0   
C42 E11 18219.2472   
C1 E27 0   
C26 E27 2131.08   
C2 E32 6743.7   
C21 E17 15559.1496   
C2 E30 0   
C1 E24 1026.6   
C11 E24 2123.7876   
C9 E18 2851.6824   
C55 E1 9458.172   
C18 E33 23211.426   
C12 E22 11145.5484   
C11 E19 2145.24   
C43 E17 10575.5376   
C26 E28 3729.39   
C11 E25 6991.7832   
C12 E24 2195.3664   
C9 E18 6775.7016   
C15 E18 5255.838   
C9 E16 10068.1848   
C15 E11 14837.91   
C71 E19 4134.72   
C16 E12 34161.9912   
C1 E22 499.5648   
C12 E22 1029.7152   
C12 E22 552.24   
C12 E22 1022.9184   
C17 E31 2465.61   
C27 E17 3101.04   
C68 E4 1904.52   
C68 E4 2846.16   
C12 E24 2876.25   
C9 E18 727.47   
C20 E15 0   
C27 E12 4062.15   
C28 E26 2418.7404   
C46 E9 2633.76   
C68 E2 5085.0684   
C25 E29 1731.06   
C13 E25 5977.29   
C46 E9 19876.1088   
C25 E28 490.29   
C26 E29 11102.9268   
C26 E28 10570.1568   
C28 E27 1199.8476   
C25 E27 6822.8544   
C12 E20 7258.9824   
C12 E20 11068.3056   
C48 E8 5920.4376   
C61 E6 1457.9136   
C61 E5 5961.1476   
C17 E31 7298.2056   
C12 E24 3452.3496   
C2 E30 0   
C15 E11 1501.668   
C2 E30 0   
C6 E20 0   
C15 E11 0   
C59 E2 0   
C11 E25 9052.9128   
C25 E27 3165.0432   
C24 E27 994.74   
C10 E8 10531.146   
C65 E4 5267.52   
C2 E30 909.78   
C70 E24 1633.71   
C12 E24 2265.6   
C9 E18 3735.9036   
C8 E27 1133.154   
C15 E10 13323.6396   
C59 E6 16037.0496   
C11 E22 4276.32   
C9 E15 1522.9788   
C23 E15 4371.9   
C2 E32 3788.4372   
C1 E31 2064.174   
C1 E30 0   
C28 E29 1523.97   
C26 E27 2663.85   
C15 E17 1430.16   
C9 E15 698.3712   
C3 E35 1522.9788   
C62 E5 9672.342   
C25 E29 2451.45   
C23 E13 14864.46   
C57 E4 923.94   
C63 E2 880.752   
C28 E27 2158.8336   
C28 E28 1599.7968   
C44 E4 6781.0824   
C56 E1 6869.724   
C28 E28 4571.91   
C33 E23 16761.7584   
C71 E23 10316.1264   
C27 E16 21151.5   
C27 E13 25997.76   
C71 E23 4134.72   
C14 E21 2984.22   
C2 E32 1297.41   
C32 E27 7803.7884   
C61 E1 1546.272   
C30 E27 3164.76   
C56 E3 0   
C45 E9 13855.7016   
C2 E30 0   
C42 E18 0   
C15 E11 0   
C5 E8 0   
C11 E24 571.71   
C6 E20 0   
C2 E30 4600.584   
C65 E6 877.92   
C16 E11 5810.91   
C50 E9 5350.9932   
C68 E2 2884.1088   
C28 E28 3047.94   
C28 E27 1015.98   
C68 E6 3320.52   
C22 E11 3760.6128   
C11 E25 2681.55   
C11 E25 4233.5568   
C12 E24 3217.86   
C11 E19 536.31   
C20 E10 9302.8368   
C64 E6 19976.22   
C11 E20 5302.6368   
C12 E19 4463.232   
C9 E11 759.33   
C25 E28 490.29   
C13 E21 2442.6   
C25 E29 1731.06   
C23 E13 13990.08   
C27 E13 21090.6828   
C16 E13 7274.7   
C27 E12 26777.6928   
C58 E4 2003.64   
C2 E30 1751.1672   
C28 E27 457.0848   
C15 E11 791.19   
C5 E8 826.59   
C65 E6 1773.3984   
C11 E22 1692.2616   
C12 E19 6281.73   
C11 E24 536.31   
C9 E18 58.1976   
C63 E5 506.4324   
C64 E5 42.0552   
C28 E26 4862.8272   
C46 E8 9586.8864   
C1 E3 0   
C13 E23 7042.3344   
C71 E19 4134.72   
C16 E13 13821.93   
C18 E33 1053.15   
C63 E3 0   
C2 E32 3992.2704   
C6 E20 0   
C3 E35 2331.09   
C62 E1 543.39   
C25 E27 4652.976   
C43 E10 1462.02   
C35 E27 0   
C15 E11 0   
C49 E8 0   
C2 E30 0   
C34 E35 0   
C2 E30 0   
C6 E20 0   
C6 E20 0   
C63 E3 0   
C6 E20 0   
C59 E3 0   
C28 E29 2519.6304   
C17 E31 1972.488   
C6 E22 0   
C25 E27 1790.532   
C13 E19 6690.6   
C13 E19 3874.53   
C41 E18 10822.2048   
C26 E27 3729.39   
C68 E6 8094.21   
C12 E24 1087.488   
C12 E24 525.9732   
C9 E18 3822.9876   
C3 E35 4610.0004   
C1 E31 22790.166   
C28 E26 8562.4812   
C11 E25 2629.9368   
C12 E24 5841.2124   
C60 E1 6731.8056   
C12 E22 6071.808   
C9 E16 0   
C60 E4 254.0304   
C25 E28 14218.41   
C14 E21 39789.6   
C16 E12 4261.8768   
C18 E33 3075.198   
C30 E27 527.46   
C1 E22 1026.6   
C20 E10 2884.392   
C19 E10 2891.2596   
C45 E8 861.4944   
C59 E1 3185.8584   
C28 E27 507.99   
C15 E17 24504.1632   
C20 E10 17930.808   
C63 E6 1585.3536   
C59 E5 11652.972   
C63 E1 10392.8736   
C11 E24 534.54   
C12 E24 536.31   
C62 E4 412.9764   
C62 E1 13215.2448   
C25 E28 4902.9   
C33 E23 4028.3784   
C47 E7 2282.592   
C2 E34 6749.4348   
C56 E5 4301.808   
C14 E21 12931.62   
C23 E15 24447.6648   
C37 E26 6626.88   
C54 E8 5200.8264   
C48 E8 6549.8496   
C61 E5 6980.3136   
C61 E1 3811.5888   
C47 E7 21905.52   
C12 E25 12292.2252   
C3 E35 1505.4912   
C56 E3 2578.6068   
C12 E22 1669.3932   
C9 E11 1305.4104   
C59 E1 6949.02   
C56 E2 383.5944   
C11 E22 1074.8148   
C6 E20 0   
C22 E11 0   
C53 E9 0   
C25 E27 461.97   
C1 E30 0   
C25 E29 9081.516   
C24 E26 4854.3312   
C36 E18 14996.502   
C16 E17 6375.3984   
C4 E8 3023.16   
C40 E27 0   
C59 E2 62.8704   
C11 E24 534.54   
C70 E20 456.0228   
C15 E18 1716.192   
C62 E5 1086.78   
C2 E32 27401.2992   
C8 E29 82.4112   
C25 E27 2288.964   
C11 E20 7440.7968   
C43 E10 15787.5504   
C59 E5 6096.7296   
C15 E18 12250.6656   
C9 E16 10448.3808   
C15 E10 3468.138   
C27 E15 21892.3512   
C8 E27 803.5092   
C12 E22 566.4   
C11 E22 2469.0792   
C36 E11 883.23   
C42 E11 1537.9884   
C56 E1 548.7   
C45 E9 717.912   
C39 E29 571.71   
C11 E20 1143.42   
C20 E17 15611.4   
C15 E15 0   
C9 E15 0   
C15 E16 5720.64   
C71 E23 4651.56   
C47 E6 4141.8   
C15 E11 703.4688

[download]

The goal is to achieve the daily required processing time (column three) for each unique chemical on as few nozzles as possible. Chemicals of the same identifier (same type) can be consolidated onto one machine. Chemicals of different types cannot be consolidated onto one nozzle on one machine. If a chemical is placed on a machine, its required demand must detract from that machines overall capacity. the end goal is to hit the demand with the fewest nozzles first, and then fewest machines second. Is this a bit more clear? I've tried to take all the jargon out of it best I can.

In reply to Re^4: Tricky chemicals optimization problem by Anonymous Monk
in thread Tricky chemicals optimization problem by Anonymous Monk

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":


  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.