Quality Fleet Service has named Michael Tucker as its new vice president of operations.