авторПроизводственное проедприятие.
...
работаем строго на склад, позаказного производства в чистом виде вообще нет, а план производства формируется на основании плана продаж.
То, что в нету в чистом виде не всегда означает, что этого нет вообще. В любом случае у вас есть план производства, где указывается когда и солько продукции надо произвести (если надо, то разбейте его по периодам и получите заказ).

авторВсе, для чего нам нужен анализ наших мощностей - чтобы понять, что их хватит или нет (то есть, сможем или нет исполнить план, и если не сможем, то где bottleneck).
А что вы считаете - ваши мощности, или загруженость? И на основе чего вы хотите ее считать.

Обычно для производственного предприятия все планирование осуществляется на основе нормативной документации. (Спецификация, техпроцесс/нормы времени) - У вас они уже есть?
авторСчитать сам план в результате анализа мощностей смысла вообще никакого в такой ситуации нет. То есть, фактически, задача не "решить", а "проверить решение", а она уже для ваших NP-задач не будет NP-задачей, потому это намного проще.
Если попроще, то вам скорее всего нужна Сводная трудоемкость по вашим изделиям (в разрезе применяемого оборудования). Сравните ее с вашими мощностями и получите требуемый результат (в грубой форме).

Делать подобное можно даже в excel. Если изделия посложнее, то можно воспользоваться специальной программой (например моей: http://istpp.narod.ru).