批加工时间受总重量和最大尺寸双重约束的车间调度方法

摘要

本发明提供批加工时间受总重量和最大尺寸双重约束的车间调度方法，包括步骤Q1—Q6，将工件序列标记为L，取最先空闲的机器并开启一个新的批次，将该机器的空闲时刻作为该批次的开始加工时间；按序列L的次序组批，转到Q6，否则，将待加工工件放到当前批次，转到Q4，设置机器最大空闲等待时间为1/2装载时间s，如果当前批次是空的，那么将当前批次的最晚开始时间设置为下一工件的到达时间加上s/2；否则，当前批次的最晚开始时间设置为机器的空闲时刻加上s/2；如果所有工件都已经组批完毕，计算最大完成时间并返回调度结果；本发明提出的具有针对性的本发明技术方案，与其他典型批调度方法相比，具有较好的运算性能，计算速度更快并且平均误差率更低的优点。