本发明提供了一种炉次批量计划优化方法、装置及存储介质，方法包括：获取热轧待排产的生产订单集合、无委托的钢坯库存集合、客户要求相关数据、生产工艺数据和设备数据；根据客户要求相关数据、生产工艺数据和设备数据构建约束满足模型；以生产订单集合和钢坯库存集合为约束满足模型的输入数据，对约束满足模型进行求解，获得对应关系集合和剩余订单集合；以剩余订单集合为约束满足模型的输入数据，采用基于坯型权重的优化算法对约束满足模型进行求解，获得初始炉次集合；以对应关系集合和初始炉次集合为约束满足模型的输入数据，采用回溯法和约束传播方法对约束满足模型进行求解，获得最终炉次集合。本发明提高了炉次批量计划的编制效率。