第九章作业计划课件.pptVIP

第九章作业计划;第一节 排序问题的基本概念;二、有关的名词术语 排序(Sequencing) :确定零件在机器上的加工顺序。 编制作业计划(Scheduling):不仅包括确定加工顺序，而且还包括加工任务的分配和加工每个零件的开始时间和完成时间。;“调度”:作业计划编制后实施生产控制所采取的一切行动，“编制作业计划”是加工制造发生之前的活动。火车时刻表是作业计划。火车时刻表制定后，对火车运行的安排，包括发生晚点后的处理，都属于调度。 “派工” (Dispatching):是在作业计划制定以后，按照作业计划的要求???将具体生产任务通过工票或施工单的形式下达到具体的机床和工人，属于通常所说的“调度”范围。 ; “赶工” (Expediting):是在实际进度已落后于计划进度时采取的行动，也属于通常所说的“调度”范围。 “机器”:可以是工厂里的各种机床，也可以是维修工人；可以是轮船要停靠的码头，也可以是电子的计算机中央处理单元、存贮器和输入、输出单元。表示“服务者”.;“零件”:则代表“服务对象”。零件可以是单个零件，也可以是一批相同的零件； “加工路线”:是零件加工经过不同机器构成的路线。比如，某零件要经过车、铣、占、磨的路线加工，我们可以用M1,M2,M3,M4来表示。 “加工顺序”:则表示每台机器加工n个零件的先后顺序，是排序要解决的问题;三、假设条件与符号说明(P316) 假设条件 (1)一个零件不能同时在不同的机器上加工； (2)零件在加工过程中采取平行移动方式； (3)不允许中断； (4)每道工序只在一台机器上完成； (5)零件数、机器数的加工时间已知； (6)每台机器同时只能加工一个零件。;四、排序问题的分类 1.按机器种类和数量不同分： 单台机器排序 多台机器排序： 单件作业排序（job-shop）：工件的加工路线不同 流水作业排序（flow-shop）：工件的加工路线相同（其中重点为流水作业排列排序问题）。 2.按工件到达车间情况分： 静态作业排序：所有工件到齐后一次性排序。 动态作业排序：工件陆续到达，随时排序。 ;3.按目标函数性质不同分： 单目标排序问题： 平均流程最短 作业流程时间（流动时间）最短 作业延迟时间最短 最长完工时间最短 误期完工工件最少 多目标排序问题;五、参数表示法（康威提出） n /m /A /B 其中, n ──零件数； m ──机器数； A ──作业类型；在A的位置若标以“F”，则代表流水作业排序问题。若标以“P”，则表示流水作业排列排序问题。若标以“G”，则表示一般单件作业排序问题。当m＝1，则A处为空白 B──目标函数，通常是使其值最小。 ;第二节 流水作业排序问题;例：最长流程时间又称作加工周期的计算 6/4/p/ Fmax问题，当按顺序S＝( 6,1,5,2,4,3)加工时，求Fmax.;加工周期为46;二、n/2/F/Fmax问题的最优算法 Johnson算法： ①从加工时间矩阵中找出最短的加工时间； ②若最短的加工时间出现在M1上，则对应的零件尽可能往前排；若最短加工时间出现在M2上，则对应零件尽可能往后排。然后，从加工时间矩阵中划去已排序零件的加工时间。若最短加工时间有多个，则任挑一个； ③若所有零件都已排序，停止。否则，转步骤①。;图9-3 加工时间矩阵;Johnson算法步骤的改进 改变后的算法按以下步骤进行： ①将所有ai≤bi的零件按ai值不减的顺序排成一个序列A。 ②将所有ai＞bi的零件按bi值不增的顺序排成一个序列B。 ③将A放到B之前，就构成了最优加工顺序 ;图9-4 Johnson改进算法 按改进后的算法对上例求解，序列A为(2，5，6，1)，序列B为(4，3)，构成最优顺序为(2，5，6，1，4，3)与Johnson算法一致。; Johnson法则只是一个充分条件，不是必要条件。不符合这个法则的加工顺序，也可能是最优顺序。如对例中的顺序(2，5，6，4，1，3)不符合Johnson法则，但它也是一个最优顺序。 思考：P321-1; 1.顺序移动方式 特点:一批零件在上道工序加工完后整批移动道下道工序; 2.平行移动 特点:一个零件在上道工序加工完后立即转移到下道工序加工 ;0 20 40 60 80 100 120 140 160; 4.三种移动方式的比较;第三节 单台设备排序问题 一、作业排序方案的评价标准 单台设备上的排序方案很多，在可行方案中哪个更好，先要确定评价标