S-график

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

Обзор

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

Существует два типа проблем планирования, которые можно решить:

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

Ссылки

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

Внешние ссылки

Сайт S-graph (в архиве)

[1] Хольцингер, Т.; Дж. Ромеро; Л. Пучджанер; Ф. Фридлер (2 декабря 2002 г.). «Планирование многоцелевых периодических процессов с несколькими партиями продукции». Венгерский журнал промышленной химии . 30 : 305–312.

[AICE-2] Jump up to: ^а ^б ^с Ромеро, Хавьер; Луис Пучджанер; Тибор Хольцингер; Ференц Фридлер (18 февраля 2004 г.). «Планирование многоцелевых периодических установок промежуточного хранения с использованием S-графика». Журнал Айше . 50 (2): 403–417. дои : 10.1002/aic.10036 .

[ 1 ]

[ 2 ]