[发明专利]用于家具生产运输过程协同调度的分布估计优化方法

权利要求书

1.一种用于家具生产运输过程协同调度的分布估计优化方法，其特征在于，包括：

以最小化延迟惩罚成本和运输成本之和为优化目标，建立家具生产运输过程问题模型；

采用基于分布估计调度方法对优化目标进行迭代优化，获得家具生产运输过程问题的最优解。

2.根据权利要求1所述的用于家具生产运输过程协同调度的分布估计优化方法，其特征在于，所述家具生产运输过程问题模型，建立如下：

Min TC

ξ＝{ξ(1),ξ(2),...ξ(l),...,ξ(N)},ξ(l)∈{1,2,...,N}

TC＝PC+DC

式中，TC表示优化目标；i和j表示产品编号，产品总数、客户总数相等均为N，0表示虚拟产品，X_j,i表示若产品i在产品j后直接加工为1，否则为0；ξ表示产品加工序列，C_ξ(l)表示在加工序列第l个产品的完工时间，k表示机器编号，K表示机器总数，Pt_ξ(l),k表示在加工序列的第l个产品在机器k上的加工时间，At_ξ(l)表示在加工序列的第l个产品的装配时间；Y_i,c表示若产品i属于客户c取值为1，否则为0；h表示车辆编号，H表示车辆总数，表示若产品j放入车辆h内取值为1，否则为0；表示车辆h运输产品集里的第o个产品，N^h表示车辆h运输的产品总数，表示产品的重量，Q表示车辆的最大载重；S^h表示车辆h发车时间；Z_c,u表示若客户u是客户c的下一交付点取值为1，否则为0；ψ^h(v)表示车辆h的产品交付客户顺序中的第v个客户，表示车辆h交付给客户ψ^h(v)产品的时间点，表示车辆h的第ψ^h(v-1)客户点和ψ^h(v)客户点之间的运输时间成本；T_c表示车辆将产品交付给客户c的延迟时间，A_c表示车辆将产品交付给客户c的时间点，D_c表示客户c预先要求的产品的交付时间；DC表示延迟交付的惩罚成本，α为延迟惩罚因子；PC表示运输成本，β表示车辆的发车成本；TC表示延迟惩罚成本和运输成本之和。

3.根据权利要求1所述的用于家具生产运输过程协同调度的分布估计优化方法，其特征在于，所述基于分布估计调度方法，包括：

Step1、编解码；

Step2、建立概率模型：三维概率模型的建立和初始化；

Step3、生成新种群：对三维概率矩阵采样生成种群；

Step4、局部搜索：选取种群中评价值前m％个体进行局部搜索；

Step5、计算种群多样性指数P_ver；

Step6、依据种群多样性指数，判断概率矩阵是否更新；

Step7、终止条件：若满足终止条件，则输出最优解；否则重复Step3-Step6步骤直至满足终止条件。

4.根据权利要求3所述的用于家具生产运输过程协同调度的分布估计优化方法，其特征在于，所述编解码，包括：编码时，采用基于整数排序的编码方式，每个编码个体由[1,2,...N]的不重复数字组成；解码时，首先将编码个体排序作为工厂内产品的加工序列，然后按照先完工产品先运输的规则将产品分配至运输车辆内，在分配过程中，若车辆负载重量超过车辆允许的最大载重，则将产品分配至新的车辆，最后以每辆车内装载产品的加工序列对每个位置的产品均执行Insert操作，将评价值最小的序列作为该车辆的产品交付序列。

5.根据权利要求3所述的用于家具生产运输过程协同调度的分布估计优化方法，其特征在于，所述三维概率模型建立和初始化，包括：采用一个N×N×N规模的三维概率矩阵来记录块结构[y,z]在x位置的概率信息；其中G表示种群的代数；在开始阶段将