S-график - S-graph

Визуальное представление S-графа

В S-график фреймворк - это подход к решению пакетный процесс проблемы планирования в химические заводы.[1][2] S-граф подходит для решения проблем с политикой непромежуточного хранения (NIS), которая часто встречается на химическом производстве, но он также способен решать проблемы с политикой неограниченного промежуточного хранения (UIS).[2]

Обзор

Представление S-графа использует знания о конкретной проблеме для разработки эффективного планирования. алгоритмы.[2] В задаче планирования есть продукты и набор задач, которые необходимо выполнить, чтобы произвести продукт. Между задачами есть зависимости, и у каждой задачи есть набор необходимого оборудования, которое может ее выполнить. Для одной и той же задачи в разных типах оборудования можно установить разное время обработки. Возможно иметь несколько единиц оборудования одного типа или определить время переключения между двумя задачами, выполняемыми на одной единице оборудования.

Есть два типа задач планирования, с которыми можно справиться:

  • Количество производимых партий продукта установлено, и цель состоит в том, чтобы минимизировать продолжительность изготовления (время обработки).
  • Каждый продукт связан с доходом, и установлен временной горизонт для производства. Цель состоит в том, чтобы максимизировать доход в этот фиксированный временной горизонт. Фреймворк S-графа также содержит комбинаторный алгоритмы чтобы решить обе эти проблемы.

Рекомендации

  1. ^ Holczinger, T .; Дж. Ромеро; L Puigjaner; Ф. Фридлер (2002-12-02). «Планирование многоцелевых серийных процессов с множественными партиями продукции». Венгерский журнал промышленной химии. 30: 305–312.
  2. ^ а б c Ромеро, Хавьер; Луис Пуиджанер; Тибор Хольцингер; Ференц Фридлер (18 февраля 2004 г.). «Планирование многоцелевых периодических заводов промежуточного хранения с использованием S-графика». Журнал Айше. 50 (2): 403–417. Дои:10.1002 / aic.10036.

внешняя ссылка