基于逆序信号驱动的紧密衔接综合调度算法

针对以往综合调度中紧密衔接调度算法只能处理单一紧前工序的情况,使算法具有局限性问题,提出基于逆序信号驱动的紧密衔接综合调度算法.该算法先建立设备和调度2个子系统,并通过相互间传递的信号驱动逆序调度;对于紧密衔接工序组包含非单一紧前工序的情况,将紧密衔接工序组定义为一棵特殊的紧密衔接子树,采用逆序调度的方式自顶向下对紧密衔接问题求解;当信号驱动时刻存在多个可调度工序(组)时,按最大可并行性选择策略选择子节点关键路径长的工序(组)调度;对于可调度工序直接锁定该工序的加工时间段;对于可调度工序组,则按锁定紧密衔接工序组的前沿贪心策略锁定工序组的加工时间段.由于采用逆序调度和锁定紧密衔接工序组的前沿贪心策略,可使各紧密衔接工序组独立调度,实现紧密衔接紧前工序数无限制的综合调度.

非瓶颈紧前工序及风险承受度对输入缓冲的影响研究

为提高输入缓冲设置的科学性与合理性,在计算输入缓冲时,需考虑非瓶颈紧前工序的分布并区分瓶颈工序风险和非瓶颈工序风险的大小。文章运用模糊理论方法,考虑工序的位置权数、资源紧张度、工序复杂度以及风险承受度因素,计算非瓶颈紧前工序的工序缓冲;根据非瓶颈紧前工序的工序缓冲及其分布推导输入缓冲的计算公式;并通过算例验证方法的合理性。文章的结论是风险承受度及非瓶颈紧前工序分布对输入缓冲具有重大影响,且后者的影响大于前者。