版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
华中科大管理学院陈荣秋1生产运作管理
Production&OperationsManagement华中科大管理学院陈荣秋马士华崔南方关旭2第11章制造业的作业计划与控制SchedulingandControllingforManufacturing11.1作业计划的基本概念11.2流水车间作业计划11.3单件车间作业计划11.4生产作业控制11.5制造业作业计划与控制技术前沿华中科大管理学院陈荣秋马士华崔南方关旭311.1.1编制作业计划要解决的问题scheduling----编制作业计划,排程,安排日程计划编制作业计划实质上是要将资源分配给不同的任务,按照既定的优化目标,确定各种资源利用的时间问题。由于每台机器都可能被分配了多项任务,而这些任务受到加工路线的约束,就带来了零件在机器上加工的顺序问题。11.1作业计划的基本概念华中科大管理学院陈荣秋马士华崔南方关旭411.1.2有关的名词术语编制作业计划或日程安排(scheduling)排序(sequencing)派工(dispatching)控制(controlling)赶工(expediting)“调度”是作业计划编制后实施生产控制所采取的一切行动,“编制作业计划”是加工制造发生之前的活动华中科大管理学院陈荣秋马士华崔南方关旭511.1.2有关的名词术语(续)“机器”,表示“服务者”.可以是工厂里的各种机床,也可以是维修工人;可以是轮船要停靠的码头,也可以是电子的计算机中央处理单元、存贮器和输入、输出单元。“零件”代表“服务对象”。零件可以是单个零件,也可以是一批相同的零件“加工路线”是零件加工的工艺过程决定的,它是零件加工在技术上的约束“加工顺序”则表示每台机器加工n个零件的先后顺序,是排序和编制作业计划要解决的问题华中科大管理学院陈荣秋马士华崔南方关旭611.1.3假设条件与符号说明假设条件①一个零件不能同时在几台不同的机器上加工。②零件在加工过程中采取平行移动方式,即当上一道工序完工后,立即送下道工序加工。③不允许中断。当一个零件一旦开始加工,必须一直进行到完工,不得中途停止插入其它零件。④每道工序只在一台机器上完成。⑤零件数、机器数和加工时间已知。⑥每台机器同时只能加工一个零件。华中科大管理学院陈荣秋马士华崔南方关旭7符号说明华中科大管理学院陈荣秋马士华崔南方关旭811.1.4排序问题的分类和表示法按机器单机和多机多机:单件作业车间与流水作业车间排序专用机与平行机按工件到达情况静态和动态按目标函数排序问题的表示方法n/m/A/B
其中,n为工件数,m机器数,A作业车间类型,B为目标函数华中科大管理学院陈荣秋马士华崔南方关旭911.2流水车间作业计划流水车间(flowshop):工件的加工路线都一致,典型的如流水线Work
Center#1WorkCenter#2Output加工周期又被称为最长流程时间,它是从第一个零件在第一台机器开始加工时算起,到最后一个零件在最后一台机器上完成加工时为止所经过的时间。1011.2.1
加工周期的计算n个不同零件要按相同的加工路线经过m台机器加工,目标是使这批零件的加工周期最短,这种流水车间作业排序问题是本节所讨论的n/m/P/Fmax问题由于假设所有零件的到达时间都为零(ri=0,i=1,2,…,n),因此Fmax等于排在末位加工的零件在车间的停留时间,也等于一批零件的最长完工时间Cmax华中科大管理学院陈荣秋马士华崔南方关旭华中科大管理学院陈荣秋马士华崔南方关旭11工件代号i146352Pi1453486Pi2391375Pi3768259Pi4563924491216243071819223136142432343948193035444652例:有一个6/4/P/Fmax问题,其加工时间如下表所示。当按顺序S=(6,1,5,2,4,3)加工时,求Fmax。计算结果华中科大管理学院陈荣秋马士华崔南方关旭1211.2.2两台机器排序问题的最优算法约翰森(S.M.Johnson)法则如果Min(ai,bj)<Min(aj,bi),则工件i应该排在工件j之前。约翰森算法(1)从加工时间矩阵中找出最短加工时间;(2)若最短加工时间出现在机器M1
上,则对应工件应该尽可能往前排;若最短加工时间出现在机器M2
上,则对应工件应该尽可能往后排。然后从加工时间矩阵中划去已排序工件的加工时间。若最短加工时间有多个,则任挑一个;(3)若所有工件都已排序,停止。否则,转步骤(1)。华中科大管理学院陈荣秋马士华崔南方关旭13将工件2排在第1位2将工件3排在第6位2
3将工件5排在第2位2
5
3将工件6排在第3位2
5
6
3将工件4排在第5位2
5
6
4
3将工件1排在第4位2
5
6
1
4
3最优加工顺序为S=(2,5,6,1,4,3),Fmax=28I123456Ai518534Bi722474两台机器排序问题的最优算法举例华中科大管理学院陈荣秋马士华崔南方关旭14约翰森算法的改进1.将所有ai≤
bi的工件按ai值不减的顺序排成一个序列A;2.将ai>bi的工件按bi值不增的顺序排成一个序列B;3.将A放到B之前,就构成了一个最优加工顺序。华中科大管理学院陈荣秋马士华崔南方关旭15举例工件号123456ai518534bi722474工件最优顺序:256143
1345582747424
8
13
18
2631115222628aibi
最优顺序下的加工周期为28工件i1234Pi12163Pi24829Pi3548211131614CSa(2,1)Sb(4)所求顺序:(2,1,3,4)11.2.3一般n/m/P/Fmax排序问题的启发式算法1)Palmer法1965年,D.S.Palmer提出按斜度指标排列零件的启发式算法例:有一个4/3/F/Fmax问题,其加工时间如下表所示,试用Palmer法求解华中科大管理学院陈荣秋马士华崔南方关旭华中科大管理学院陈荣秋马士华崔南方关旭172)关键工件法1.计算每个工件的总加工时间,将加工时间最长的工件作为关键工件C;2.对于余下的工件,若pi1≤pim则按pi1不减的顺序排成一个序列Sa
,若pi1>pim
则按pim不增的顺序排成一个序列Sb;3.顺序(Sa,C,Sb)即为所求顺序。Campbell、Dudek和Smith三人提出了一个启发式算法,简称CDS法。他们把Johnson算法用于一般的n/m/P/Fmax问题,得到(m-1)个加工顺序,取其中的优者具体做法是,对加工时间华中科大管理学院陈荣秋马士华崔南方关旭183)CDS法用Johnson算法求(m-1)次加工顺序,取其中最好的结果。华中科大管理学院陈荣秋马士华崔南方关旭1911.2.4相同零件不同移动方式下加工周期的计算当n个零件相同,则无排序问题。但不同移动方式下的加工周期不同三种典型的移动方式顺序移动方式:一批零件全部加工完成后,整批移动到下道工序加工平行移动方式:单个零件加工完成后,立即移动到下道工序加工平行顺序移动方式:两者混合华中科大管理学院陈荣秋马士华崔南方关旭201)顺序移动方式
加工周期时间工序1234
设零件批量为n(件),工序数目为m,一批零件不计算工序间运输时间,只考虑加工时间,设其加工的周期为T(分钟),零件在i道工序的单件工时为(分钟/件),i=1.2…n.
则该批零件的加工周期为:
华中科大管理学院陈荣秋马士华崔南方关旭212)平行移动方式工序1234时间
加工周期零件平行移动的加工周期为:华中科大管理学院陈荣秋马士华崔南方关旭223)平行顺序移动方式
特点:既保持一批零件顺序加工,有尽可能使相邻工序加工时间平行进行。如图所示:时间工序1234
加工周期平行顺序移动加工周期:
华中科大管理学院陈荣秋马士华崔南方关旭2311.3.1任务分配问题把n项任务分给n台机器加工,有n!方案匈牙利算法(1)从加工时间(费用)矩阵每一行所有元素减去该行最小的元素,使每行至少出现一个零元素。(2)从实施第(1)步得到的矩阵中的每一列所有元素减去该列最小的元素,使每列至少出现一个零元素。(3)从实施第(2)步得到的矩阵中,划出能覆盖尽可能多的零元素的直线,如果线条数等于矩阵的行数,则已找到最优矩阵,转第(6)步;否则,转第(4)步。(4)从矩阵中未被线条穿过的元素中减去这些元素中的最小数,并将这个最小数加到直线交叉的元素上,其余元素不变。(5)重复步骤(3)和步骤(4),直到获得最优矩阵。(6)从仅有一个零的行或列开始,找出零元素对应的分配方案,每行和每列仅能确定一个元素,最后使每行和每列都有一个零元素。零元素对应的就是最优分配方案。11.3单件车间作业计划华中科大管理学院陈荣秋马士华崔南方关旭2411.3.2单件作业排序问题的描述D=1,1,11,2,31,3,22,1,32,2,12,3,2T=241345加工描述矩阵D和加工时间矩阵T对应在可行的加工顺序下,可以制订无数种作业计划。其中:各工序都按最早可能开(完)工时间安排的作业计划被称为半能动作业计划(semi-activeschedule)。任何一台机器的每段空闲时间都不足以加工一道可加工工序的半能动作业计划,被称为能动作业计划(activeschedule)。无延迟作业计划(non-delayschedule)是没有任何延迟出现的能动作业计划。所谓“延迟”,指有工件等待加工时,机器出现空闲,即使这段空闲时间不足以完成一道工序。华中科大管理学院陈荣秋马士华崔南方关旭2511.3.3求解一般n/m/G/Fmax问题的启发式方法1)两种作业计划的构成华中科大管理学院陈荣秋马士华崔南方关旭26每安排一道工序称为一“步”,设{St}:t步之前已排序工序构成的部分作业计划;{Ot}:t步可排序工序的集合;Tk为{Ot}中工序Ok的最早可能开始时间;T’k为{Ot}中工序Ok的最早可能完成时间。能动作业计划和无延迟作业计划在研究一般单件作业排序问题时有重要作用。下面先介绍它们的生成方法,为此,先做一些符号说明华中科大管理学院陈荣秋马士华崔南方关旭27(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);否则,停止。(1)能动作业计划的构成华中科大管理学院陈荣秋马士华崔南方关旭28能动作业计划的构成t{Ot}TkT`kT*M*Oj11,1,12,1,300232M11,1,121,2,32,1,320633M32,1,331,2,32,2,133777M3M11,2,341,3,22,2,173877M12,2,151,3,22,3,2778128M21,3,262,3,281313M22,3,2华中科大管理学院陈荣秋马士华崔南方关旭29能动作业计划的甘特图2,3,21,1,12,2,11,3,22,1,31,2,33778132370时间机器M1M2M3华中科大管理学院陈荣秋马士华崔南方关旭30(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);否则,停止。(2)无延迟作业计划的构成华中科大管理学院陈荣秋马士华崔南方关旭31无延迟作业计划的构成t{Ot}TkT`kT*M*Oj11,1,12,1,3002300M1M31,1,121,2,32,1,320630M32,1,331,2,32,2,1337733M3M11,2,341,3,22,2,173873M12,2,151,3,22,3,27781277M2M22,3,261,3,2121312M21,3,2华中科大管理学院陈荣秋马士华崔南方关旭32无延迟作业计划的甘特图2,3,21,1,12,2,12,1,31,2,337712132370时间机器M1M2M31,3,2华中科大管理学院陈荣秋马士华崔南方关旭332)三类启发式算法(1)优先调度法则构成两种作业计划的第(3)步一般都有多道工序可以满足,按不同的优先调度法则来选择工序,可以得出满足不同目标函数的作业计划计算量小已经提出100多种优先调度法则华中科大管理学院陈荣秋马士华崔南方关旭34优先调度法则FCFS(firstcome,firstserved)选择最早进入可排序集合的工序SPT(shortestprocessingtime)选择加工时间最短的工序EDD(earliestduedate)选择完工期限最紧的工序SCR(smallestcriticalratio)选择临界比最小的工件MWKR(mostworkremaining)选择余下加工时间最长的工件LWKR(leastworkremaining)选择余下加工时间最短的工件MOPNR(mostoperationsremaining)选择余下工序数最多的工件RANDOM随机挑选一个工件RushTopPriority华中科大管理学院陈荣秋马士华崔南方关旭35从全部能动计划或无延迟计划中随机抽样,得出多个作业计划,从中取优。(3)概率调度法将优先调度法则与随机抽样法结合对不同工件将优先调度法则分配不同的挑选概率,效果较好(2)随机抽样法华中科大管理学院陈荣秋马士华崔南方关旭3611.4.1实行生产作业控制的原因和条件原因加工时间估计不准确随机因素的影响加工路线的多样性企业环境的动态性条件要有控制标准取得实际进度偏离计划的信息能够采取纠正行动11.4生产作业控制华中科大管理学院陈荣秋马士华崔南方关旭3711.4.2不同生产类型生产控制的特点特点单件小批生产大量大批生产零件的流动瓶颈设备调整准备费用工人操作工人工作的范围工作节奏的控制在制品库存产品库存供应商作业计划编制没有主要的流动路线经常变动通用设备,有柔性低多宽工人自己和工长高很少经常变化不确定性高,变化大单一的流动路线稳定高效专用设备高少窄由机器和工艺过程低较高稳定不确定性低,变化小不同生产类型的特点华中科大管理学院陈荣秋马士华崔南方关旭381)单件小批生产单件小批生产,排队时间是主要的,通过输入/输出控制控制队长大量大批生产,控制问题较简单移动时间排队时间调整准备时间加工时间待运时间零件加工提前期的构成华中科大管理学院陈荣秋马士华崔南方关旭392)大批大量生产大量大批生产的产品是标准化的,通常采用流水线或自动线的组织方式生产。在流水线或自动线上,每个工件的加工顺序都是确定的,工件在加工过程中没有排队现象,没有派工问题,也无优先权问题。因此,控
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2027届内蒙古自治区阿拉善盟高三最后一卷高考物理试卷(含答案解析)
- 抢占心智空白 元宇宙内容生赛道 2026-2027年中国元宇宙内容生态天使轮融资运营方案
- 关于陕西省银发教育社区项目A+轮融资内容变现规划
- 小镇青年返乡创业:智能土壤氧气传感器下沉市场渗透分析
- 关于西南中医数字化诊疗项目A+轮融资服务运营规划
- 2026年环保行业环保装备报告
- 2026年行业智慧园区能耗管理与安防运维一体化创新趋势报告
- 2026年珠宝行业成本管理与品牌营销报告
- 2026年餐饮行业睡眠报告:助眠餐饮产品与市场分析
- 2026年建筑行业隐患排查与应急管理策略报告
- 2026河北雄安新区足球协会公开招聘工作人员2名考试备考题库及答案解析
- 2026年济南高新区公开招聘社区工作者(90人)笔试参考题库及答案解析
- 2026年世界艾滋病日主题班会
- (2026年新教材)人教版小学数学六年级上册体育中的数学《确定主题》示范课教学课件
- 中国铁路南宁局集团有限公司招录笔试题库2026
- 电商发展趋势课件
- 2026-2027学年人教版九年级化学上册《6.1碳单质的多样性》同步练习题(带答案)
- 初中历史教学设计:近五年上海中考百个核心考点精析与2026届一轮复习方略
- 2025年劳动教育专项教研员公开招聘笔试题及答案
- 2026年湖南高速铁路职业技术学院高职单招笔试职业技能测验试题库含答案解析3套试卷
- 航天钳工技能理论考试试题(含答案)
评论
0/150
提交评论