Workshop Production Of Dynamic Scheduling System Design And Scheduling Algorithm

This paper mainly explores two issues: applying object oriented analysis and design to the shop floor schedule system; the scheduling algorithm that integrates the GA algorithm and heuristic scheduling method.1. Shop Floor Schedule SystemCorresponding to the development of shop floor control archietecture, the object-oriented technology gradually becomes the main means of the development of shop floor control system. In the paper, firstly, the comparasion between the object-oriented technology and the structuaral development was made to emphasize the excellence of the object-oriented technology. Then, the paper briefly describes the object modelling techinique. Finally, it utilizes the OMT to the ananysis and design of the shop floor shedule system. In addition to the general virtue of the object-oriented technology, the system integrates the off-line schedule with the on line control through the disposal of process planning, so possesses the dynamic character.2. Off-line Schedule AlgorithmThe algorithm bases on non-linear plan planning. Following the selection of the process planning of part to manufacture, it makes use of the heuritic method to determine the resource alloction, thereby realizing the integration of the process planning and shedule. The proposed encoding considers the process plan flexibility adequately, and as a result of the encoding, a schedule builder is put forward and GA operations is improving, so settling the global optimization and feasibility of the solution.In fact, the system may advance by introducing the componet technology. On another hand, the building of the schedule and the genetic operation should be improved to satisfy the demand of the chrosome encoding.