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