Оптимизация задачи планирования в Python - PullRequest
0 голосов
/ 15 ноября 2018

Я пытаюсь научиться планированию и имею следующий вариант использования: У меня есть разные детали, которые должны быть доставлены в определенные даты, также они имеют разное количество и разное время выполнения. Только 1 машина считается. Дата поставки является жестким ограничением, но я также хотел бы посмотреть, могу ли я оптимизировать настройку машины для каждого продукта. Поэтому у меня есть таблица с различными инструментами, используемыми для деталей. Когда ячейка имеет 0, инструмент не используется, когда есть 1, инструмент используется. У меня есть около 50 инструментов для всех частей. я не хочу смотреть только на даты поставки, я также хочу посмотреть, как я могу сократить время между переходом от части A к части B , чтобы я мог менять как можно меньше инструментов.

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

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...