Research On Mixed-model Hybrid Shop Dynamic Scheduling Based On Game Hybrid Particle Swarm Optimization Algorithm

With the era of customer demand diversified,mixed-model production has become the choice of most enterprises.So carrying out the research of integrated scheduling problem among the job shop,parts flow shop,assembly flow shop and buffer.The research includes of building a mixed-model hybrid shop scheduling system architecture,giving the pre-scheduling mathematical model of mixed-model hybrid shop,designing an algorithm to solve multi-objective scheduling problem,designing a scheduling strategy in dynamic environment and developing a prototype system.The specific research work is as follows:(1)Elaborating the background and significance of the research,overview the status of research and show the research content and technology roadmap.(2)Analyzing the characteristics of mixed-model hybrid shop..Giving the mixed-model hybrid shop scheduling optimization objectives,constraints,uncertainties and dynamic scheduling strategy.Defining the elements of game theory which applied to hybrid shop and constraints between each workshop.On this basis,establishing the mixed-model hybrid shop scheduling system architecture and workflow.(3)Establishing the model of static multi-objective scheduling based on different shop types of mixed-model hybrid shop.Elaborating the principles and processes of basic PSO,SA and NEH.Giving the solving steps of game parallel hybrid PSO algorithm.(4)Establishing the model of mixed-model hybrid shop dynamic rescheduling.Selecting the drive mode based on the combination of changed periodic and event-driven.Giving the three levels dynamic rescheduling strategy based on disturbance events.Establishing the performance evaluation index of dynamic scheduling.(5)Developing the mixed-model hybrid shop scheduling prototype system based on B/S architecture.Establishing the logical structure,static model and dynamic model of system.Describing the function of each module in the system.Using an example to show the effect of system applications.