|
|
|
Мозговой штурм! Помогите подобрать методику решения задачи.
|
|||
|---|---|---|---|
|
#18+
Есть множество отрезков времени. Есть множество контрагентов. Контрагент обладает следующими свойствами: количество единиц продукции, min и max необходимое время на обработку одной единицы продукции. Нужно распределить контрагентов по отрезкам времени так, что: каждый контрагент должен уместиться в рамках одного отрезка времени, в одном отрезке может быть n контрагентов, в один момент времени может обрабатываться только один контрагент, последовательность распределения контрагентов по общей временной последовательности всех отрезков и в рамках каждого отрезка должна быть по возрастанию времени необходимого на обработку контрагента. При необходимости время на обработку ( производительность) можно изменять в рамках min и max диапазона. При этом, важно что-бы коэффициент изменения производительности был как можно более близок во всех отрезках. Т.е. не должно быть аврально загруженных отрезков одновременно с относительно разряженными. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 19.03.2014, 21:49 |
|
||
|
Мозговой штурм! Помогите подобрать методику решения задачи.
|
|||
|---|---|---|---|
|
#18+
Есть тестовые данные? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 20.03.2014, 01:50 |
|
||
|
Мозговой штурм! Помогите подобрать методику решения задачи.
|
|||
|---|---|---|---|
|
#18+
maytonЕсть тестовые данные? Тип продукции- если 1, то на обработку единицы продукции нужно от 4 до 6 минут, если 2 - от 8 до 12 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 20.03.2014, 09:03 |
|
||
|
Мозговой штурм! Помогите подобрать методику решения задачи.
|
|||
|---|---|---|---|
|
#18+
Я вообще не понимаю - как можно решать задачу, имея неопределённость? Если закладывать в решение время, отличное от максимального - то где гарантия, что то, что уложилось в интервал в полученном решении, уложится в него на самом деле? По-моему, автору вопроса надо бы до конца продумать само задание, чтобы в принципе не возникало вопросов и неувязок. И предлагаю заменить термин "контрагент" на "исполнитель" - тогда хотя бы антураж будет более логичным. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 20.03.2014, 09:38 |
|
||
|
Мозговой штурм! Помогите подобрать методику решения задачи.
|
|||
|---|---|---|---|
|
#18+
AkinaЯ вообще не понимаю - как можно решать задачу, имея неопределённость? Задача вполне классическая для реального производства. Распределить производство изделия по подразделениям, так чтобы срыв сроков одним подразделением, давал минимальные потери другим. А также чтобы все были загружены боле-мене равномерно. Тут по-хорошему надо две задачи решать: 1. искать максимально быстрое решение (исходя из того что все произойдет точно в срок) 2. искать компромиссные решения (с учетом равномерной загрузки отдельных подразделений, риском срыва сроков и т.п.) и сравнивать их с идеальным и между собой. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 20.03.2014, 09:48 |
|
||
|
Мозговой штурм! Помогите подобрать методику решения задачи.
|
|||
|---|---|---|---|
|
#18+
Dima TЗадача вполне классическая для реального производства.Динамические задачи решаются совсем не так, как статические. И в них основной упор делается не на алгоритм построения плана, а на алгоритм его корректировки с обеспечением невыхода за установленные рамки. Задача же сформулирована как однозначно статическая. Я не зря пришёл к тому, что ТС должен сам до конца понять свою задачу. Какой смысл решать не то, что надо на самом деле? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 20.03.2014, 10:55 |
|
||
|
Мозговой штурм! Помогите подобрать методику решения задачи.
|
|||
|---|---|---|---|
|
#18+
maytonЕсть тестовые данные? Главное не это -- есть ли бюджет ... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 20.03.2014, 12:50 |
|
||
|
Мозговой штурм! Помогите подобрать методику решения задачи.
|
|||
|---|---|---|---|
|
#18+
MasterZiv, угу ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.03.2014, 03:36 |
|
||
|
|

start [/forum/topic.php?fid=16&tid=1341430]: |
0ms |
get settings: |
8ms |
get forum list: |
16ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
161ms |
get topic data: |
9ms |
get forum data: |
2ms |
get page messages: |
42ms |
get tp. blocked users: |
1ms |
| others: | 222ms |
| total: | 467ms |

| 0 / 0 |
