关键词: 复杂产品调度，关键路径，优先级策略，调度长路径策略，长用时策略

Abstract: Aiming at the problem that the current integrated scheduling algorithm of complex products processing and assembling mainly considers horizontal optimization in vertical and horizontal scheduling optimization and it neglects the effect of vertical restraints inherent in product operation to manufacture efficiency, a vertical and horizontal scheduling optimization algorithm based on critical path was proposed, namely scheduling algorithm of complex product based on scheduling long path. This algorithm considers the structure of complex product processing tree and confirms the schcdining order of operations by the priority strategy, scheduling long-path strategy and long-time strategy. The priority strategy can take into account operations on the same level of other branches. Scheduling long-path strategy can take into account the other branches and consider the effect of operations in critical path on the total processing time first.Long-time strategy can first schedule operations that have big influence on the processing time. The starting processing time of the operations which have been determined scheduling order is confirmed according to a dispatching rule(Earliest Due Date, EDD). Analysis and examples validate that the scheduling strategics proposed are simple and convenient feasible,and they gain the better scheduling result.

Key words: Complex product scheduling, Critical path, Priority strategy, Scheduling long-path strategy, Long-time strategy