Virtual enterprise (VE) is representing the future development trend of enterprise organization mode. This paper introduced the creation process of VE, proposed three phase comprehensive evaluation model based on fuzzy comprehensive evaluation and ant colony algorithm (ACA) for partner selection, gave the evaluation index system model as the evaluation foundation, constructed Service Oriented-Architecture (SOA) based decision support system (DSS) framework in the process of VE establishing and running, and presented the prototype system. Through operating the system, the feasibility of the evaluation model was verified. Finally, the author also gave the development trend and suggestions of VE decision support. This article provided the corresponding theoretical and technical reference for constructing VE.