В настоящее время я изучаю быстрый график, потому что мне нужно реализовать Job Shop Scheduling. Я исследовал и нашел алгоритм смещения узкого места очень многообещающим. Поскольку я не очень хорошо разбираюсь в алгоритме математики и поиска, я хотел бы спросить вас, ребята, подойдет ли смещение узкого места в мою проблемную область и как этого можно достичь с помощью быстрого графика или другого инструмента (или даже пользовательской реализации) в .net / c #
У меня есть несколько машин, которые должны изготавливать отдельные детали. Части описываются мета описания работы. Можно определить приоритет на отдельных работах. Каждое задание требует ряда инструментов для производственного процесса, которые либо присутствуют на станке, либо нет. Машины могут быть «связаны» вместе в группу ресурсов, которая описывает, какие детали могут быть изготовлены на машине. Например, при изготовлении деталей LEGO могут существовать группы ресурсов L-типов и I-типов (если говорить о форме детали lego). Например, на заводе-изготовителе может быть 3 машины L-типа и 2 машины I-типа.
Алгоритм планирования должен рассчитывать оптимальное планирование работы на машинах таким образом, чтобы машины были всегда заняты. Ограничения или затраты на перемещение от заготовки к заготовке могут быть приоритетом, наличие инструментов, необходимых для изготовления на станке и т. Д.
Есть идеи?
Спасибо
Daniel