Abstract: When the virtual enterprise makes the schedule of the project in a negotiation way, it should not only consider the feasibility broken by the time conflict among the activity implementations, but also pay attention to the optimization of the resources. A multi-issue stochastic model, which can describe the uncertainties of the durations and the costs of the activities in the project, is first put forward. Based upon this model, an algorithm, which can make a schedule and allocate the resources simultaneously in a negotiation way, is then presented at the goal involved with the expectations of the activity dura-tions and costs. The implementation of such an algorithm is explained with a simple example. As for the characteristics of the mould and die manufacturing, the algorithm is carried out on a manufacturing project of the industry. The simulation re-sult shows that the model is applicable, and the algorithm is reliable and effective as well.

Key words: Negotiation, Project scheduling, Time-cost, Utility function, Virtual enterprise