This paper describes an approach for designing an energy efficient motion and task scheduling for an autonomous vehicle which is moving in complicated environments in industrial sector or in large warehouses. The vehicle is requested to serve a number of workstations while moving safely and efficiently in the environment. In the proposed approach, the overall problem is formulated as a constraint optimization problem by using the Bump-Surface concept. Then, a Pareto-based multi- objective optimization strategy is adopted, and a modified genetic algorithm is developed to determine the Pareto optimum solution. The efficiency of the developed method is investigated and discussed through simulated experiments.