论文部分内容阅读
综合调度是关注工序间存在约束关系的产品制造过程中,考虑加工和装配之间的并行关系的调度,虽然综合调度问题的研究取得了一些成果,但是有关综合调度中的批处理问题的研究,即批综合调度问题的研究比较少。因此对批综合调度问题的研究具有非常重要的理论价值和现实意义。本文在综合分析了国内外调度问题研究的基础上,针对现有的批综合调度算法忽略了后续工序对批处理结果的制约,可能因为批处理工序的后续工序滞后的时间过长而影响批处理效果的问题,提出了考虑后续工序且批处理数为2的批综合调度算法。为了使批处理的调度效果更合理,充分利用加工设备的可并行性,综合考虑了先行工序和后续工序对批处理结果的影响,采用批处理判断策略、提前最大化策略和并行最大化策略进行工序调度,实现了考虑后续工序且批处理数为2的批综合调度算法。现有的批综合调度算法未研究加工时间不相同的工序的批处理问题,而且也没有考虑后续工序中存在的组批工序时的情况,针对这些问题,本文又提出了2个加工时间不同工序的组批嵌套批综合调度算法。通过采用余差比较策略、组批前移最大化策略、嵌套优化策略和前续工序优先策略对工序进行调度,通过实例验证分析,此算法有良好的复杂度,可得到较优的调度结果。针对批处理时只关注当前预批处理工序与可批处理工序批处理的效果,忽略了可批处理工序可能与其它在批处理设备上的工序批处理时结果更优的问题,提出了批处理时二次优化的批综合调度算法,通过比较批处理工序的批处理可提前时间的大小判断是否必须选择当前预批处理工序进行批处理,最后通过实例分析验证了该算法的可行性。