论文部分内容阅读
针对以往车间调度算法忽略非紧密衔接工序调度，从而导致调度结果不精确这一情况，提出了一种考虑工序间空闲时间延迟约束的调度策略，即解决加工工序非紧密衔接调度问题的方法。该方法在对由延迟约束造成的工序非紧密衔接型调度问题进行定义和研究的基础上，提出了标准工序、延迟工序和扩展加工工艺树概念。设计了一种将延迟约束转换为顺序约束的转换策略，使得转换后的非紧密衔接工序变为虚拟紧密衔接工序，并可采用经典车间调度算法调度。实例验证表明，该调度策略可有效地解决非紧密衔接工序调度问题，可在不增加算法复杂度的情况下，得到更为实用