如何进行生产作业排序精选.pptVIP

生产作业排序 一、基本概念 二、最长流程时间 三、m2/F/m问题的算法 四、一般n/mP/Fm问题的启发式算法 五、单件车间排序问题 比中乱土些停阻些陪  基本概念 1、排序 排序就是要将不同的工作任务安排一个执行 的顺序,使预定的目标最优化。 实际上就是要解决如何按时间的先后,将有 限的人力、物力资源分配给不同工作任务, 使预定目标最优化的问题 上虫乱盐十些阻些隙  基本概念 排序中常用的几个概念 工件(Job):服务对象; 机器( Machine、 Processor):服务者。 n个零件在机器上加工,则零件是工件,设备 是机器 工人维修设备,出故障的设备是工件,工人 是机器。 上虫乱盐十些阻些隙  基本概念 所以,作业排序也就是要确定工件在机器上 的加工顺序,可用一组工件代号的一种排列 来表示。 如可用(1,6,5,4,3,2)表示加工顺序: 上虫乱盐十些阻些隙  基本概念 2、作业计划( Scheduling) 作业计划与排序不是一回事,它不仅要确定 工件的加工顺序,而且还要确定每台机器 工每个工件的开工时间和完工时间。 如果按最早可能开(完)工时间来编排作业 计划,则排序完后,作业计划也就确定了。 上虫乱盐十些阻些隙  基本概念 3、排序问题的分类与表示 1)单台机器与多台机器的排序问题 2)流水车间与单件车间排序问题。 上虫乱盐十些阻些隙  基本概念 流水车问排序问题的基本特征: 每个工件的加工路线都一样。如车—铣一磨 这里指的是工件的加工流向一致,并不要求 每个工件必须在每台机器上加工。如有的工 件为车一磨,有的为铣一磨 不仅加工路线一致,而且所有工件在各台机 器上的加工顺序也一样,这种排序称为排列 排序(同顺序排序)。如工件排序为:J1 J3-J2,则表示所有机器都是先加工J1,然后 加工J3,最后加工J2 比中乱土些停阻些陪  基本概念 单件车间排序问题的基本特征: 每个工件都有其独特的加工路线,工件没有 定的流向。 上虫乱盐十些阻些隙  基本概念 3)表示方法 般正规的表示方法为:nm/A/B n:工件数;m:机器数; A:车间类型(F、P、G);B:目标函数 上虫乱盐十些阻些隙  基本概念 4)一般来说,排列排序问题的最优解不一定 是相应流水车间排序问题的最优解,但一般 是比较好的解。而对于仅有2台或3台机器的 情况,则排列排序问题的最优解一定是相应 流水车间排序问题的最优解。 上虫乱盐十些阻些隙