Moskva, Moscow, Russian Federation
The discovery of Critical Path Method (CPM) made breakdown of project management possible. In the result, project management consists of some knowledge areas like project time management, project cost management etc. But there is a problem: CPM couldn’t take into account resource constrains and costs. So there are a lot of models which include different types of constraints. But the vast majority of such models have serious problem: it’s impossible to scale them to universal model which could take into account time, cost and resources together. We suppose that this universal model could be developed on the base of genetic algorithms and it allow increasing efficiency and quality of project management. In this article we discuss the base principals and tools of such model and specific genetic algorithm is proposed
project scheduling; genetic algorithm; project management.
В 1956 г. компания DuPont искала применение своему новому UNIVAC компьютеру, который, кстати, был одним из первых компьютеров, построенных для бизнеса. Одним из перспективных направлений были расчеты расписания работ проектов (scheduling), именно в этой области начал работать Морган Уолкер (Morgan R. Walker). Задача, которую он со своей командой пытался решить, состояла в нахождении компромисса между стоимостью и продолжительностью проекта на этапе его планирования и исполнения. При этом продолжительность работ можно было сокращать путем добавления на нее дополнительной рабочей силы. Нужно было определить «правильные (или «критические») работы», на которые нужно было направлять рабочую силу в первую очередь. Эта задача была успешно решена [21], а ее авторы — Морган Уолкер и Джеймс Келли вошли в историю в качестве первооткрывателей метода критического пути (МКП), даже несмотря на то, что сам термин «критический путь», был придуман командой разработчиков метода PERT. Внимательный читатель, знакомый с современным описанием МКП, отметит, что задача, решенная этими исследователями, была значительно шире, однако в авторской постановке ее практически никогда не применяли.
Новый метод подвел существенный научный фундамент под новую ветвь менеджмента, названную «управлением проектами», и способствовал ее бурному развитию. МКП прочно вошел во все стандарты управления проектами и стал основой для систем автоматизации управления проектами. Почему же была забыта авторская модель? На наш взгляд, все дело в универсальности и простоте современного МКП, с одной стороны, и наличии большого количества ограничений и вычислительной сложности оригинального метода — с другой. Идея о критических работах оказалась крайне удачной и практичной, именно в ней видели возможности повышения эффективности управления проектами. Во многом так и было на самом деле. Но если присмотреться, МКП имеет массу недостатков и проблем как методологического, так и практического плана.
