Алгоритмы составления рабочих графиков ресурсов при планировании проекта
Аннотация
В работе рассматривается задача построения рабочих графиков для ресурсов, задействованных в реализации проекта. Решение данной задачи необходимо для организации рабочего процесса на уровне конкретных исполнителей. Предлагаемый подход исходит из наличия построенного общего расписания проекта и основывается на минимизации индивидуальных рисков, определяемых характеристиками распределения работ. При этом подход стремится избежать необходимость в дополнительных оценках сверх тех, что традиционно получают на более ранних этапах планирования. Это делает его легко внедряемым на практике. В статье рассматривается две возможные формулировки задачи: с однородными полностью взаимозаменяемыми ресурсами и с наличием нечетких оценок сложности выполняемых исполнителями работ. Приводится принцип переформулирования исходной задачи за счет представления ограничений на пересекающиеся работы в виде графа. Это позволяет получить все возможные конкретные варианты рабочих графиков как независимые множества вершин графа ограничений. В качестве метода решения предлагается алгоритм, основанный на методе ветвей и границ. Приводится описание его основных компонентов, включая оценку нижней границы, проверку ограничений и некоторые приемы, позволяющие повысить эффективность. Наконец, демонстрируется применение предлагаемых методов и алгоритмов на конкретных исходных данных.
Скачивания
Литература
2. Korotkov V. V. (2021) Planirovanie proekta s uchetom navykov sotrudnikov v usloviyakh nechetkoi informatsii [Project Scheduling with Employee Skills under Fuzzy Information]. In: IPMT 2021. Proceedings of 21st International Scientifi c and Methodological Conference, 11-12 February 2021, Voronezh, Russia. Voronezh, P. 1250–1256.
3. Zatsarinnyi A. A., Korotkov V. V. and Matveev M. G. (2019) Modelling the Process of Network Planning of a Portfolio of Projects with Heterogeneous Resources under Fuzziness. Informatika i ee primeneniya [Informatics and its Applications]. 13(2). P. 92–99.
4. Hartmann S. and Briskorn D. (2022) An updated survey of variants and extensions of the resource-constrained project scheduling problem. European Journal of Operational Research. 297(1). P. 1–14.
5. Cohn M. (2005) Agile Estimating and Planning. Translated from English by Ionov, V. (2018). Moscow, Al’pina Pablisher.
6. Shevlyakov A. O. and Matveev M. G. (2017) A comparison of different fuzzy arithmetics. Iskusstvennyi intellekt i prinyatie reshenii [Artificial Intelligence and Decision Making]. 4. P. 60–68.
7. Pyt’ev Yu. P. (2000) Vozmozhnost’. Elementy teorii i primeneniya [Possibility. Elements of Theory and Applications]. Moscow, Editorial URSS.
8. Zak Yu. A. (2014) Prikladnye zadachi mnogokriterial’noi optimizatsii [Applied Problems of Multiobjective Optimization]. Moscow, Ekonomika.
9. Omel’chenko A. V. (2018) Teoriya grafov [Graph theory]. Moscow, MCCME.
10. Zhang Y., Abu-Khzam F. N., Baldwin N. E., Chesler E. J., Langston M. A. and Samatova N. F. (2005). Genome-Scale Computational Approaches to Memory-Intensive Applications in Systems Biology. In: Proceedings of the 2005 ACM/IEEE Conference on Supercomputing (SC ‘05), 12–18 November 2005, Seattle.
- Авторы сохраняют за собой авторские права и предоставляют журналу право первой публикации работы, которая по истечении 6 месяцев после публикации автоматически лицензируется на условиях Creative Commons Attribution License , которая позволяет другим распространять данную работу с обязательным сохранением ссылок на авторов оригинальной работы и оригинальную публикацию в этом журнале.
- Авторы имеют право размещать их работу в сети Интернет (например в институтском хранилище или персональном сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению и большему количеству ссылок на данную работу (См. The Effect of Open Access).
