Research On Rescheduling And Its Application In Complex Equipment Manufacturing Under Uncertainty

The paper starts from the characters of complex equipment manufacturing industry, focusing on rescheduling theory that considers uncertainty, providing an effective theoretical support for the rescheduling strategy optimization of complex equipment manufacturing industry. Taking dock block erection in ship-building industry as an object, we proposed a static solution for scheduling as well as a dynamic optimization approach, increasing efficiency, resources-utilization and environmental-adaptability in scheduling process.The paper was organized as follows:Chapter1mainly introduced both domestic situation and situation overseas of techniques of complex equipment manufacturing procedure, including modeling, solving and rescheduling. In this chapter we also analyzed the shortcomings of current techniques, and according to the research status, set up the content and structure of the present paper.Chapter2defined an Object-oriented Colored Timed Stochastic Petri Nets (OCTSPN) modeling approach for complex equipment manufacturing procedure, effectively described conditional constraints such as limited resources, complex order, etc., as well as the frequent uncertain disturbance. We took dock block erection as an example for OCTSPN modeling, to be the basis of scheduling solving and optimization, and then analyzed performance of the model.Chapter3put forward an improved genetic algorithm that involves fitness scaling strategy, and adaptive crossover and mutation probability, to solve scheduling problems in complex equipment manufacturing procedure, as well as dock block erection problem aiming at the minimized makespan, so as to obtain the scheduling order that contains block assembly sequence and facility assignment.Chapter4developed a rescheduling method according to the classification analysis of factors including job delay, equipment failure and construction season/weather, etc., and proposed a rescheduling algorithm based on Particle Swarm Optimazation algorithm. Similarly, we took dock block erection process as an example to implement the reschedule optimization.Chapter5drew conclusion of present research, and pointed out possibility of improvement as well as future directions.