论文部分内容阅读
针对存在特殊约束条件的单件复杂产品中有多组同时结束工序的综合调度问题，提出存在多组多工序同时结束的逆序综合调度算法。该算法设计逆序分批次调度策略，确定多组特殊工序组前续工序、多组特殊工序组和无关工序，然后确定所有工序的调度顺序并按序加入顺序单链表中；依次从单链表中取出工序，采用首次适应调度算法确定多组特殊工序组前续工序和无关工序的开始加工时间，设计逆序同时开始策略确定多组特殊工序组工序的开始加工时间。实例表明，该算法不仅能解决存在特殊约束的综合调度问题，而且比一般正序调度效果更好。