LINUX.ORG.RU

Вышла библиотека CrazyCPM

 , , , ,

Вышла библиотека CrazyCPM

3

3

Состоялся первый релиз библиотеки CrazyCPM.

Библиотека написана на Python, C, Cython и предназначена для сетевого моделирования проектов и работ методом критического пути (CPM), а также методом анализа и оценки программ (PERT).

Особенности CrazyCPM:

  1. Построение сетевых моделей типа «работы-дуги» (в большинстве существующих систем управления проектами используются сетевые модели типа «работы-вершины»).
  2. Для моделирования детерминированных проектов и работ реализован метод CPM.
  3. Для моделирования проектов и работ, сопряжённых с рисками реализован метод PERT.
  4. Для расчётов статистических параметров проектов и работ используется модифицированное PERT-распределение, что позволяет использовать библиотеку для моделирования малых и средних проектов (<100 работ на критическом пути).
  5. Библиотека позволяет строить модели с учётом особенностей назначенных на работы ресурсов (производительность, доступность во времени и т.д.)
  6. Возможен экспорт данных построенных моделей в pandas.Dataframe или в словарь.
  7. Для визуализации сетевых графиков используется Graphviz.
  8. Наиболее тяжёлые операции (построение сети) реализованы на C.

Библиотека CrazyCPM используется в прототипе системы управления проектами VibePM.

>>> Страница проекта на GitHub

★★★★★

Проверено: dataman ()
Последнее исправление: cetjs2 (всего исправлений: 3)

так держать

матчасть, кому интересно:

Сетевое Планирование и Управление, Вузфильм, 1973 г. www.youtube.com/watch?v=xDp6xKOVJYE

Сетевые графики в планировании, Разумов И.М., Белова Л.Д., Ипатов М.И., Проскуряков А.В., 1967 https://libgen.bz/edition.php?id=136807930

bender ★★★★★
()

Очень интересно, но нифига не понятно. Оно умеет в диаграммы Ганта или это вообще про другое?

zabbal ★★★★☆
()
Ответ на: комментарий от bender

первый раз слышу, чтобы ютюб по логину давал видео смотреть

Вообще это бывает довольно со многими видео. Самое частое — это если на видео стоит отметка 18+ (а она может быть просто из-за какого-нибудь там упоминания смерти, или типа того, речь не о порнухе), то ютуб требует логина. Бывают ещё какие-то причины, вроде как связанные с авторскими правами, страной IP зрителя, или тем, какие галочки автор видео нажал в настройках (я не вдавался сильно в детали, не судите строго), но самая частая это вот 18+.

Но конкретно видео по ссылке у меня открывается незалогиненным.

CrX ★★★★★
()
Последнее исправление: CrX (всего исправлений: 1)

Библиотека CrazyCPM используется в прототипе системы управления проектами VibePM.

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

bender ★★★★★
()
Ответ на: комментарий от question4

оно, оба Свердловская киностудия, 1973, на вк даже лучше, т.к. на ютюбе на 5 минут короче - что-то подрезали

bender ★★★★★
()
Ответ на: комментарий от bender

Вершины - работы-тикеты, ребра - связи между работами (в Редмайне есть)

Только не так, а наоборот, тикеты-работы - это ребра графа, а вершины графа - это связи между тикетами (все входящие в тикет зависимости можно в одну вершину объединить). Остальное, вроде, клеется плюс-минус.

bender ★★★★★
()
Последнее исправление: bender (всего исправлений: 1)
Ответ на: комментарий от keeper_b

Потому что нужно быть слегка странным человеком с немного вздорным характером, чтобы в 2k21 начать писать поделие, которое реализует построение сети «работы-дуги», даже в ГОСТ Р 56716-2015 такое представление записано в легаси.

Ибо математики и программисты смирились с тем, что правильно построить минимальную сеть AoA могут не только лишь все, мало кто может это сделать:

  • нет строгого доказательства минимальности,
  • однозначность построения не доказывается в принципе.

Да ещё и алгоритмы построения, если их реализовывать «в лоб», имеют сложность O(N^4).

В сабже O(N^3).

shkolnick-kun ★★★★★
() автор топика
Ответ на: комментарий от DzenPython

А потом добавь туда производственный календарь, календари ресурсов, и вечер в экселе перестанет быть томным.

Я гарантирую это!

shkolnick-kun ★★★★★
() автор топика
Последнее исправление: shkolnick-kun (всего исправлений: 1)
Ответ на: комментарий от shkolnick-kun

Ну, у меня для этого на работе есть 1С - там и регистры с ресурсами и автоитогами и срезами, и многомерные календари (ЕМНИП сделанные на справочниках и регистрах). А в шараге такое и не надо, а тем более домой такое тащить…брррр.

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

DzenPython
()
Ответ на: комментарий от shkolnick-kun

слегка странным человеком с немного вздорным характером

Гм :)

hobbit ★★★★★
()
Для того чтобы оставить комментарий войдите или зарегистрируйтесь.