[发明专利]一种考虑配料误差的物料配送调度方法和系统

权利要求书

1.一种考虑配料误差的物料配送调度方法，其特征在于，包括以下步骤：

获取每个生产周期中各个工位的补货需求，构建物料需求信息；获取各个工位出现各种配料误差的概率；获取用于物料配送的小车的状态信息；

构建物料配送调度模型，该物料配送调度模型的目标函数包括未完成配送任务的惩罚成本，该未完成配送任务的惩罚成本根据所述各个工位出现各种配料误差的概率计算；

求解所述物料配送调度模型，获取最优的物料配送调度策略，用于进行物料配送；

所述目标函数的表达式为：

式中，T为生产周期集合，t为第t个生产周期，t∈T，M为小车集合，m为第m个工位，m∈M，S为工位集合，i为工位索引i，j为工位索引j，i,j∈S，η为调度周期内每辆小车的固定使用成本，c_ij为小车单位出行成本系数，c_e为未完成配送任务的惩罚系数，ω₁为第一权重系数，ω₂为第二权重系数，ω₃为第三权重系数，x_ijmt为第一决策变量，x_ijmt＝1表示小车m在周期t从工位i行驶到j，否则x_ijmt＝0；y_ijmt为第二决策变量，y_ijmt＝1表示取消了小车m在周期t从工位i到j的配送任务，否则y_ijmt＝0；

所述求解所述物料配送调度模型，获取最优的物料配送调度策略具体包括以下步骤：

S101：求解所述物料配送调度模型获取预调度方案，

S102：根据所述各个工位出现各种配料误差的概率，模拟各个工位是否出现配料误差，若没有工位出现配料误差，则执行步骤S103；若存在工位出现配料误差，则执行步骤S104；

S103：将所述预调度方案作为一个候选调度方案，并执行步骤S105；

S104：重新调整各个工位的所述物料需求信息，基于所述预调度方案，制定再配送方案，将该再配送方案作为一个候选调度方案，并执行步骤S105，所述再配送方案对小车的配送任务进行增删调整；

S105：判断是否满足预设的停止条件，若是，则根据所述物料配送调度模型的目标函数从各个所述候选调度方案中选取所述最优的物料配送调度策略，否则返回步骤S101。

2.根据权利要求1所述的一种考虑配料误差的物料配送调度方法，其特征在于，所述物料配送调度模型的约束条件包括供需平衡约束，该供需平衡约束的表达式为：

p_st＝δ(1-αβγ)+αβγ(1-ε)ζ

式中，I_st为生产周期t工位s的库存量，d_st为生产周期t工位s的物料需求量，p_st为生产周期t工位s出现配料误差的概率，a_st为生产周期t工位s被配送的物料量，δ为操作工发现配料配送错误的概率，α为配料次序正确的概率，β为配料零部件类型正确且无缺陷的概率，γ为配料正确配送到目标工位的概率，ε为配料无误差的概率，ζ为操作工发现配料缺陷的概率。

3.根据权利要求2所述的一种考虑配料误差的物料配送调度方法，其特征在于，所述物料配送调度模型的约束条件还包括：车辆配送任务约束、任务执行约束、工位的线边容量约束、小车的装载容量约束、配送时间约束和可行调度方案变量约束；

所述车辆配送任务约束的表达式为：

所述任务执行约束的表达式为：

式中，为大实数，Y_mt＝1表示周期t时小车m发生了出行，否则，Y_mt＝0；

所述工位的线边容量约束的表达式为：

式中，C_s为工位s的最大库存水平；

所述小车的装载容量约束的表达式为：

式中，k_st为生产周期t工位s所需物料的单箱重量，K为小车的最大装载容量；

所述配送时间约束的表达式为：

式中，v为小车的行驶速度，dis_ij为工位i到工位j的行驶距离；

所述可行调度方案变量约束的表达式为：