Research On The Job-Shop Planning And Scheduling System Based On Agile Pattern

Agile manufacture will be the main production mode of 21 century. It enhances the enterprise's competitive ability and makes the agility and rapid response to market's demand through the way of"competition-cooperation (coordination)". The change on the order task and the appearance of the emergent order task make the dynamics of the productive scheduling problem in workshop increase greatly, traditional production scheduling technology can not meet the demand of the agility of workshop, how to plan and schedule becomes the key issue to make the manufacture process smoothly and efficiently. And it is very important that the research on effective scheduling and optimization to improve productivity and reduce cost.On the base of analyse to the agile manufacture workshop'structure and operation characteristic and task scheduling flow, one kind of structure pattern of task planning system in agile workshop is presented and the function model of workshop scheduling system is established, and the author also program and make research in the system's function module.For Multiple Resource Constrained Job-shop Scheduling Problem(M RCJSP), the Multiple resource constrained programming model is established which considers resources'type changing and restraint influence in resources'available time, and the author designs and complete three optimized scheduling approach which base on heuristic,GA and ant colony algorithm respectively.The heuristic optimization scheduling algorithm used in Job-Shop is designed which takes the maketime as the goal and introduces plan of the alternative process, and realizes the assignment and optimization of scheduling task based on the influence which the different rule make to the scheduling goal.It includes the scheduling method of single-rule and the multi-rules combination.The influence which single-rule and the multi-rules combination and process planning on the scheduling result of Multiple Resource Constrained Job-shop is analyzed in the paper.An another scheduling approach based on hybrid self-adaptive genetic algorithm(HSGA) combined with the dispatching rule and GA is presented, in which the new rule of coding and decoding are designed and adaptive factor is adopted tomake probability of crossing and variation change with adaptation degree of the colony automatically. The results show that HSGA performs well for M RCJSP and prior to independent heuristic algorithm and GA on some performance indexes.Based on the principle of the method that ant colony find the shortest way to look for food according to transfer information, the auther ,transforming the M RCJSP to the problem of finding the shortest way via the graphical definition, using the bidirectional restrained renewal rule, designs the ant colony algorithm optimized scheduling approach and confirms the example.As researched above, the Java language and SQL have been used to realize the agile manufacture production planning scheduling system simulation platform. The running of this system shows the feasibility and validity of those scheduling approachs.