com.appiancorp.rdbms.common.LockException: Could not write to the entities [XXXXXX] of data store "XXXXXXXXXXX", because the data is locked. (APNX-1-4180-00A)

Check and see if your CDT has @Version annotation in it? I assume you have implemented locking via CDTs and someone else was making changes to the same table exactly at the same time as you. 

Yes, we are using Versioning. Is there is any way to overcome this issue in future. Other than removing versioning.

It would be to restrict two users somehow to edit the same screen at any given point of time. 

You can do it via this plugin  - TextCahce on AppMarket. 

With this, you can set the username of the user editing the interface in an interface-specific key, and in a local variable, check if the value of that key is null. If is null, no one is editing it and the user can edit, but if it is not null, then someone is editing that screen and hence, display a warning on the screen. 

It would be to restrict two users somehow to edit the same screen at any given point of time. 

You can do it via this plugin  - TextCahce on AppMarket. 

With this, you can set the username of the user editing the interface in an interface-specific key, and in a local variable, check if the value of that key is null. If is null, no one is editing it and the user can edit, but if it is not null, then someone is editing that screen and hence, display a warning on the screen.