Генетический алгоритм планирования гибридных потоковых операций с использованием Python

Question

Я применяю инструмент оптимизации для решения практических проблем планирования производства .

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

Я выполнил математическую модель MILP и пытаюсь решить ее с помощью CPLEX, но слишком сложно справиться с крупномасштабной моделью.

В настоящее время я готовлюсь использовать Генетический алгоритм для его решения, но не знаю, с чего начать.

У меня есть знания в языке Python. Друзья мои, посоветуйте, пожалуйста, как мне начать решать эту проблему?

У кого-нибудь есть похожая решенная проблема с кодом, на которую я могу получить ссылку?

Answer 1

Прежде чем начать писать код (или использовать чужой), вы должны понять теорию, скрытую за сценой. Каковы основные объекты вашей производственной системы?

Вам необходимо сформулировать цели оптимизации, оптимальный график, но с точки зрения задачи оптимизации.

Один пример, который приходит мне в голову https://github.com/jpuigcerver/jsp-ga

Взгляните на этот тезис http://lancet.mit.edu/~mbwall/phd/thesis/thesis.pdf