[发明专利]一种基于最小空闲时间的流水线车间调度方法

权利要求书

1.一种基于最小空闲时间的流水线车间调度方法，其特征在于，所述基于最小空闲时间的流水线车间调度方法包括以下步骤：

(1)建立流水线车间调度问题的数学模型；

(2)建立同一个工件的不同工序的约束条件；

(3)建立同一台机器不同工件的工序约束条件；

(4)计算每一个工件每一道工序的空闲时间；

(5)建立基于最小空闲时间的流水线车间调度方法数学模型；

所述步骤(1)中，建立流水线车间调度问题的数学模型的方法是：

设车间现有M台机器，表示为[A₁,A₂,…,A_m,…,A_M]，A_m表示第m台机器，m＝[1,2,…,M]；每台机器只能完成一道工序，每台机器上的工序不相同；同一工件的不同工序完成时间相互独立，不同工件的同一工序完成时间相互独立；设现有N个工件需要加工，表示为[W₁,W₂,…,W_n,…,W_N]，其中W_n表示第n个工件，n＝[1,2,…,N]，所述N个工件相互独立，每个工件需要完成所有M道工序，工序顺序均为[1,2,…,m,…,M]，每个工件的每道工序的完成时间相互独立；设第n个工件的第m道工序的完成时刻为C_nm，工序完成的时间长度为L_nm；所述步骤(4)中，每一个工件每一道工序的工件空闲时间的计算方法为：

设第n个工件进行第m道工序前的空闲时间为S_nm，则S_nm定义为：

S_nm＝C_nm-C_n(m-1)-L_nm

S_nm的计算公式为：

上式中，a_nm表示一个系数，当a_nm为1时，表示有空闲时间；当a_nm为0时，表示无空闲时间，a_nm的计算公式为：

所述步骤(5)中，建立基于最小空闲时间的流水线车间调度方法的数学模型的方法如下：

根据工件的空闲时间S_nm计算出所有工件的总空闲时间的计算公式为：

基于最小空闲时间的流水线车间调度方法使上式空闲时间S_nm值最小，完成所有工件的时间最小；

建立目标函数为：

建立基于最小空闲时间的流水线车间调度方法的数学模型为：

2.如权利要求1所述的基于最小空闲时间的流水线车间调度方法，其特征在于，所述步骤(2)中，同一个工件的不同工序的约束条件如下：

C_nm-L_nm≥C_n(m-1)。

3.如权利要求1所述的基于最小空闲时间的流水线车间调度方法，其特征在于，所述步骤(3)中，同一台机器不同工件的工序约束条件如下：

C_nm-C_(n-1)m≥L_nm。