[发明专利]一种考虑区域责任制的汽车装配线动态周期性物料配送调度方法

权利要求书

1.一种考虑区域责任制的汽车装配线动态周期性物料配送调度方法，其特征在于，包括如下步骤：

S1、采集汽车装配线的基础数据和生产计划信息，包括但不限于：装配线工位数量、生产计划期内的周期数量、物料超市到装配工位的距离、各个工位在不同生产周期的物料需求数量和重量；

S2、建立电动配送小车的信息模型，包括：电动配送小车的最大装载容量和装载重量、电动配送小车的配送状态、电动配送小车的耗电率；

S3、建立考虑区域责任制的汽车装配线动态周期性物料配送调度的目标函数；

S4、确定调度过程的约束条件；

S5、采用混合编码机制表示调度问题的解；

S6、采用基于改进多目标量子粒子群算法求解所述目标函数，确定最优的物料配送调度策略，包括装配线上工位责任区域的划分、电动配送小车物料配送动态周期的确定及相应的物料装载计划，经过迭代计算，将满足停止条件的求解结果作为最终的调度方案。

2.根据权利要求1所述的一种考虑区域责任制的汽车装配线动态周期性物料配送调度方法，其特征在于：

步骤3所述目标函数是以最小化线边库存成本和配送能耗为目标建立的，表达式如下：

Minimise f＝{f₁,f₂} (1)

其中：

上述公式(1)-(3)中，符号及决策变量定义如下：f₁表示线边库存成本；f₂表示配送能耗；Γ表示单位物料在一个周期内的库存成本；k∈K表示电动小车集合；s∈S表示工位集合；t∈T表示生产周期集合；I_st表示工位s在生产周期t的线边库存；r∈R_k表示电动小车k在计划周期内的送料次数；f(Q)表示与载重Q有关的电动小车的配送能耗；w_k表示电动小车k的重量；表示电动小车k第r次配送至工位s的物料重量；α_k表示电动小车k负责区域中最左边的工位编号；β_k表示电动小车k负责区域中最右边的工位编号；dis_s表示工位s到物料超市的距离；Δdis表示相邻两个工位之间的距离；x_ks＝1表示电动小车k负责工位s的配送任务，否则x_ks＝0。