This is a nonlinear optimization problem. There are many ways to find the optimal solution. We have multiple questions with answers on similar problems. Look for questions/answers about porkchop plots (or pork chop plots).
There always exists at least two or more conic sections that take a vehicle from point $A$ in inertial space at time $a$ to point $B$ in inertial space at time $b$ that is greater than time $a$. Finding these solutions is the essence of Lambert's problem.
What you'll need to do is determine the cost of transferring the vehicle to the target point given different choices of times $a$ and $b$. You'll need to be able to determine the vehicle state $A$ at time $a$ and the target state $B$ at time $b$. Given that information, you can solve Lambert's problem. Given a cost function (e.g., $\Delta \text v$) you will be able to hone in on an optimal solution.
There is one gotcha here: The algorithms typically used to solve Lambert's problem have singularities at a 180° transfer. It is those 180° transfers that are oftentimes the optimal solution. You'll have to do something special with regard to transfers at or near 180°.
A shortcut to a solution that doesn't involve pork chop plots: If your vehicle will at some point in time be diametrically opposed (180° transfer) to where the target will be, look for and solve for the $\Delta \text v$ for that possibility. This is a non-Lambertian transfer, but it might well be optimal.