In general, I'm considering having my planet have multiple moons but at different points in its history, the count of the moons increase or decreases (like every few thousand years a moon comes or goes)

Is it theoretically possible to have visible moons small enough that they do not have a [significant] impact on the tides or other factors of the planet?

I'm not planning on having more than three at any given time.