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