关键词: 长路径优先策略, 调度前续短路径策略, 设备无关, 延迟约束, 综合柔性调度

Abstract: Aiming at the problem of ignoring the device-independence delay constraint among procedures in processing and assembling integrated flexible scheduling that leads to the imprecision result, a new integrated flexible scheduling algorithm with the device-independence deferred constraint is put forward. Through the strategy of converting the device-independence lateness time into device-independence lateness procedure, processing tree model for integrated flexible scheduling with the device-independence deferred constraint is proposed. Through the strategy of converting the device-independence lateness procedure into procedure with sequential constraint, the flexible manufacturing problem with the device-independence deferred constraint is transformed into general flexible manufacturing problem. The short time strategy and machine balanced strategy are adopted to determine the manufacturing equipment for standard procedures, so the general flexible manufacturing problem is simplified to the general integrated scheduling problem. Then the long-path priority strategy is adopted. For the equal path length and standard procedures proceeded on the same machine, the scheduling predecessor short-path strategy is proposed. Example shows that the proposed algorithm can make the scheduling result of the integrated flexible scheduling more accurate and reduce the total manufacturing time of the product by considering the device-independence deferred constraint among procedures.

Key words: Deferred constraint, Device-independence, Long-path priority strategy, Integrated flexible scheduling, Scheduling predecessor short-path strategy