第九章作业计划PPT格式课件下载.ppt
- 文档编号:15418990
- 上传时间:2022-10-30
- 格式:PPT
- 页数:40
- 大小:441KB
第九章作业计划PPT格式课件下载.ppt
《第九章作业计划PPT格式课件下载.ppt》由会员分享,可在线阅读,更多相关《第九章作业计划PPT格式课件下载.ppt(40页珍藏版)》请在冰豆网上搜索。
室听事先安排的教师讲课。
v项目计划管理,也是一个作业计划问题。
项目计划管理,也是一个作业计划问题。
v英文英文SchedulingScheduling可以译成编制作业计划或安排日程计划可以译成编制作业计划或安排日程计划(时时间表间表)。
v编制作业计划实质上是要将资源分配给不同的任务,按照既编制作业计划实质上是要将资源分配给不同的任务,按照既定的优化目标,确定各种资源利用的时间问题定的优化目标,确定各种资源利用的时间问题2二、有关的名词术语二、有关的名词术语v排序排序(Sequencing)(Sequencing):
确定确定零件在机器上的加零件在机器上的加工顺序。
工顺序。
v编制作业计划编制作业计划(Scheduling)(Scheduling):
不仅包括确定不仅包括确定加工顺序加工顺序,而且还包括加工任务的分配和,而且还包括加工任务的分配和加加工工每个零件的开始时间和完成时间每个零件的开始时间和完成时间。
3v“调度调度”:
作业计划编制后作业计划编制后实施生产控制所实施生产控制所采取的一切行动,采取的一切行动,“编制作业计划编制作业计划”是加工是加工制造发生之前的活动。
火车时刻表是作业计制造发生之前的活动。
火车时刻表是作业计划。
火车时刻表制定后,对火车运行的安排,划。
火车时刻表制定后,对火车运行的安排,包括发生晚点后的处理,都属于调度。
包括发生晚点后的处理,都属于调度。
v“派工派工”(Dispatching):
(Dispatching):
是在作业计划制是在作业计划制定以后,按照作业计划的要求,将具体生产定以后,按照作业计划的要求,将具体生产任务通过任务通过工票或施工单工票或施工单的形式下达到具体的的形式下达到具体的机床和工人,属于通常所说的机床和工人,属于通常所说的“调度调度”范围。
范围。
4v“赶工赶工”(Expediting):
(Expediting):
是在实际进度已落是在实际进度已落后于计划进度时采取的行动,也属于通常所后于计划进度时采取的行动,也属于通常所说的说的“调度调度”范围。
v“机器机器”:
可以是工厂里的各种机床,也可可以是工厂里的各种机床,也可以是维修工人;
可以是轮船要停靠的码头,以是维修工人;
可以是轮船要停靠的码头,也可以是电子的计算机中央处理单元、存贮也可以是电子的计算机中央处理单元、存贮器和输入、输出单元。
表示器和输入、输出单元。
表示“服务者服务者”.5v“零件零件”:
则代表则代表“服务对象服务对象”。
零件可以是零件可以是单个单个零件,也可以是零件,也可以是一批相同的零件一批相同的零件;
v“加工路线加工路线”:
是零件加工是零件加工经过不同机器构成经过不同机器构成的路线的路线。
比如,某零件要经过车、铣、占、磨。
比如,某零件要经过车、铣、占、磨的路线加工,我们可以用的路线加工,我们可以用MM11,M,M22,M,M33,M,M44来表示。
来表示。
v“加工顺序加工顺序”:
则表示则表示每台机器加工每台机器加工nn个零件的个零件的先后顺序先后顺序,是排序要解决的问题,是排序要解决的问题6三、假设条件与符号说明三、假设条件与符号说明(P316)(P316)假设条件假设条件
(1)
(1)一个零件不能同时在不同的机器上加工;
一个零件不能同时在不同的机器上加工;
(2)
(2)零件在加工过程中采取平行移动方式;
零件在加工过程中采取平行移动方式;
(3)(3)不允许中断;
不允许中断;
(4)(4)每道工序只在一台机器上完成;
每道工序只在一台机器上完成;
(5)(5)零件数、机器数的加工时间已知;
零件数、机器数的加工时间已知;
(6)(6)每台机器同时只能加工一个零件。
每台机器同时只能加工一个零件。
7四、排序问题的分类四、排序问题的分类1.1.按按机器种类和数量机器种类和数量不同分:
不同分:
v单台机器排序单台机器排序v多台机器排序:
多台机器排序:
单件作业排序(单件作业排序(job-shopjob-shop):
):
工件的加工路线不同工件的加工路线不同流水作业排序(流水作业排序(flow-shopflow-shop):
工件的加工路线相工件的加工路线相同(其中重点为流水作业排列排序问题)。
同(其中重点为流水作业排列排序问题)。
2.2.按工按工件到达车间情况件到达车间情况分:
分:
v静态作业排序:
所有工件到齐后一次性排序。
静态作业排序:
v动态作业排序:
工件陆续到达,随时排序。
动态作业排序:
83.3.按目标函数性质不同分:
按目标函数性质不同分:
v单目标排序问题:
单目标排序问题:
平均流程最短平均流程最短作业流程时间(流动时间)最短作业流程时间(流动时间)最短作业延迟时间最短作业延迟时间最短最长完工时间最短最长完工时间最短误期完工工件最少误期完工工件最少v多目标排序问题多目标排序问题9五、参数表示法(康威提出)五、参数表示法(康威提出)vn/m/A/Bn/m/A/Bv其中其中,n,n零件数;
零件数;
mm机器数;
机器数;
AA作业类型;
在作业类型;
在AA的位置若标以的位置若标以“FF”,则代表则代表流水作业排序流水作业排序问题。
若标以问题。
若标以“P”P”,则表示流水则表示流水作业作业排列排序排列排序问题。
若标以“GG”,则表示一般则表示一般单件单件作作业排序问题。
当业排序问题。
当mm11,则,则AA处为空白处为空白BB目标函数,通常是使其值最小。
目标函数,通常是使其值最小。
10第二节第二节流水作业排序问题流水作业排序问题一、加工周期或最长流程时间一、加工周期或最长流程时间FFmaxmaxvnn个个不同零件不同零件要按要按相同的加工路线相同的加工路线经过经过mm台机台机器加工,目标是使这批零件的加工周期最短,器加工,目标是使这批零件的加工周期最短,这即是排列排序这即是排列排序n/m/p/Fn/m/p/Fmaxmax问题。
问题。
11例:
最长流程时间又称作加工周期的计算例:
最长流程时间又称作加工周期的计算v6/4/p/6/4/p/FFmaxmax问题,当按顺序问题,当按顺序SS(6,1,5,2,4,3)(6,1,5,2,4,3)加加工时,求工时,求FFmaxmax.图图9-19-1加工时间矩阵加工时间矩阵i123456Pi1423142Pi2456745Pi3587555Pi442433112v加工周期为加工周期为4646图图9-2S9-2S顺序下的加工时间矩阵顺序下的加工时间矩阵i615243Pi12246410212113316Pi257411415520727633Pi3512517522830535742Pi411342132523233844613二、二、n/2/F/Fmax问题的最优算法问题的最优算法vJohnson算法:
算法:
从加工时间矩阵中找出最短的加工时间;
若最短的加工时间出现在若最短的加工时间出现在MM11上,则对应的零件尽可能往前上,则对应的零件尽可能往前排;
若最短加工时间出现在排;
若最短加工时间出现在MM22上,则对应零件尽可能往后上,则对应零件尽可能往后排。
然后,从加工时间矩阵中划去已排序零件的加工时排。
然后,从加工时间矩阵中划去已排序零件的加工时间。
若最短加工时间有多个,则任挑一个;
间。
若所有零件都已排序,停止。
否则,转步骤若所有零件都已排序,停止。
否则,转步骤。
14图图9-39-3加工时间矩阵加工时间矩阵ii112233445566aiai551188553344bbii772222447744将零件将零件22排在第排在第11位位22将零件将零件33排在第排在第66位位2323将零件将零件55排在第排在第22位位253253将零件将零件66排在第排在第33位位25632563将零件将零件44排在第排在第55位位2564325643将零件将零件11排在第排在第44位位256143256143最优加工顺序为最优加工顺序为SS(2,5(2,5,6,16,1,4,3)4,3)。
最优顺序下的。
最优顺序下的FmaxFmax=28=2815vJohnsonJohnson算法步骤的改进算法步骤的改进改变后的算法按以下步骤进行:
改变后的算法按以下步骤进行:
将将所所有有aaiibbii的的零零件件按按aaii值值不不减减的的顺顺序序排排成成一个序列一个序列AA。
将将所所有有aaiibbii的的零零件件按按bbii值值不不增增的的顺顺序序排排成成一个序列一个序列BB。
将将AA放到放到BB之前,就构成了最优加工顺序之前,就构成了最优加工顺序16图图9-4Johnson9-4Johnson改进算法改进算法按改进后的算法对上例求解,序列按改进后的算法对上例求解,序列AA为为(2(2,55,66,1)1),序列序列BB为为(4(4,3)3),构成最优顺序为,构成最优顺序为(2(2,55,66,11,44,3)3)与与JohnsonJohnson算法一致。
算法一致。
518534722474aibi123456i134558274742aibi256143i17JohnsonJohnson法则只是一个充分条件,不是必要条件。
不法则只是一个充分条件,不是必要条件。
不符合这个法则的加工顺序,也可能是最优顺序。
如符合这个法则的加工顺序,也可能是最优顺序。
如对例中的顺序对例中的顺序(2(2,55,66,44,11,3)3)不符合不符合JohnsonJohnson法法则,但它也是一个最优顺序。
则,但它也是一个最优顺序。
思考:
P321-1P321-1181.顺序移动方式特点:
一批零件在上道工序加工完后整批移动道下道工序020406080100120140160M1M2M3M4T顺n=4,t1=10,t2=5,t3=15,t4=10T顺=nti=4(10+5+15+10)=160三、相同零件不同移动方式下加工周期的计算192.平行移动特点:
一个零件在上道工序加工完后立即转移到下道工序加工020406080100120140160M1M2M3M4T平n=4,t1=10,t2=5,t3=15,t4=10T平=ti+(n-1)tL=(10+5+15+10)+(4-1)15=852
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第九 作业 计划