Грызет линолеум

Здравствуйте. У нас помесь овчарки и у него проблема с поведением. Часто любит грызть что-то, особенно в наше отсутствие. От многого смогли отучить, но вот все равно любит вскапывать линолеум. Уже два раза перестилали его. Собаку ругаем каждый раз, косточки даем, игрушки есть, в наше отсутствие включаем собаке радио, покупали даже штуки с ферамонами, чтобы собаку успокоить, не помогает. Один раз даже удалось порвать линолеум в мое присутствие дома. По этому думаю дело не только в стрессе, когда мы уходим из дома. Как с этим бороться???