For some complicated applications,Web service composition is a key issue to create value-added composite Web services from existent services,provided by different service providers.However,with an increasing number of Web services,selecting the ideal services for each task is difficult.To meet this challenge,a fuzzy Web services selection model was presented,then a consensus method was proposed for transforming the preference relations of users and providers into numeric weights that were used in the Tchebycheff distance computing. Finally an evolutionary algorithm was used to find efficiently preferred skyline solutions. Through a set of experiments, the effectiveness and robustness of this approach were evaluated.For the convergence results of top-koptimization objective, after having evolved about 60 generations,greater than 85% of optimal solutions could be found.For three crossover types of DWTD-EA, i.e. single-point,two-point and uniform crossover, when it evolved above 55 generations, single-point could converge to 80%, and the rest two types all could converge above 85%.