Abstract: Aiming at that the problem that how to allocate complex product procedures effectively to two workshops with the same equipment resources, integrated scheduling algorithm of two workshops based on neighborhood rendering is proposed. In order to let two workshops products completed as soon as possible, this algorithm proposes critical-equipment equilibrium strategy, prior allocated procedures of key-equipment balanced to two workshops in accordance with the longest parallel processing scheme. In order to reduce the number of procedures transfer between two workshops, the strategy is put forward based on neighborhood rendering and the strategy to select workshop for the same equipment procedure. By calculating the rendering factor and the influence factor of the neighborhood procedure, other unallocated processing workshops are determined. In order to improve the scheduling efficiency, the strategy of dynamic critical path and short-time strategy to determine the scheduling sequence are adopted, then makes sure the processing workshops and start time. Analysis and instance show that the implementation of algorithm achieve the product in the shorter processing time and the less procedures migration times and not increase the algorithm complexity.

Key words: critical equipment equilibrium strategy, influence factor, integrated scheduling algorithm of two workshops, neighborhood rendering strategy, the same equipment process select workshops strategy