The key problem in the construction of virtual enterprises (VEs) is how to select appropriate partners. The negotiation-based approach is proposed to support partner selection in the construction of VEs. The negotiation model is discussed from three main aspects respectively, i.e., negotiation protocol, negotiation goal and negotiation decision making model. And the generic mathematical description of the negotiation model is formally presented. Finally, a simple example is used to validate the approach's availability.