Форма устройства употребляется в случае, если она зависит от слова схема (схема (чего?) устройства), но тогда заголовок не делится на части: Исполнительная схема №1 устройства основания из песка.
Если заголовок схемы состоит из двух самостоятельных частей, то употребляется форма устройство. При этом для разделения заголовка недостаточно одной только прописной буквы — нужно или поставить между ними точку (Исполнительная схема №1. Устройство основания из песка), или расположить части на разных строках:
Исполнительная схема №1
Устройство основания из песка
Эта формулировка предполагает одновременное соблюдение условий, то есть вариант Б.
Есть закономерность. Так называемый партицив (родительный падеж в конструкциях, приведенных Вами) используется для указания "части целого": можно воды (часть, немного, стакан...), рыбы (не всю), икры (сколько-то). Если целое на части не делится, то используется только винительный падеж в конструкции со словом можно.