Explanation
"By the time he arrives, we will have finished the project."
"Will have" is the correct future perfect tense structure,
Indicating that the action of finishing the project will be completed before a specified future time (when he arrives).