Error on deletion of multiple records at a time

Hi,

I'm working on CRM 2013,

there are 2 custom entities 1. WorkLines and 2. Graveyard.

There is a workflow which triggers on deletion of a Workline record.

Whenever a WorkLine record is deleted,  a new "Graveyard" record must be created with WorkLines record details like Description and integration key.

This workflow works fine if I delete 1 or 2 WorkLines record at a time.

But the deletion of multiple Workline records like 4 or 5, it throws below error

"Error message: An error has occurred. The selected action was not completed for one or more records.".

And sometimes if we click OK on the error pop message, it creates duplicate records.

Can you please help me solve this issue.