Вопрос 3. Определение оптимальной последовательности запуска партий предметов на рабочих местах

Определение оптимальной последовательности запуска партий предметов на рабочих местах. Критерии оптимальности. Методы решения: точные, приближенные эвристические.

Для оптимизации надо: установить критерии оптимальности:

MIN___в совокупной длительности произв. цикла обработки партии предметов всех наименований.

-МИН простоя, МАКС загрузки;

-МИН пролёживания межоперационных заделов;

-МИН отклонений от плана;

Обобщённый критерий:МИН затрат, дополнит. затрат от:1)простоя оборудования;2)нзп;3) от штрафов и неустое; 4) от сверхурочных работ;5) от понижениякачества.

Точные модели предполагают использование точных математических методов: 1) Полный перебор; 2)Метод ветвей и границ; 3)Метод Джонсона; 4)Метод математического программирования; 5)Метод Коумана.

Приближенный метод. Не дает полного оптимума, а значения приближенного к нему оптимума. Здесь необходимо указать близость решения к оптимуму. Точные и приближенные методы на практике не получили широкого применения т.к. с помощью их сложно описать реальные производственные задачи. Размерность реальных задач такая большая, что трудоемкость расчетов не под силам ЭВМ. На практике в основном получили преминение эвристические методы алгоритма, где основная задача и выбор последовательности запуска предмета в обработку решается с помощью правил предпочтения приоритета установленной на базе опыта, знаний, исследований и т.п. Например, широко используются: 1) Правила очередей; 2) Правило кратчайшей передачи; 3) Правило наибольшей передачи; 4) Важность работы.