The resource-constrained project scheduling problem (RCPSP) is an important class of scheduling problems. RCPSP requires to schedule all tasks'start and completion date to achieve an optimal goal under the condition of fulfilling timing and resource constraints of projects. The models in this field are vary rich,many well-known optimization problems are special cases,for instance job shop scheduling and flow shop scheduling.Besides, the applications can be found in diverse industries,especially in make-to-order and small batch production such as ships and planes etc. So,researches in this area have important values in theory and practical applications.The main contents of this thesis are as follows:1.Using Tabu Search algorithm to solve the classical RCPSP, and constructing an example to prove the effectiveness of the algorithm.Tabu search algorithm has been applied to solve the classical RCPSP.This paper introduces the algorithm and constructed a classical RCPSP problem by the transmission design of German Leopardâ…¡tanks, and then solves the problem by Tabu Search algorithm to prove the effectiveness of the algorithm.2. Designing and developing a workflow-based project scheduling system platform. Establishing the correct model is the foundation of project scheduling, but as the factors affecting project is very complicated, establishing the correcr model becomes very difficult. Establishing model through the workflow can fully describe the process informations,and workflow management system can also monitor the implementation of business process at run time dynamically, then we can establish a corrrect model. First of all, Users define the product design process according to the demand, and then optimize the design tasks by Tabu Search algorithm, finally, we can cut down the duration of the project by the system platform.3. delimiting a XML-based Product Design Process Execution Language(PDPEL) for the transmission design, the object and the ralationship between objects in the project scheduling problem model can be described by this language, and then delimit the object collection. Users can draw an Activity-On-Node network by the graphical process definition tool of the project scheduling system platform, the Activity-On-Node network includes nodes and connections, nodes represent the activities in design process(design task) and connections represent the relationships between activities(the logical relationships between design tasks). The scheduling platform describes all the nodes and connections by PDPEL, so that the workflow engine can schedule the activities. The PDPEL is based on XML, so it includes the advantages of XML, such as:Openness, simplicity, self-descriptive, Separation of structure and content, and good scalability, and so on. |