坦白地说,企业发生生产交期延误与车间生产作业管理有直接关系。而生产作业排序管理好坏又直接影响生产管理水平和效率,即企业能否将不同的工作任务安排一个科学、合理的执行顺序,使预定的生产目标得以最优化的问题是生产管理具体环节的关键。下面请随笔者一起了解生产作业排序管理。
生产作业排序管理概念
如文章首段所述,生产作业排序管理实际上就是解决如何按时间的先后,将企业内有限的人力、物力资源分配给不同的工作任务,使预定的目标实现最优化。
但我们需要清楚的是,生产作业排序管理并不等同于作业计划,作业计划不仅要确定工件的加工顺序,还要确定每台机器加工每个工件的开工时间和完工时间,如果按最早可能开(完)工时间来编排作业计划,则生产作业排序完后,作业计划才能确定,
生产作业排序管理方法

1. Johnson算法
客观地讲,生产作业排序管理问题一般可作如下描述:n种零件在m台设备上进行加工,每种零件加工所需要的设备数可以不同,加工的顺序也可以不同,但要求排出生产时间最短的工件加工次序。
解决作业排序问题最原始的方法是Johnson算法,用Pij表示第j件产品在第i台机器上的加工时间,Johson算法的实施步骤如下:
(1)将工件分为两类,第一类包含满足条件P1jP2j的工件,如果P1j=P2j,就可以分到任何一类中。
(2)先按照P1j的升序加工第一类中的工件,然后按P2j的降序加工第二类中的工件。
(3)将加工顺序组合在一起,这样生成的调度方案便是一个最优方案。
该算法的最大局限性在于只适用于两台机器的作业排序问题。但它的提出为后续复杂排序问题解决办法的提出奠定了基础。
六项任务在两台机器M1、M2上的加工时间如下表所示。
按照分组规则,将工件分为两类,P组为第一类,A组为第二类。
P组:工件2、4、5、6
Q组:工件1、3
按照P1j的升序加工第一类中的工件,排列的加工顺序为:4→2→5→6
按P2j的降序加工第二类中的工件,排列的加工顺序为:3→1
组合起来的加工顺序为:4→2→5→6→3→1,加工总工时为56。
2. Palmer算法

Palmer算法,即可以解决多机器多零部件的排序问题。该算法的基本操作步骤如下:
(1)将m台机器分组,产生m-1个两台机器问题的集合。
(2)然后利用Johnson算法获得m-1个加工顺序(每个“两台机器”问题获得一个加工顺序)。
(3)作业i的斜度指标si定义为:
s(i)=Σ[j=1:m](2j-m-1)t(i,j)i=1,2,…,N
其中:m表示机器数目;
t(i,j)为第i个作业在第j台机器上的加工时间。
(4)按s(i)非增的顺序排列作业,可以构造作业的加工序列:
s[i(i)]>=s[i(2)]>=...>=s[i(n)]
由于该算法过程比较复杂,人们一般直接将算法编写程序,以快速解决排序问题。Palmer求解结果为:
加工顺序为5→2→4→1→3,总工时为148分钟。
由此可见,不同生产作业排序算法可产生不同的结果,生产企业在选择方案之前,首先需要确定选择、评价的标准,并对具体设备分配工作任务和人员,同时,还要不断监督任务的完成情况,从而将工作任务进行最有效地排序,使其如期完成。
欲了解更多,请点击生产管理系统。
如果您在生产管理系统选购、实施、维护等方面遇到疑难问题,欢迎联系乾元坤和生产管理系统软件开发技术工程师,他们会给您详细的解答, 。
