一、生产作业排序内涵
生产作业排序,是编制生产作业计划时一个经常遇到的问题,也是一个十分重要的问题。生产作业排序,顾名思义,是指对于等候某个设备或工作中心加工的先后次序。合理的生产作业排序对提高设备或工作中心的效率减少在制品占用量、缩短生产周期、保证按期交货等都有重要作用。
二、生产作业排序方式
在进行生产作业排序时、常用的方式有以下几种
1.先到服务
先到服务就是根据任务到达的先后次序安排加工顺序,即先到先加工。
这种规则应用很广泛,日常生活中最为常见
2.最短加工时间
最短加工时间即根据加工时间由短到长进行排序,优先安排加工时间最短的任务。
3.交货期最早
交货期最早即按照交货期从早到晚进行排序,优先安排交货期最早的任务
4.最短松弛时间
最短松弛时间即根据松弛时间由短到长进行排序。所谓松弛时间,是指当前时点距离交货期的剩余时间与该项任务的加工时间之差。实际上也就是在保证按期交货的前提下,当前时点距离任务开始加工时点的时间。所以,松弛时间在一定程度上反映了任务的紧急,缓松状况。
三、生产作业排序规则
一台设备面对多个加工对象
为实现任务总流程时间最短,即总等待时间最短的目标,保证尽可能多的对象早日加工出来,加速资金周转,只需根据最短加工时间规则对加工对象排序即可。
2.两台设备面对多个加工对象
在这种情况下,加工顺序不同,总加工周期和等待时间都有很大差别。
根据动态规划最优化原理,可以证明,加工对象在两台设备上加工的顺序不同时的排序不是最优方案。换言之最优排序方案只能在两台设备加工顺序相同的排序方案中寻找。为保证总加工周期最短,还可通过动态规划推导出的些最优排序规则
(1)找出加工对象在两台设备的加工时间中的最小值。
(2)若最小值属于第一台设备,则将该加工对象排在第一位;若隶属于第二台设备,则将该加工对象排在最后一位
(3)对剩余的加工对象重复上述步骤,直至全部加工对象的顺序均已决定为止。