Задача цехового расписания (Job Shop) с использованием генетического алгоритма

Отменен
Заказ
1273723
Раздел
Программирование
Предмет
Другое
Антиплагиат
Не указан
Срок сдачи
13 Июн 2018 в 23:59
Цена
Договорная
Блокировка
5 дней
Размещен
4 Июн 2018 в 13:44
Просмотров
762
Описание работы
Нужно запрограммировать (требуется только программный код, больше ничего не нужно, никаких отчетов и прочей работы) задачу составления цехового расписания (в идеале, чтобы это была функция, я опишу, что требуется на входе и что требуется получить на выходе). Выполнять можно на любом C-подобном языке (Pascal, C, Basic, если знаете 1С, то можете написать на языке 1С, т.к. туда я буду внедрять, но перевести код не будет большой проблемой).
Формулировка задачи :
В задаче Job Shop рассматривается n работ и m машин. Для каждой работы i задана последовательность операций из m операций (oi1_, o_i2_, ... , o_im_,). Каждая операция o_ij_ имеет время выполнения t_ij и должна быть сделана на конкретной машине. Машины не могут выполнять более одной операции одновременно. Операции неделимы. Операции, относящиеся к одной и той же работе, не могу выполняться одновременно. Цель задачи - составить расписание так, чтобы общее время выполнения работы было минимальным.
На вход функции подаются, как я понимаю из формулировки задачи, подаётся массив работ. Элемент массива (работа) - это массив, элементами которого в свою очередь являются операции, а операция является структурой, в которой указана её продолжительность и машина, на которой она может быть выполнена.
Данная задача решается генетическим алгоритмом. Модель, по которой генетический алгоритм сводится к это задачи, тоже есть здесь - http://is.ifmo.ru/diploma-theses/2013/bachelor/petrova/petrova.pdf на 11 странице. В гугле по запросу A Genetic Algorithm for Job-Shop Scheduling также можно поискать.
На выходе получаю расписание. Как я понимаю, это массив операций, элемент масива - структура с наименованием операции и временем её начала и окончания.
Сделать нужно срочно. В идеале до начала следующей недели. Стоимость не могу устанавливать, не знаю цен, любая в разумных пределах устроит.
П.С. Нашёл готовое решение на гитхабе - https://github.com/guillaumebour/flexible-job-shop . Если возможно, можно его использовать, только предоставить всё мне в удобном виде. Возможно, и другие решения на гитхабе есть по ключевым словам flexible job shop, но нужно читать в readme, чтобы там использовался генетический алгоритм.
Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу 1 год
Средний балл 4.96
Стоимость Назначаете сами
Эксперт Выбираете сами
Уникальность работы от 70%
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Темы журнала
Показать ещё
Прямой эфир