Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Мозговой штурм! Помогите подобрать методику решения задачи. / 9 сообщений из 9, страница 1 из 1
19.03.2014, 21:49
    #38591255
AZ.
AZ.
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Мозговой штурм! Помогите подобрать методику решения задачи.
Есть множество отрезков времени. Есть множество контрагентов. Контрагент обладает следующими свойствами: количество единиц продукции, min и max необходимое время на обработку одной единицы продукции. Нужно распределить контрагентов по отрезкам времени так, что: каждый контрагент должен уместиться в рамках одного отрезка времени, в одном отрезке может быть n контрагентов, в один момент времени может обрабатываться только один контрагент, последовательность распределения контрагентов по общей временной последовательности всех отрезков и в рамках каждого отрезка должна быть по возрастанию времени необходимого на обработку контрагента. При необходимости время на обработку ( производительность) можно изменять в рамках min и max диапазона. При этом, важно что-бы коэффициент изменения производительности был как можно более близок во всех отрезках. Т.е. не должно быть аврально загруженных отрезков одновременно с относительно разряженными.
...
Рейтинг: 0 / 0
20.03.2014, 01:50
    #38591347
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Мозговой штурм! Помогите подобрать методику решения задачи.
Есть тестовые данные?
...
Рейтинг: 0 / 0
20.03.2014, 09:03
    #38591433
AZ.
AZ.
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Мозговой штурм! Помогите подобрать методику решения задачи.
maytonЕсть тестовые данные?
Тип продукции- если 1, то на обработку единицы продукции нужно от 4 до 6 минут, если 2 - от 8 до 12
...
Рейтинг: 0 / 0
20.03.2014, 09:38
    #38591462
Akina
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Мозговой штурм! Помогите подобрать методику решения задачи.
Я вообще не понимаю - как можно решать задачу, имея неопределённость? Если закладывать в решение время, отличное от максимального - то где гарантия, что то, что уложилось в интервал в полученном решении, уложится в него на самом деле? По-моему, автору вопроса надо бы до конца продумать само задание, чтобы в принципе не возникало вопросов и неувязок.

И предлагаю заменить термин "контрагент" на "исполнитель" - тогда хотя бы антураж будет более логичным.
...
Рейтинг: 0 / 0
20.03.2014, 09:48
    #38591471
Dima T
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Мозговой штурм! Помогите подобрать методику решения задачи.
AkinaЯ вообще не понимаю - как можно решать задачу, имея неопределённость?
Задача вполне классическая для реального производства. Распределить производство изделия по подразделениям, так чтобы срыв сроков одним подразделением, давал минимальные потери другим. А также чтобы все были загружены боле-мене равномерно.
Тут по-хорошему надо две задачи решать:
1. искать максимально быстрое решение (исходя из того что все произойдет точно в срок)
2. искать компромиссные решения (с учетом равномерной загрузки отдельных подразделений, риском срыва сроков и т.п.) и сравнивать их с идеальным и между собой.
...
Рейтинг: 0 / 0
20.03.2014, 10:55
    #38591547
Akina
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Мозговой штурм! Помогите подобрать методику решения задачи.
Dima TЗадача вполне классическая для реального производства.Динамические задачи решаются совсем не так, как статические. И в них основной упор делается не на алгоритм построения плана, а на алгоритм его корректировки с обеспечением невыхода за установленные рамки.
Задача же сформулирована как однозначно статическая. Я не зря пришёл к тому, что ТС должен сам до конца понять свою задачу. Какой смысл решать не то, что надо на самом деле?
...
Рейтинг: 0 / 0
20.03.2014, 12:50
    #38591717
MasterZiv
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Мозговой штурм! Помогите подобрать методику решения задачи.
maytonЕсть тестовые данные?

Главное не это -- есть ли бюджет ...
...
Рейтинг: 0 / 0
21.03.2014, 03:36
    #38592488
ViPRos
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Мозговой штурм! Помогите подобрать методику решения задачи.
MasterZiv,

угу
...
Рейтинг: 0 / 0
22.03.2014, 16:25
    #38593607
SashaMercury
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Мозговой штурм! Помогите подобрать методику решения задачи.
Напоминает транспортную задачу, согласны ? Алгоритм решения вероятно аналогичный, либо из той-же серии.
...
Рейтинг: 0 / 0
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Мозговой штурм! Помогите подобрать методику решения задачи. / 9 сообщений из 9, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]