存在多工序同时结束的综合调度算法

针对实际生产中存在多工序同时结束约束条件的复杂产品综合调度问题, 提出了存在多工序同时结束的综合调度算法。该算法将具有同时结束约束条件的工序虚拟成一个工序组, 在提出虚拟工序组概念的基础上, 对虚拟工序组的前、后序标准工序, 采用拟关键路径法和首次适应调度算法确定工序的调度顺序和开始加工时间; 对虚拟工序组中工序采用预计晚结束优先策略和同时结束策略确定调度顺序和开始加工时间。实例表明, 所提出的综合调度算法不仅能在较低的复杂度时解决具有实际意义的工序间存在多工序同时结束约束的复杂产品综合调度问题, 而且调度效果更好。

Integrated scheduling algorithm of multi-procedures ended together

Aiming at the problem that there are complex products integrated scheduling problems with the constraints of multi-procedures ended together at the same time in the actual production, this paper proposed the integrated scheduling algorithm of the multi-procedures ended together. The proposed algorithm made the procedures which had the ended together constraints conditions turn into a virtual procedure group. Based on the concept of the virtual procedure group, it determined the scheduling order and the starting time of the standard procedures which were in the front and in the back of the virtual procedure group by using ACPM and BFSM, and determined the scheduling order and the starting time of the procedures in the virtual procedure group by the expected late end priority strategy and the end together strategy. Example has validated that the proposed integrated scheduling algorithm not only has a lower complexity in solving the complex products integrated scheduling problems with the constraints conditions of multi-procedures ended together, but also has a better scheduling result.