Maximizing profits through vehicle-to-grid interactions are in conflict with the minimizing battery degradation costs, and thus a major customer concern. A holistic scheduling problem is, therefore, required to consider the impact of the charging power and that of the switching between vehicle-to-grid and grid-to-vehicle modes to account for battery health. In this paper, we propose a mixed-objective approach toward vehicle-to-grid interactions of a residential parking lot complex. The solution makes accommodation for battery health while considering the cost/profit model for the electric vehicles. We discuss the importance of system constraints in achieving both, valley filling and peak shaving. A moving horizon model is used to determine real-time schedules for the vehicles. Customer convenience is the central focus of the proposed methodology.