Optprob/Планирование задач с приоритетом и временами перенастройки

Материал из DISCOPAL
Перейти к: навигация, поиск

Пусть имеется набор из n=10 производственных задач.

Каждая задача имеет время выполнения.


1 2 3 4 5 6 7 8 9 10
14 25 10 13 18 7 9 11 18

Надо составить график выполнения заданий на производственном станке. Для этого устанавливаются n позиций в последовательности обработки, так что каждая задача должна быть назначена на позицию.


Кроме того:

  • Между задачами существуют условные прецеденты: Задача i должна быть обработана после j, если задача t была обработана до i. Это собрано в бинарном атрибуте A_ijt.
I j t
1 2 3
4 6 3
3 10 8
8 7 1
10 5 8
  • Между задачами нужна перенастройка станка. Если задача i находится на позиции k, а задача j — на позиции k + 1, добавляется дополнительное машинное время, s_ij.

Цель задачи — минимизировать общее время производства.

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.