服务设施选址对企业运营管理至关重要，尤其是在物流领域。为确保物流运输车辆的正常运作，及时的车辆检测非常关键。影响设施选址决策的因素如需求、成本等通常是动态变化的。因此，考虑时变需求的多周期设施选址更加符合实际。针对时变需求下多周期车辆服务设施选址优化这一类新问题，构建了同时最大化投资回报与客户满意度的双目标混合整数规划模型，采用了基于模型的ε-约束法获得小规模问题的Pareto前沿，并结合问题结构特性，设计了两种迭代启发式算法快速获得大规模问题的高质量近似Pareto前沿。典型实例和大量随机算例数值实验验证了模型的正确性和算法的有效性，并为车辆服务企业提供了多周期设施选址的管理启示。