生产运作管理chapt11制造业作业计划教案 本文关键词:作业,教案,制造业,运作,计划
生产运作管理chapt11制造业作业计划教案 本文简介:第11章制造业作业计划与控制SchedulingandControllingforManufacturing11.1作业计划问题的基本概念11.2流水作业排序问题11.3单件作业的排序问题11.4生产作业控制教学要求:1.了解排序问题的术语、假设条件基本符号、分类和表示法;2.掌握流水作业排序问题最
生产运作管理chapt11制造业作业计划教案 本文内容:
第11章
制造业作业计划与控制Scheduling
and
Controlling
for
Manufacturing
11.1
作业计划问题的基本概念
11.2
流水作业排序问题
11.3
单件作业的排序问题
11.4
生产作业控制
教学要求:
1.
了解排序问题的术语、假设条件基本符号、分类和表示法;
2.
掌握流水作业排序问题最长流程时间Fmax的计算和n/2/F/Fmax问题的最优算法,理解n/2/P/Fmax问题的启发式算法;理解相同零件不同移动方式下加工周期的计算;
3.
掌握单件作业排序问题的能动作业计划和无延迟作业计划及其构成方法,理解三类启发式算法;
4.
了解生产作业控制,理解不同生产类型生产控制的特点和“漏斗模型”。
教学重点:
1.
Fmax的计算和n/2/F/Fmax问题的最优算法(Johnson算法);
2.
能动作业计划和无延迟作业计划的构成方法
11.1作业计划问题的基本概念
11.1.1基本概念
l
编制作业计划要解决的问题
编制作业计划实质上是要将资源分配给不同的任务,按照既定的优化目标,确定各种资源利用的时间问题。
由于每台机器都可能被分配了多项任务,而这些任务受到加工路线的约束,就带来了零件在机器上加工的顺序问题。
l
有关的名词术语
编制作业计划或日程安排(Scheduling)
排序(Sequencing)
派工(Dispatching)
控制(Controlling)
赶工(Expediting)
2
“调度”是作业计划编制后实施生产控制所采取的一切行动,“编制作业计划”是加工制造发生之前的活动
2
“机器”,可以是工厂里的各种机床,也可以是维修工人;可以是轮船要停靠的码头,也可以是电子的计算机中央处理单元、存贮器和输入、输出单元。一句话,表示“服务者”
2
“零件”代表“服务对象”。零件可以是单个零件,也可以是一批相同的零件
2
“加工路线”是零件加工的工艺过程决定的,它是零件加工在技术上的约束
2
“加工顺序”则表示每台机器加工n个零件的先后顺序,是排序和编制作业计划要解决的问题
11.1.2假设条件与符号说明
为了便于分析研究,有必要做以下假设和符号说明
1)一个工件不能同时在几台不同的机器上加工
2)工件在加工过程中采取平行移动方式,即当上道工序完工后,立即送下道工序加工
3)不允许中断。当一个工件一旦开始加工,必须一直进行到完工,不得中途停止加入其它工件。
4)每道工序只在一台机器上完成
5)工件数、机器数和加工时间已知,加工时间与加工顺序无关。
6)每台机器同时只能加工一个工件。
部分符号:
Ji——工件i,i=1,2,…,n
Mj——机器j,j=1,2,…,m
pij——Ji在Mj上的加工时间,Ji的总加工时间为Pi=Σpij
Cmax——最长完工时间,Cmax=max{
Ci
}
Fmax——最长流程时间,Fmax=max{
Fi
}
Lmax——最长延迟时间,Lmax=max{
Li
}
11.1.3排序问题的分类和表示法
排序问题,按照机器、工件和目标函数的特征等,可以进行很多的分类,在我们的课程中我们要求掌握流水作业排序问题中的最长流程时间最短的计算和单件作业排序问题
(多机排序又按加工路线的特征分为:单件作业排序和流水作业排序问题)
表示法:康威用4个参数的排序问题表示法:
n/m/A/B
其中,n为工件数;m为机器数;
A为车间类型,有“F”类,“P”类,“G”类等。F表示流水作业排序问题(工件在不同机器上的加工顺序不一致),P表示流水作业排列排序问题(即所有工件在各台机器上的加工顺序都相同的情况),G表示一般单件作业排序问题;
B为目标函数,通常是使其值最小
11.2
流水作业排序问题
流水车间(Flow
shop):工件的加工路线都一致,典型的如流水线
11.2.1
最长流程时间的计算
11.2.2
两台机器排序问题的最优算法
11.2.3
多台机器排序问题的启发式算法
11.2.4
相同零件、不同移动方式下加工周期的计算
11.2.1
最长流程时间Fmax(又称加工周期)的计算
2
最长流程时间Fmax(又称加工周期)是从第一个工件在第一台机器开始加工时算起,到最后一个工件在最后一台机器上完成加工时为止所经过的时间。
例子
见课本P301例11.1:有一个6/4/p/Fmax问题,其加工时间如下表,当按顺序S=(6,1,5,2,4,3)加工时,求Fmax。
11.2.2
n/2/F/Fmax
(两台机器流水作业排序)问题的最优算法
2
当机器数是2的时候,每个工件都从M1→M2的顺序加工,也就是n/2/F/Fmax问题。对于这个问题,S·M·Johnson于1954年提出了一个有效的算法,也就是现在著名的Johnson算法。
2
约翰森法则:
如果Min(ai,bj)
pim
则按pim不增的顺序排成一个序列Sb;
3)顺序(Sa,C,Sb)即为所求顺序。
2
CDS法(Johnson算法的扩展应用)
11.2.4
相同零件不同移动方式下加工周期的计算
2
当n个零件相同,则无排序问题。但不同移动方式下的加工周期不同
2
三种典型的移动方式
顺序移动方式:一批零件全部加工完成后,整批移动到下道工序加工
平行移动方式:单个零件加工完成后,立即移动到下道工序加工
平行顺序移动方式:两者混合
?
顺序移动方式
设零件批量为n(件),工序数目为m,一批零件不计算工序间运输时间,只考虑加工时间,设其加工的周期为T(分钟),零件在i道工序的单件工时为
(分钟/件),i=1.2…n.
则该批零件的加工周期为:
例子
见课本P306例11.4
?
平行移动方式
零件平行移动的加工周期为:
例子
见课本P307例11.4
?
平行顺序移动方式
特点:既保持一批零件顺序加工,有尽可能使相邻工序加工时间平行进行。
具体做法:
1)
当ti 2) 当ti≥ti+1时,以i工序最后一个零件的完工时间按为基准,往前推移(n-1)× ti+1作为零件在(i+1)工序的开始加工时间。 平行顺序移动加工周期计算 例子 见课本P307例11.4 11.3 单件作业排序问题 11.3.1 问题的描述 11.3.2 两种作业计划的构成 11.3.3 求解一般n/m/G/Fmax问题的启发式方法 11.3.1 问题的描述 2 每一个工件都有自己的加工路线,对每个工件都要进行单独的排序的问题。 2 很多的工件同时在分别在不同的机器上进行各工序的加工。 2 那么,单件作业排序问题就涉及到三个参数:i,j,k。i表示工件号,j表示工序号,k表示机器号,是指完成工件i的第j道工序的机器代号为k。 例如,(1,1,1)表示工件1,在第1道工序,在M1上加工。(工件、工序、机器) 2 加工描述矩阵D描述所有工件的加工(每一行描述一个工件的加工,每一列的工序序号相同),与加工时间矩阵T对应 D= 1,1,1 1,2,3 1,3,2 2,1,3 2,2,1 2,3,2 T= 2 4 1 3 4 5 11.3.2 两种作业计划的构成 l 单件作业排序问题中,有2个重要的作业计划,即:能动作业计划和无延迟作业计划。 2 能动作业计划:各工序都按最早可能开(完)工时间来安排;并且保证任何一台机器的每段空闲时间都不足以加工一道可加工工序的作业计划。 2 无延迟作业计划:各工序都按最早可能开(完)工时间来安排;并且保证有工件等待加工时,没有任何一台机器有空闲时间的作业计划。 l 符号说明: 每安排一道工序称为一“步” {St}:t步之前已排序工序构成的部分作业计划; {Ot}:t步可排序工序的集合; Tk为{Ot}中工序Ok的最早可能开始时间; T’k为{Ot}中工序Ok的最早可能完成时间。 l 能动作业计划的构成步骤 (1)设t=1,{S1}为空集,{O1}为各工件第一道工序的集合。 (2)求T* = min{T’k},并求出T*所出现的机器M*。如果M*有多台,则任选一台。 (3)从{Ot}中选出满足以下两个条件的工序Oj:需要M*加工,且Tj< T* 。 (4)将选定的工序Oj放入{St},从{Ot}中消去Oj,并将Oj的紧后工序放入{Ot} ,使t=t+1. (5)若还有未安排的工序,转步骤(2);否则,停止。 例子见课本P310例11.5 l 无延迟作业计划的构成步骤 (1)设t=1,{S1}为空集,{O1}为各工件第一道工序的集合。 (2)求T* = min{Tk},并求出T*所出现的机器M*。如果M*有多台,则任选一台。 (3)从{Ot}中选出满足以下两个条件的工序Oj:需要M*加工,且Tj=T* 。 (4)将选定的工序Oj放入{St},从{Ot}中消去Oj,并将Oj的紧后工序放入{Ot} ,使t=t+1. (5)若还有未安排的工序,转步骤(2);否则,停止。 例子见课本P312表11-10和图11-5 11.3.3 三类启发式算法 (1)优先调度法则 2 构成两种作业计划的第(3)步一般都有多道工序可以满足,按不同的优先调度法则来选择工序,可以得出满足不同目标函数的作业计划 2 计算量小 2 已经提出100多种优先调度法则 常用的优先调度法则: FCFS(first come,first served)选择最早进入可排序集合的工序 SPT( shortest processing time)选择加工时间最短的工序 EDD(earliest due date)选择完工期限最紧的工序 SCR(smallest critical ratio)选择临界比最小的工件 MWKR(most work remaining)选择余下加工时间最长的工件 LWKR(least work remaining)选择余下加工时间最短的工件 MOPNR(most operations remaining)选择余下工序数最多的工件 RANDOM 随机挑选一个工件 Rush 即紧急订单或重要顾客优先 (2)随机抽样法 2 从全部能动计划或无延迟计划中随机抽样,得出多个作业计划,从中取优。 2 一般,随机抽样法比用优先调度法则得到的结果要好一些 (3)概率调度法 2 将优先调度法则与随机抽样法结合 2 对不同工件将优先调度法则分配不同的挑选概率,效果较随机抽样法好 11.4 生产作业控制 11.4.1实行生产作业控制的原因和条件 11.4.2不同生产类型生产控制的特点 11.4.3利用“漏斗模型”进行生产控制 11.4.1实行生产作业控制的原因和条件 l 实行生产作业控制的原因 生产计划在实施的时候容易出现一些偏离,一般是以下的原因: 2 加工时间估计不准确 2 随机因素影响 2 加工路线的多样性 2 企业环境的动态性 当实际情况和计划出现偏离,就要采取措施,也就是控制问题。 l 实施控制的3个条件: 2 要有一个标准 2 要取得实际生产进度与计划偏离的信息 2 要能采取纠正偏差的行动 l 生产作业控制的程序 2 制定生产作业监控体系 2 监控实际生产过程 2 评估偏差情况 2 采取纠偏措施 l 生产作业控制的功能 2 为每个车间的工单指派优先级 2 维护车间在制品数量 2 将车间工单信息传送到相应办公室 2 提供实际产出数据来为能力控制服务 2 根据车间工单对机位的要求,为在制品库存管理提供数量信息 2 测量人员和设备的效率、利用率和产量。 l 生产作业控制的主要工具 实际生产中,有不少工具可以用来进行生产作业控制,这些工具容易通过运用适当的软件来生成,主要包括: 1) 调度单 2) 日报、月报 3) 例外报告、异常报告 4) 输入/输出(Input/output control,I/O)报告 11.4.2不同生产类型生产控制的特点 l 工件生产的提前期 可以分成5个部分:移动时间、排队时间、调整准备时间、加工时间、等待运输时间。 l 单件小批量生产的工件,排队时间是主要的,所以,控制的主要问题就是排队的问题。 具体的调节方法通过调节输入/输出,“漏斗模型”能很好地解释这一控制方法。 l 大量大批生产,流水线是自动的,就没有排队的问题;一般是通过改变工作班次,调整工作时间、调整工人数量等来控制产量。 11.4.3利用“漏斗模型”进行生产控制 l 模型介绍 2 德国汉诺威大学的Bechte和Wiendall等人于20世纪80年代初在实施输入/输出控制时提出了漏斗模型(Funnel Model)。 2 漏斗模型的基本原则:工作中心的输入永远不能超过工作中心的输出。当工作中心的输入超过输出,就会拖欠订单,结果将会出现作业推迟、客户不满、下游作业或相关作业的延期。 l 控制规则 在一段较长的时间内(如数周)内,若工况稳定,输入输出两条曲线可以近似地用两条直线来表示,其斜率(平均生产率)等于平均在制品库存/平均通过时间 实际实践中,可以采用四个规则来调整输入、输出、在制品库存和通过时间: 2 若希望保持在制品库存量,可暂时增加或减少输入。 2 若希望改变在制品库存量,可暂时增加或减少输入。 2 若希望平均通过时间在所控制的范围内,则适当调整平均在制品库存与生产率的比例。 2 要使各个工件的平均通过时间稳定,可以采用FIFO规则来安排各工件的加工顺序。 练习题 1.教材P301例11.1,当按顺序S=(2,5,3,1,6,4)加工时,求Fmax 2.教材P321练习题1,用Johnson算法求下表中8/2/F/Fmax问题的最优解。 i 1 2 3 4 5 6 7 8 ai 7 4 5 9 8 5 1 3 bi 3 7 4 1 2 5 6 9 3.教材P310例11.5,当加工时间矩阵T为(4,3,6//2,5,3)时,排一个能动作业计划。 8
篇2:孙秀艳全国中小学优秀教案评选天上的街市导学稿
孙秀艳全国中小学优秀教案评选天上的街市导学稿 本文关键词:街市,教案,评选,全国中小学,天上
孙秀艳全国中小学优秀教案评选天上的街市导学稿 本文简介:【老师寄语】:我自信,我成功,我快乐。《天上的街市》导学稿【学习目标】1、领悟诗情,理解诗意。2、提高诵读能力,在阅读中享受诗歌的魅。3、了解并学习联想和想象在诗中的作用,培养联想和想象的能力。4、了解诗人在诗中所表达的思想感情【学习重点难点】1、朗读训练;品味诗歌语言,理解诗歌意象。2、通过想象和
孙秀艳全国中小学优秀教案评选天上的街市导学稿 本文内容:
【老师寄语】:我自信,我成功,我快乐。
《天上的街市》导学稿
【学习目标】
1、领悟诗情,理解诗意。
2、提高诵读能力,在阅读中享受诗歌的魅。
3、了解并学习联想和想象在诗中的作用,培养联想和想象的能力。
4、了解诗人在诗中所表达的思想感情
【学习重点难点】
1、朗读训练;品味诗歌语言,理解诗歌意象。
2、通过想象和联想去品味诗歌的意境和蕴含。
【知识链接】
1、写作背景:
1919年5月4日,一场轰轰烈烈的反帝反封建的伟大爱国运动在全国铺天盖地地展开,但不久却被残酷地镇压下去。“五四”运动的高潮过后,中国又陷入了死一般沉寂的黑暗中。当时,作者从日本回到祖国,目睹了社会的黑暗,感到极大的愤怒,苦闷感伤,但他并没有悲观失望,依然不倦的追求光明和理想。于是于1921年10月24日写下了
>
《天上的街市》选自诗人第二部诗集
《星空》。本诗写于1921年。这时,“五四”运动高潮已过,中国正处于北洋军阀混战时期。此时的郭沫若,面对半殖民地半封建社会那“冷酷如铁!黑暗如漆!腥秽如血!”的黑暗现实感到极大的愤怒和伤感,但他并没有绝望,仍执着的寻求光明和理想。在灿烂星空的诱发下,写下了这首浪漫气息浓郁的诗。
2、作者简介:
郭沫若(1892-1978)。原名郭开贞,号尚武,沫若是笔名。四川乐山人中国现代杰出的诗人、剧作家、历史学家、考古学家、社会活动家。1919-1920年之交,完成第一本诗集《女神》的创作,成为中国新诗的奠基人。代表作有:诗集《女神》《星空》《瓶》《前茅》等;散文《我的幼年》《创造十年》《沸羹集》等;戏剧《三个叛逆的女性》《屈原》《虎符》《棠棣之花》《高渐离》《蔡文姬》《武则天》等;另有《沫若诗词选》及翻译歌德的《浮士德》等。1921年10月24日,作者写下了《天上的街市》。
3、联想,是一种心理活动的方式,也是一种重要的构思方式。它的特点是,从某一事物想到与之有一定联系的另一事物。
想象,是一种有目的、创造性的思维活动。想象是利用我们头脑仓库中所存储的已有的信息,构筑新的形象的心理活动
【学习流程】:
一、导入新课,展示目标。
二、熟悉作者,了解背景
1、作者:郭沫若(1892-1978),原名
,四川乐山人,中国
代杰出的作家、
、历史学家、考古学家、文字学家、社会活动家。1919年“五·四”运动爆发后积极投身于新文化运动。1919~1920年之间,完成了《
》的创作,成为中国新诗的奠基人。代表诗集有《
》、《星空》。剧作代表有《
》、《棠棣之花》等。
三、朗读诗歌
体味意境。
【一读,读准字音,感悟内容。】
1、给下列字词注音。
缥缈(
)(
)
隔(
)着
2、解释词语。
缥缈:
定然:
【二读,读出节奏,感悟音乐美。】
天上的街市
郭沫若
远远的/街灯/明了,
好像/闪着/无数的/明星。
天上的/明星/现了,
好像/点着/无数的/街灯。
我想/那缥缈的/空中,
定然有/美丽的/街市。
街市上/陈列的/一些/物品,
定然是/世上/没有的/珍奇。
你看,/那浅浅的/天河,
定然是/不甚/宽广。
那/隔着河的/牛郎/织女,
定能够/骑着牛儿/来往。
我想/他们/此刻,
定然/在/天街/闲游。
不信,/请看/那朵流星,
是他们/提着/灯笼/在走。
四、合作探究,理解意境美领悟情感美。
1、诗中选取了哪些对象来写?哪些是写实,哪些是想象的内容?
2、天上的生活如何?请根据诗歌内容说说
3、作者为何要将“牛郎织女”的故事做了这么大的改动?
4、诗中反复出现的“定然”和“定”有什么作用?
六、拓展延伸,用想象搭建桥梁,
放飞我们的心声。
2012年5月8日晚,在黑龙江省佳木斯市,正当佳木斯市第十九中学一群学生准备过马路时,一辆客车突然失控冲了过来,与前方停在路边的另一辆客车追尾相撞,被撞客车猛力冲向正要过马路的学生。危险瞬间,本可以躲开逃生的女教师张丽莉,奋不顾身去救学生,自己被卷入车轮下,双腿粉碎性骨折,高位截肢。
或许交通事故是偶然的,但张丽莉老师舍身救人的事迹却不是偶然的。那情急之下的壮举,是本能,更是对学生的那份责任和那份无私爱心。而我们能做的只能是给予这位最美丽的教师的最真挚的祝福……
让我们展开想象的翅膀,把祝福送给她吧!
假如,你喜欢画画,你可以画一幅画送给她,表达你的祝福;;
假如,你喜欢写诗,你可以用心为她写一首小诗;
假如,你喜欢唱歌,那就去为她唱响一曲生命的赞歌吧;
假如……
★温馨提示
充分发挥想象,大胆表现你的祝福,看哪个小组、哪个同学表现得最好!
七、盘点收获
同学们,老师坚信经过一节课的学习,你一定收获不小吧,那就和同学或老师交流一下吧!
篇3:六年级语文上册活动三合作编诗集诗歌知识竞赛教案
六年级语文上册活动三合作编诗集诗歌知识竞赛教案 本文关键词:上册,诗集,知识竞赛,教案,诗歌
六年级语文上册活动三合作编诗集诗歌知识竞赛教案 本文简介:活动三合作编诗集诗歌知识竞赛活动目的:1.通过编诗集,培养学生编辑、合作能力,进一步感受诗歌的魅力。2.通过诗歌知识竞赛,增强对诗歌的兴趣,加强诗歌的积累和理解。第一课时一、合作编本小诗集1.咱们已经收集了许多诗作,欣赏了著名诗人的佳作,还自己动手写了诗当了小诗人了!这么多我们喜欢的诗犹如一颗颗散落
六年级语文上册活动三合作编诗集诗歌知识竞赛教案 本文内容:
活动三合作编诗集诗歌知识竞赛
活动目的:
1.通过编诗集,培养学生编辑、合作能力,进一步感受诗歌的魅力。
2.通过诗歌知识竞赛,增强对诗歌的兴趣,加强诗歌的积累和理解。
第一课时
一、合作编本小诗集
1.咱们已经收集了许多诗作,欣赏了著名诗人的佳作,还自己动手写了诗当了小诗人了!这么多我们喜欢的诗犹如一颗颗散落的珍珠,就让我们来编本诗集,把这些珍珠串成一串美丽的珍珠项链吧!
2.小组合作编辑
1)准备好选入诗集的诗,可以编入搜集到的诗或故事,也可以编入自己写的诗,还可以是同学写的诗。小诗集中还可以适当穿插诗歌故事或相关资料。还可以配上插图,或者辅以书法。(注意引导学生要将搜集的诗歌、自己创作的诗歌、搜集的诗歌故事、诗歌资料等要分类编排、有序组合。)
2)可以请父母、老师或同学写序。
3)注意封面设计的精美,诗集名字的引人注目,编排好目录。
3.成果展示
1)诗集编好了,我们来欣赏吧!小组把诗集放在展示台上,并派代表介绍。
2)同学们评一评,可从书写、编排、美化等方面评。
3)选出优秀的诗集交流,可在学校里展示,开展班与班之间的交流,还可以请家长参观和评议。
第二课时
诗歌知识竞赛
一、赛前准备
1.根据实际情况,将学生分成几组。
2.搜集竞赛题目:可以是诗句接龙、诗歌常识、诗句释义等。
3.出题方式:学生出一半的题,教师出一半的题。
二、知识竞赛
1.必答题.每组5道题,每题10分。
2.抢答题。共20道题,每题10分。答对得10分,答错扣10分。
3.风险题。每组2题,分成10分、20分、30分三个分值档,答错扣相应分值。
4.评出优胜组。
三、小结
通过这次诗歌竞赛,我们无论是对诗句的积累、理解,还是在诗歌知识的积累上,都有了很大的进步,希望我们能继续积累更多的诗歌。