The Research And System Development Of The Production Plan Scheduling Problem Based On The Key Chain

Production scheduling optimization as the focus of the scholars and experts research over the years, has been the key to minimize the cost of production、maximize the production benefit and to stand out in the fierce competition in the market for the various enterprises. At present, the scheduling method that we are commonly used to in the process of the Job-shop production scheduling has obtained some optimization results, however, there are many uncertain factors in the process of production which leads to many of our research is conducted on the basis of the simplified and can’t fully meet the needs of actual production. Shop scheduling method based on key-module proposed in this paper analyze the actual production situation for production and scheduling optimization based on key-module is carried out on the Job-shop production. This method is based on the practical production situation of Job-shop, and the scheduling results can well solve practical production problems and was more practical.First, a lot of analysis and description were done in the first chapter of Job Shop Scheduling and the commonly method used to solve this problem. On the basis of last chapter, the second chapter made a detailed description of the production scheduling based on the key chain and commonly used solution. In the third chapter, in view of the classical job-shop scheduling problem conduct scheduling simulation and validation based on critical chain, this paper selects the heuristic rules scheduling the critical chain, This method is simple, easy to implement, to solve the overall good, high efficiency, suitable for the job shop production planning and scheduling. And, as the Practical example shows, the optimization results through this method got seems more clearly and efficient compared with selecting general heuristic rules scheduling the classical job-shop. The fourth chapter is a depth study based on the third chapter, in this chapter, applied this Scheduling method to flexible job-shop. For the scheduling of flexible job in this paper, the method of optimization in stages was chose. First, optimizing machine allocation based on characteristics of genetic algorithm strength, robustness in the process of machine loading. Secondly, divided it into different periods according to the actual production situation of the total processing time, And then find identify key chain by calculating of each period and the push-pull before and after the process was formed to finish scheduling optimization of the whole production process through the selection heuristic rule scheduling methods.In the fifth chapter, software development was conducted by MATLABR12 b GUI software module to the research content of the above two chapter, the main content of the software was consistent with job-shop scheduling and the flexible job shop scheduling, respectively conduct example verification through the software to job shop and a flexible job shop on, the results show that the shop scheduling system development gave great instructions for the actual production of the corresponding production scheduling.