Research On Scheduling Algorithm Of Complex Product In Vertical And Horizontal Direction

The product processing is divided into processing and assembling separately when it is scheduled with traditional Job-Shop methods; it is processed first, assembled secondly when all operations are processed to complete. So these methods are just to solve big batch and simple variety product scheduling. When there are small batch and great variety of products, the processing time is increased, productivity effect of product is reduced with these methods; so they are not used to this kind of scheduling. So research on the integrated scheduling problem of complex product has theoretical value and practical significance. Integrated scheduling of complex product is integrated scheduling the processing and assembling of product, thereby characteristic of processing and assembling processed in parallel inherent product which is not dissevered, productivity effect of product is enhanced.The current integrated scheduling algorithm of complex product only considered the effect of vertical restraints inherent product to manufacture efficiency; it neglected effect of operations in horizontal to total processing time; when it considered the constraint in vertical and horizontal direction, it neglects the effect of vertical restraints to manufacture efficiency which is the main effect. Aiming at above problems, the integrated scheduling algorithm of complex product in vertical and horizontal direction is proposed. The algorithm mainly considers vertical, also considers horizontal at the same time. The scheduling order of operations is confirmed with the priority strategy, scheduling long-path strategy and long-time strategy. The starting processing time is confirmed according to a dispatching rule (Earliest Due Date, EDD). Integrated scheduling in vertical and horizontal which gives priority to vertical is achieved. According to the structure of product processing tree, the effect of operations on critical path to total processing time is the main effect. But the operations on critical path are not processed first with the algorithm. So a scheduling algorithm in vertical and horizontal direction which gives priority to operations on critical path is proposed, Experiment shows that the processing efficiency is enhanced obviously, better result is obtained with the algorithm.Aiming at the problem that the current integrated scheduling algorithm of complex product with function-same machines only considers the vertical direction, it affects the scheduling result; the scheduling algorithm in vertical and horizontal direction is proposed. The scheduling order of all operations is confirmed with the priority strategy and the critical path strategy. For operations processed on function-same machines, the machine which can process it as early as possible is chosen. Through analysis, the complexity of the algorithm is favorable. So the algorithm has important theoretical and practical significance.