一种作业车间中间调度方案的评估方法和系统

摘要

本发明公开了一种作业车间中间调度方案的评估方法和系统，属于车间调度相关技术领域。本发明只计算邻域解中特定两个工序的“头长度+尾长度+工序加工时间”值，提高了评估效率；本发明将特定工序的参数求和结果中的较大值作为初步评估结果，并将初步评估结果分为两类：初步评估结果与原解中的完工时间进行比较，将初步评估结果大于或等于原解完工时间的作为第一类，并将初步评估结果作为该邻域解的最终评估结果；将初步评估结果小于原解完工时间的作为第二类，通过引入误差校正参数，减少关键路径上其他没有改变加工顺序的工序对评估结果的影响，从而对初步评估结果做进一步修正。通过上述操作，最终达到提高评估准确率，降低评估误差的效果。