|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
21.02.2017, 10:17 | #1 |
Регистрация: 21.02.2017
Сообщений: 7
|
Задача планирования/распределения ресурсов
Доброго времени суток, уважаемые форумчане!
Столкнулся я с задачей из области планирования/распределения мощностей. Есть фабрика, которая делает продукты, есть 4 линии, на которых они фасуются, и есть 4 установки, на которых они готовятся. Установки имеют разный объем (2 по 2 тонны, 1 - 2,5 т, 1 - 4 т). Смысл задачи - распределить посредством макроса установки между текущими заказами на продукцию. Файл прикреплен. Задача, по сути, состоит из одних переменных - время заказов всегда разное, взаимное расположение заказов, объем заказа (что необходимо учитывать при распределении установок), время приготовления продукта в зависимости от кол-ва тонн, их количество вообще. В связи с этим я не совсем понимаю с какой стороны подходить к решению задачи, ибо тут одни динамические диапазоны и существен элемент УФ, для наглядности представления данных. Похожих тем, к сожалению не находил, только из области логистики. |
21.02.2017, 11:36 | #2 |
2 the Nation Glory
Старожил
Регистрация: 27.05.2014
Сообщений: 3,289
|
садим возле себя планиста или технолога пускай расписывает алгоритм на листе бумаги: что и куда, а главное, почему записывается.
Вот, навскидку, почему если продукт_1 одновременно попадает на установку1 и линию 1, то почему линия1 на 1 час дольше обрабатывает продукт_1? Производительность фасовки ниже производительности готовки? Да? Тогда почему продукт_4 одновременный на установке4 и линии 4? Продукт_1 только на установке1 и линии1 обрабатывается? и вот так, по частям, собираем алгоритм, а дальше пытаемся обучать наш ИИ Со стороны, сложно, со старта, выдать решение или я неверно понял, и таблица ЗАКАЗы дается и надо только распределить их по линиях согласно времени?
Кто умер, но не забыт, тот бессмертен.
Лао-Цзы. Последний раз редактировалось Aleksandr H.; 21.02.2017 в 11:43. |
21.02.2017, 11:48 | #3 | |
Регистрация: 21.02.2017
Сообщений: 7
|
Цитата:
Различное время фасовки связано с обслуживанием оборудования, возможными простоями и тд. Фасуется продукт на одной линии (по сути, начало и окончания заказа), в этот промежуток входит изготовление продукта на установке, оно, как правило, меньше или равно времени заказа. По сути, тут ключевая сущность - время установки. В целом алгоритм я представляю, берется набор ячеек из, допустим первого заказа на линии 1, известно, что там варки по 2 тонны, ищется свободный из 2х по 2, переставляется в столбец установки №1 или №2, без разницы, тк оба свободны. Дальше смотрим время изготовления из маленькой таблички и закрашиваем. Вот меня жутко и пугает, что ИИ какой-то получается |
|
21.02.2017, 11:57 | #4 |
Регистрация: 21.02.2017
Сообщений: 7
|
|
21.02.2017, 12:26 | #5 |
2 the Nation Glory
Старожил
Регистрация: 27.05.2014
Сообщений: 3,289
|
И на сколько строк рассчитываете растянуть лист Распределение? сейчас, грубо говоря, 2 дня: 01-02.01. Когда следуючий раз получите Заказы, надо учитывать "текущую" загруженность линий?
Вобщем вопросов много у меня Если не найдете исполнителя и по срокам реализации нет ограничения - можем что-то попытаться придумать.
Кто умер, но не забыт, тот бессмертен.
Лао-Цзы. |
21.02.2017, 13:05 | #6 | |
Регистрация: 21.02.2017
Сообщений: 7
|
Цитата:
Буду рад с Вами поработать! По срокам ограничение - около недели. Последний раз редактировалось mr.serg; 21.02.2017 в 13:20. |
|
22.02.2017, 10:03 | #7 |
2 the Nation Glory
Старожил
Регистрация: 27.05.2014
Сообщений: 3,289
|
mr.serg, Имеется набросок макроса. Если интересно, свяжитесь со мной или в скайпе или через почту devid17@inbox.ru.
Кто умер, но не забыт, тот бессмертен.
Лао-Цзы. |
22.02.2017, 10:51 | #8 | |
Регистрация: 21.02.2017
Сообщений: 7
|
Цитата:
|
|
25.02.2017, 08:40 | #9 |
Регистрация: 21.02.2017
Сообщений: 7
|
Прошу закрыть тему в связи с решением вопроса.
|
27.02.2017, 09:48 | #10 |
Регистрация: 01.09.2015
Сообщений: 4
|
а алгоритмом решения не поделитесь? или хотя бы примерным описанием, как была решена задача? (про планиста я уже поняла)
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задача на использование ресурсов | Sadman2009 | Помощь студентам | 0 | 23.05.2011 20:34 |
Задача планирования «в мире кубиков» Turbo prolog | Ketty_byyy | Помощь студентам | 0 | 14.11.2010 12:43 |
Задача на алгоритм равномерного распределения | RokDemon | Общие вопросы C/C++ | 2 | 11.05.2009 17:11 |