运营管理 排序和控制.ppt

第九章 作业排序和控制 学习目标 （1）了解作业排序的含义 （2）掌握流水线作业的基本模型， 成批加工零件的移动顺序 （3）掌握生产作业控制内容和方法 9.1 排序的基本概念 术语 排序：确定工件在机床（工作地，服务台）上的加工（服务）顺序。 9.1 排序的基本概念 术语 派工：按作业计划要求，将具体生产任务安排到具体的机床上加工。 赶工：实际进度落后于计划进度采取的行动。 调度：运营过程的现场指挥。 编制作业计划（车间，工段）：确定工件的加工顺序，以及确定机床加工每个工件的开始时间和完成时间。 注意：编制作业计划和排序的关系 9.1 排序的基本概念 假设条件 一个工件不能同时在几台不同的机器上加工 工件采取平行移动方式 连续加工，一个工件开始加工必须一直进行到完工，不得中途停止（工序间和工序内） 每到工序只在一台机器上完成 工件数、机器数、加工路线和工件在每工序（机器）的加工时间确定，工件在每工序（机器）的加工时间与加工顺序无关。 每台机器同时只能加工一个工件 9.1 排序的基本概念 符号说明 Ji为工件i，i=1,2,3，······n Mj为机器j，j=1,2,3，······m pij为Ji工件在Mj机器上的加工时间，Ji的总加工时间为Pi， wij为Ji工件在Mj机器的等待加工时间或运输时间（延迟加工时间），Wi为Ji工件总延迟加工时间， ri为Ji的到达时间，指Ji从外部进入加工地（车间或机器），可以开始加工的最早时间 di为Ji的完工期限 Ci为Ji的完工时间， Cmax为最长完工时间，Cmax=max﹛Ci﹜（ i=1,2,3，······n） 9.1 排序的基本概念 符号说明 Fi为Ji的流程时间（在车间的实际停留时间），Fi = Ci－ri = Wi+Pi Fmax为最长流程时间， Fmax=max﹛Fi﹜ Li为工件的延迟时间。 Li＞0（正延迟，Ji工件实际完工时间超过了完工期限）； Li＜0（负延迟，Ji工件实际完工时间早于完工期限）； Li = 0 （零延迟，Ji工件实际完工时间等于完工期限） Lmax为最长延迟时间，Lmax= max﹛Li﹜ （ i =1,2,3，······n） 9.1 排序的基本概念 排序问题分类 9.1 排序的基本概念 排序表示法（康威法—Conway） 9.2 流水作业排序 注意两个顺序 不同工件的加工工艺决定的在不同机器之间的加工先后顺序—加工工艺顺序 不同工件在同一台机器上的加工先后顺序---加工顺序（假设不同工件在每一台机器上的加工先后顺序相同） 9.2 流水作业排序 最长流程时间Fmax的计算 n/m/p/Fmax问题，目标函数是最长流程时间（加工周期）最短 因为：ri=0，所以： Fmax= Cmax 设：n个工件的加工顺序为S =（S1、S2、S3、······Sn），其中Si为排在i位加工的工件代号。Cksi表示工件Si在机器Mk上的完工时间，pksi表示工件Si在机器Mk上的加工时间。 机器数：k=1，2，3，4···，m；工件数：i=1，2，3，···，n 递推计算公式： （1）C1si=C1（si-1）+psi1（Si工件在机器1的完工时间） （2）Cks1=C（k-1）1+ps1k（S1工件在机器k的完工时间） （3）Cksi=max﹛C（k-1）si，Ck（si-1）﹜+psik 其中：k=2，3，4···，m；工件数：i=2，3，···，n Fmax= ri+Cmsn 当ri = 0时， Fmax= Cmsn（最后加工工件n在最后机器m的完工时间） 9.2 流水作业排序 最长流程时间Fmax的计算 例：有一个6/4/p/Fmax问题，其加工时间如表所示。当按顺序S=（6,1,5,2,4,3）加工时，求 Fmax=？ 9.2 流水作业排序 最长流程时间Fmax的计算 9.2 流水作业排序 n/2/F/Fmax问题的最优算法 Johnson法则（S.M.Johnson，1954年） ai表示工件Ji在机器M1上的加工时间，bi表示工件Ji在机器M2上的加工时间，每个工件加工工艺线路相同：M1→M2 如果：min（ai，bj）＜min（aj，bi），则工件Ji排在Jj之前；如果min（ai，bj）= min（aj，bi），则工件Ji和Jj之间任意顺序。 （i、j为两两比较的工件号） Johnson算法 （1）从加工时间矩阵中找出最短加工时间 （2）若最短加工时间出现在M1上，则对应的工件尽量往前排；若最短加工时间出现在M2上，则对应工件尽可能往后排。如最短加工时间有多个，则任选一个。 （3）在加工时间矩阵中划去已排序的工件，剩余工件重复上述过程至所有工件完成排序。 9.2 流水作业排序 n/2/F/Fmax问题的最优算法 Johnson改进算法