Составление оптимального графика выполнения операций при прерывном регламенте работы линии

из "Оптимальное календарное планирование на поточных линиях и предметных участках "

Задачи составления оптимального графика выполнения операций при прерывном регламенте работы линии могут быть сформулированы с уже известными нам тремя критериями оптимальности плана. [c.48]
Ограничение (41) показывает, что время вступления в работу i-й операции во второй смене может быть сдвинуто от начала смены на время, не большее, чем допустимое время простоя этой операции в периоде оборота линии. [c.50]
Ограничение (43) показывает, что время вступления в работу i-й операции в первой смене может быть сдвинуто от начала смены на время, не большее, чем допустимое время простоя этой операции в первой смене. [c.50]
Ограничения (42) и (44) встречаются в задаче, если на линии организуется последовательное многостаночное обслуживание. [c.50]
Ограничение (42) показывает, что многостаночное обслуживание организуется во второй смене и рабочий-многостаночник, выполняющий k-ю и /-ю операции, может приступить к работе по /-и операции не ранее, чем выполнит задание по -й операции. [c.50]
Ограничение (44) показывает, что многостаночное обслуживание организуется в первой смене и рабочий-многостаночник может приступить к работе по /-и операции не ранее, чем выполнит задание по k-и операции. [c.50]
Для первой и второй групп пар смежных операций целевые функции изменения переходящего задела (Z j+i) от календарных сочетаний операций являются кусочно-линейными (рис. 14 А, Б), а для третьей и четвертой групп— линейными (рис. 15, А, Б). [c.50]
Простой вид кусочно-линейных функций позволяет без особого труда заменить задачу А с кусочно-линейной целевой функцией на задачу А с линейной целевой функцией. [c.50]
Эквивалентность задач А и А доказывается так же, как и при непрерывном регламенте выполнения операций. [c.51]
Задачу А можно упростить. [c.51]
Таким образом, построение календарного графика выполнения операций при прерывном регламенте, работы линии сводится к решению следующей задачи. [c.52]
Задача построения календарного графика выполнения операций при прерывном регламенте работы линии является задачей линейного программирования, которая в принципе ничем не отличается от аналогичной задачи, сформулированной для непрерывного регламента работы линии. Целевые функции и ограничения примерно одинаковы как по структуре, так и по коэффициентам при неизвестных и свободных членах. Следовательно, все, что говорилось о методике построения календарного графика выполнения операций при непрерывном регламенте работы линии, справедливо и для этой задачи. [c.52]

Вернуться к основной статье