Research On The Model And Solution Method Of Dynamic Integrated Process Planning And Scheduling Problem

As pre-production activities, process planning and scheduling are two crucial functions in manufacturing system, which have an important impact on the processing capacity of product, resource utilization and Productivity of the manufacturing system. In reality, the manufacturing environment involves uncertainties and disturbances such as new job arrivals, machine breakdowns, and order cancellations and so on. Therefore, the process plan and schedule prepared in the planning stage may become less efficient or even infeasible due to these changes. The Dynamic Integrated Process Planning and Scheduling(DIPPS) can effectively handle these unexpected situations and improve productivity. In this paper, the models and methods for DIPPS were studied.In this paper, on the basis of traditional IPPS and related dynamic scheduling research, a new dynamic IPPS model and the rescheduling efficiency and stability performance index are established. Then, two kinds of disturbances which are the machine breakdown and new job arrival are considered for dynamic IPPS problem. The rolling window technology is applied to solve the dynamic IPPS problem and the flowchart of DIPPS is formulated, which have laid the foundation for solving the DIPPS problem.To solve the DIPPS problem, a hybrid GAVNS is developed and the multi-dimensional encoding strategy is proposed, the related crossover and mutation of GA is determined to ensure the global search capability, a VNS which involves the N5 neighborhood and Random search-based whole neighborhood is established to ensure the local search performance. Experimental results demonstrate hybrid GAVNS have a stronger search performance than a single algorithm, with higher efficiency and stability.In this paper, a multi-objective GAVNS is formulated and rescheduling efficiency and stability is considered simultaneously. A processing route sorting operation is established to reduce the processing deviation. Two experiments are tested to demonstrate the effectiveness of the processing route sorting operation and high efficiency of hybrid GAVNS for solving multi-objective dynamic IPPS problem.A dynamic IPPS problem instance is constructed from reality and the multi-objective GAVNS is used to solve the instance. The results show the proposed method can handle multi-objective dynamic IPPS problem effectively.Finally, this paper has a summary and gives a further research orientation.