Walk them together for about 40 min in the morning and 40 min in the evening. For some reason, dogs seem to bond when they are walked together. Plus it helps get rid of excess energy. Make it a brisk, no stopping to sniff walk, where they are at your side.