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

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

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

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


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