[发明专利]一种车间调度优化方法、装置及车间设备布局

权利要求书

1.一种车间调度优化方法，其特征在于，该方法包括：

(1)初始化参数，分别设置机器j允许操作的时间l_j＝0，j＝1,2,…,N，工人的当前机器j₁＝1，工人开始空闲的时间操作机器的顺序

(2)若输出机器空闲率和工人行走路径H；否则进入下一步；其中，在一定时间τ内，通过优化工人操作机器的顺序，使所有机器的利用率最高，工人行走路径最短，每台机器加工工件的数量不做要求，π为满足的最大工件数，π个工件中最多N个工件加工完成时间为τ，P为所有机器已经加工时间，为第i个工件的开始上料时间；

(3)计算各机器完成时间和工人到达该机器的时间差θ_j，其中，为机器j₁到机器j的行走时间；若min{θ_j}＞0，则j₂等于令θ_j最小的机器号，j₁＝j₂，若min{θ_j}≤0，则j₂等于θ_j≤0且p_j最大的机器号，j₁＝j₂，其中，j₂为下一个操作的机器，s_j为机器j上下料所需时间，p_j为加工时间；

(4)求解操作机器顺序S＝S∪j₂，计算工人行走路径计算所有机器已经加工的时间P，若若返回步骤(2)。

2.如权利要求1所述的一种车间调度优化方法，其特征在于，在该方法中，初始化之前预设目标函数f₁、f₂：

s.t.

其中，为决策变量，i为加工工件的序号，i＝1,2,…，j为机器序号，j＝1,2,…,N，为第i个工件加工完成时间，d_i为第i个工件的加工机器。

3.一种计算机可读存储介质，其中存储有多条指令，其特征在于，所述指令适于由终端设备的处理器加载并执行如权利要求1-2中任一项所述的一种车间调度优化方法。

4.一种终端设备，采用互联网终端设备，包括处理器和计算机可读存储介质，处理器用于实现各指令；计算机可读存储介质用于存储多条指令，其特征在于，所述指令适于由处理器加载并执行如权利要求1-2中任一项所述的一种车间调度优化方法。

5.一种车间设备布局方法，其特征在于，基于如权利要求1-2中任一项所述的一种车间调度优化方法，将加工时间长的设备设置于中心位置。