Ну и как их учитывать если длительности неизвестны?
Lо=L1+L2+Ln - общая длительность обработки одной детали (безмозглой единицы диспансеризации)
Дальше график надо строить типа эволюции клеточного автомата, чтобы узнать при каком состоянии текущих операций, куда кого направить на след цикле. Ну или проще, при постоянном направлении максимально сравнять интервалы, чтоб выпущенная с одной операции заготоака не пролеживалась, а шла бы сразу на следующую.  График надо рисовать.

Ну а тогда за чем дело встало? Расставьте кабинеты впараллель на первый цикл и отложите от каждого интервалы времени приема. Получится нечто вроде беговых дорожек. Вот и смотрите, где события освобождения каьинетов наиболее близкие, туда и перенаправляйте. Вполне возможно, что в разное время дня направления будут в разные каьинеты. Короче, план покажет.

Что-то в решении не видно времени ожидания в очереди, которое как раз и надо минимизировать.
И потом маршруты у всех одинаковые что ли?

И где оно в твоих рассуждениях о решении?

То есть последовательность одна у всех?

То есть последовательность у всех разная?

Время ожидания - не цель, это характеристика решения. Цель - его минимизация. Чтобы что-то минимизировать, надо его сначала в решении описать.

Ни фига подобного. Списки не одинаковые, перечень специалистов зависит от профвредности и от нужной формы справки.

Да и вообще. Тоже мне задача. Сначала занимаешь очередь на ЭКГ, потому что там самая долгая процедура, там всегда народу в очереди много, потом идешь за направлением, идешь на первый этаж сдавать анализы, возвращаешься на ЭКГ, после выхода с ЭКГ занимаешь очередь к финишному терапевту, пока там очередь идет, проходишь всех остальных спецов, ориентируясь по ситуации.

Это не задача, а способы ее решения.

Док задачу поставил вполне ясно. Что важно, в задаче постулируется отсутствие мозга у пациентов, то есть им нельзя выдавать общий список и сказать ну вы там как-нибудь разберетесь, нет, надо им выдать четкую последовательность посещения кабинетов, причем каждому свою.

Что-то где-то распараллелить - как-то может сработать для одного, для толпы - это не то чтобы не тот способ решения, а это вообще уже другая задача - минимизация не единственной траектории, а суммы всех пересекающихся траекторий.

Ну и решение должно быть алгоритмом - что конкретно нужно сделать, чтобы эту сумму минимизировать. Нарисовать какой-нибудь график и как-нибудь над ним подумать - это не алгоритм. И соответственно не решение задачи.

Отредактировано Zagar (2018-10-20 18:02:35)

В идеале ещё бы примерно выровнять нагрузки в дублирующих кабинетах (промежуточных и финишных), но это уже отдельная тема.

Один мой знакомый бегемот сказал. Возможно, он опять путает прямой угол с температурой, но тем не менее:

Помню, целая толпа "механиков" защитилась на одном конденсаторе. Одни, назовём их "остроконечниками", получали производную ЭКГ и из неё делали очень далеко идущие и важные выводы. Нуачо, шесть стандартных отведений и шесть грудных порождают 12 кандидатов медицинских наук и 2-3 докторов тех же наук. "Тупоконечники" разоблачали эту лженауку и с помощью другого включения конденсатора интегрировали ЭКГ, получая очень важные и далеко идущие выводы. Это ещё 12 кандидатов и 2-3 доктора медицинских наук.

И это не считая всех тех, кто воспарял над полем битвы, рисуя фигуру движения электрического вектора работы сердца в трёхмерном пространстве, там число кандидатов и докторов огромно и лимитировано только числом возможных ракурсов рассмотрения этой полезной фигуры, с далеко идущими и важными выводами.

Можно. Нельзя только путать мгновенную скорость с задачей ее определения.

Там что, у каждой заготовки своя оригинальная траектория?

Нам как раз ехать, это Вам "График надо рисовать" (с)

Претензия по сути в отсутствии алгоритма решения. Рисование неизвестного графика ничем не лучше алгоритма "ну там чо, посидеть, подумать".

Легко

Вот, учитесь. Заодно узнаете чем инженерия отличается от науки

Хорошо, что я был готов и где-то ждал этого перехода. В принципе, мы готовы выделить в процедурной место для кулачкового автомата, если на его обслуживание полагается более 20 кг спирта ежемесячно.

С одной стороны на стрелках нарисовано время выполнения. А с другой стороны откуда - то вдруг берутся вероятности выполнения сроков. Непонятно нахрена это все надо, если ничего точно не известно. В процессе работы выяснится что тот или иной узел не подходит и надо его проектировать  заново. Или просто время его изготовления больше. Все оценки это только оценки.