Are you sure it is your property?
Anyway, call the police if you believe your neighbor is on your property trespassing. The police will warn him and tell him this is a civil matter that needs to be dealt with in the courts. He will have to explain why he wants to cut up your deck.
It sounds like the neighbor has a survey and it revealed that your deck is on his property.