Как эффективней рассчитать время работы с учетом выходных и праздников?

Question

[Губернатор]

Всем привет.
Есть множество задач. Мне известна дата начала работы и дата окончания работы каждой задачи.
На каждый тип задачи есть определенное ограничение по времени ее выполнения (несколько дней).
Если задача выполнялась дольше выделенного времени, она считается просроченной.

Возникла задача рассчитывать время просрочки с учетом выходных, региональных и корпоративных праздничных дней. То есть, нерабочие дни в просрочку не складываются.

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

Может кто знает, как эффективней всего вычислять такие значения?
1. Как лучше хранить список нерабочих дней?
2. Как высчитывать просрочку для каждого периода?

Comments

[Дмитрий]

Может хранить просто список праздничных дней - и в цикле обходить их и смотреть попадают ли они в период. Праздничные дни можно хранить как m -> d, что бы на этапе месяца сразу можно было выкинуть те которые обходить не надо. При попадении просто из разницы по дням между периодом вычитать день.

[Akina]

1. Как лучше хранить список нерабочих дней?

Вот именно в виде списка нерабочих дат. Отдельных дат, а не "от и до". Лучше - сортированных.

[Губернатор]

Akina, Я так и планировал, а от и до это время выполнения задачи

[Губернатор]

vilinyh, На самом деле я чуть упростил описание вопроса. Задачи у меня хранятся в Atlassian Jira и просрочку нужно высчитывать (не для задачи) а для каждого перехода, а их несколько десятков. И еще срок могут установить не на 1 переход а на (группу переходов) несколько. Т.е. тут сложно будет записывать дату окончания при переходе, т.к. переход может быть частью периода (группы) на который определен срок.
К тому же, фиксация истории переходов это стандартный механизм джиры и от туда я беру дату начала и дату окончания.

По этому по факту я имею дату_начала и дату_конца и тут нужно как можно быстрей вычесть нерабочие дни из периода.

[Akina]

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

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

И да - в обоих случаях сроки начала и окончания хоть и вводятся как характеристики, но далее будут чисто справочными, а расчёты должны оперировать посчитанной на их основе длительностью в рабочих днях.

И вообще - я бы смотрел уже в сторону графов.

Answer 1

[Wataru]

Можно без цикла для каждой задачи.
Самое простое - найти самый первый и самый последний день для всех задач. Потом в массиве длины равно разности этих дат плюс один сначала пометить единицами все дни, которые являются праздничными. Потом подсчитать частичные суммы (каждый элемент должен быть равен сумме единиц до этого элемента включительно).

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

Второй вариант - выходные дни недели подсчитать ручками: если дата начала и дата коца в одной неделе, то выходных нет. Иначе, если начало не понедельник - то сдвинуть ее до следующего понедельника и прибавить следующие субботу и воскресение к счетчику. Потом, если дата конца не пятница - сдвинуть ее на предудущий понедельник. Теперь разность между датами кратна 7 и покрывает сколько-то недель целиком. Делите разность на 7 и умножайте на 2, чтобы подсчитать, сколько там суббот и воскресений (разность может быть и 0 и это нормально).

Потом надо ручками же подсчитать все праздники. Для этого составьте в массиве даты всех календарных праздников в затронутых годах отсортированные. Потом для каждой задачи в этом массиве бинпоиском найдите первый и последний праздник в отрезке. Вот вы уже знаете их количество (разность индексов +1). Так же можно еще вести список всех рабочих суббот и воскресений. Этот список дат можно, наверно, где-то из интернета автоматически скачивать, а можно и тупо ручками в январе вбивать в базу.

Answer 2

[Василий]

я бы захардкодил в массив за все рабочие дни за год(ну, или хотя бы сгенерировал на основании массива с выходными днями):
calendar(year2022(mounth1(1,2,3,4,5,8,9,10,11,12,15,16,17,18,19,22,23,24,25,26,28,29,30),mounth2(2,3,4,5,6,9,10...), mounth3(1, 2...), etc))
и спрашивал у него
days_to_work_on_task = 3
start_date = today
end_data = calendar[year2022[mounth2[today + days_to_work_on_task]]]
так как заведомо там все дни рабочие, можно тупо по порядку идти, приплюсовывая количество дней положенного на таску.
нужно обработать момент с выходом за рамки кортежа месяца, и за рамки кортежа года (считать на сколько вышел, и остаток переносить на другой месяц/год)

так же нашёл библиотеку с API производственного календаря, если не лень разобраться, можно оттуда тянуть данные: https://www.isdayoff.ru/libs/

Answer 3

[Руслан .]

Можно сохранить в таблице БД все рабочие дни текущего года и далее простым запросом получать количество дней между двумя датами.
Select count(1) from tDate where Date between DateStart and DateEnd

Вариант с БД хорош тем, что не придется каждый раз менять код для случая, когда от года к году есть изменения в количестве нерабочих дней и не будет сложностей с вычислением количества дней в месяцах (28 или 29, 30 или 31)
Т.е. расчет предельно прозрачный.