Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Microsoft Office и VBA программирование > Microsoft Office Excel
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 21.02.2017, 10:17   #1
mr.serg
 
Регистрация: 21.02.2017
Сообщений: 7
Вопрос Задача планирования/распределения ресурсов

Доброго времени суток, уважаемые форумчане!

Столкнулся я с задачей из области планирования/распределения мощностей.
Есть фабрика, которая делает продукты, есть 4 линии, на которых они фасуются, и есть 4 установки, на которых они готовятся. Установки имеют разный объем (2 по 2 тонны, 1 - 2,5 т, 1 - 4 т). Смысл задачи - распределить посредством макроса установки между текущими заказами на продукцию. Файл прикреплен.
Задача, по сути, состоит из одних переменных - время заказов всегда разное, взаимное расположение заказов, объем заказа (что необходимо учитывать при распределении установок), время приготовления продукта в зависимости от кол-ва тонн, их количество вообще.
В связи с этим я не совсем понимаю с какой стороны подходить к решению задачи, ибо тут одни динамические диапазоны и существен элемент УФ, для наглядности представления данных.
Похожих тем, к сожалению не находил, только из области логистики.
Вложения
Тип файла: xlsx Распределение.xlsx (12.9 Кб, 16 просмотров)
mr.serg вне форума Ответить с цитированием
Старый 21.02.2017, 11:36   #2
Aleksandr H.
2 the Nation Glory
Старожил
 
Аватар для Aleksandr H.
 
Регистрация: 27.05.2014
Сообщений: 3,289
По умолчанию

Цитата:
Сообщение от mr.serg Посмотреть сообщение
я не совсем понимаю с какой стороны подходить к решению задачи
садим возле себя планиста или технолога пускай расписывает алгоритм на листе бумаги: что и куда, а главное, почему записывается.

Вот, навскидку, почему если продукт_1 одновременно попадает на установку1 и линию 1, то почему линия1 на 1 час дольше обрабатывает продукт_1? Производительность фасовки ниже производительности готовки? Да? Тогда почему продукт_4 одновременный на установке4 и линии 4?
Продукт_1 только на установке1 и линии1 обрабатывается?

и вот так, по частям, собираем алгоритм, а дальше пытаемся обучать наш ИИ
Со стороны, сложно, со старта, выдать решение


или я неверно понял, и таблица ЗАКАЗы дается и надо только распределить их по линиях согласно времени?
Кто умер, но не забыт, тот бессмертен.
Лао-Цзы.

Последний раз редактировалось Aleksandr H.; 21.02.2017 в 11:43.
Aleksandr H. вне форума Ответить с цитированием
Старый 21.02.2017, 11:48   #3
mr.serg
 
Регистрация: 21.02.2017
Сообщений: 7
По умолчанию

Цитата:
Сообщение от Aleksandr H. Посмотреть сообщение
садим возле себя планиста или технолога пускай расписывает алгоритм на листе бумаги: что и куда, а главное, почему записывается.

Вот, навскидку, почему если продукт_1 одновременно попадает на установку1 и линию 1, то почему линия1 на 1 час дольше обрабатывает продукт_1? Производительность фасовки ниже производительности готовки? Да? Тогда почему продукт_4 одновременный на установке4 и линии 4?
Продукт_1 только на установке1 и линии1 обрабатывается?
Благодарю за ответ!
Различное время фасовки связано с обслуживанием оборудования, возможными простоями и тд. Фасуется продукт на одной линии (по сути, начало и окончания заказа), в этот промежуток входит изготовление продукта на установке, оно, как правило, меньше или равно времени заказа.
По сути, тут ключевая сущность - время установки. В целом алгоритм я представляю, берется набор ячеек из, допустим первого заказа на линии 1, известно, что там варки по 2 тонны, ищется свободный из 2х по 2, переставляется в столбец установки №1 или №2, без разницы, тк оба свободны. Дальше смотрим время изготовления из маленькой таблички и закрашиваем.


Цитата:
Сообщение от Aleksandr H. Посмотреть сообщение

и вот так, по частям, собираем алгоритм, а дальше пытаемся обучать наш ИИ
Со стороны, сложно, со старта, выдать решение
Вот меня жутко и пугает, что ИИ какой-то получается
mr.serg вне форума Ответить с цитированием
Старый 21.02.2017, 11:57   #4
mr.serg
 
Регистрация: 21.02.2017
Сообщений: 7
По умолчанию

Цитата:
Сообщение от Aleksandr H. Посмотреть сообщение
или я неверно понял, и таблица ЗАКАЗы дается и надо только распределить их по линиях согласно времени?
Именно, таблица заказы уже есть, на её основе и делается распределение.
mr.serg вне форума Ответить с цитированием
Старый 21.02.2017, 12:26   #5
Aleksandr H.
2 the Nation Glory
Старожил
 
Аватар для Aleksandr H.
 
Регистрация: 27.05.2014
Сообщений: 3,289
По умолчанию

И на сколько строк рассчитываете растянуть лист Распределение? сейчас, грубо говоря, 2 дня: 01-02.01. Когда следуючий раз получите Заказы, надо учитывать "текущую" загруженность линий?
Вобщем вопросов много у меня

Если не найдете исполнителя и по срокам реализации нет ограничения - можем что-то попытаться придумать.
Кто умер, но не забыт, тот бессмертен.
Лао-Цзы.
Aleksandr H. вне форума Ответить с цитированием
Старый 21.02.2017, 13:05   #6
mr.serg
 
Регистрация: 21.02.2017
Сообщений: 7
По умолчанию

Цитата:
Сообщение от Aleksandr H. Посмотреть сообщение
И на сколько строк рассчитываете растянуть лист Распределение? сейчас, грубо говоря, 2 дня: 01-02.01. Когда следуючий раз получите Заказы, надо учитывать "текущую" загруженность линий?
Вобщем вопросов много у меня
Для примера, да, я взял горизонт на 2 дня, так - 7 дней.
Буду рад с Вами поработать! По срокам ограничение - около недели.

Последний раз редактировалось mr.serg; 21.02.2017 в 13:20.
mr.serg вне форума Ответить с цитированием
Старый 22.02.2017, 10:03   #7
Aleksandr H.
2 the Nation Glory
Старожил
 
Аватар для Aleksandr H.
 
Регистрация: 27.05.2014
Сообщений: 3,289
По умолчанию

mr.serg, Имеется набросок макроса. Если интересно, свяжитесь со мной или в скайпе или через почту devid17@inbox.ru.
Кто умер, но не забыт, тот бессмертен.
Лао-Цзы.
Aleksandr H. вне форума Ответить с цитированием
Старый 22.02.2017, 10:51   #8
mr.serg
 
Регистрация: 21.02.2017
Сообщений: 7
По умолчанию

Цитата:
Сообщение от Aleksandr H. Посмотреть сообщение
mr.serg, Имеется набросок макроса. Если интересно, свяжитесь со мной или в скайпе или через почту devid17@inbox.ru.
Написал
mr.serg вне форума Ответить с цитированием
Старый 25.02.2017, 08:40   #9
mr.serg
 
Регистрация: 21.02.2017
Сообщений: 7
По умолчанию

Прошу закрыть тему в связи с решением вопроса.
mr.serg вне форума Ответить с цитированием
Старый 27.02.2017, 09:48   #10
iko
 
Регистрация: 01.09.2015
Сообщений: 4
По умолчанию

а алгоритмом решения не поделитесь? или хотя бы примерным описанием, как была решена задача? (про планиста я уже поняла)
iko вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Задача на использование ресурсов 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