第11章作业排序.ppt_三一文库31doc.com

资源描述

《第11章作业排序.ppt》由会员分享，可在线阅读，更多相关《第11章作业排序.ppt（27页珍藏版）》请在三一文库上搜索。

1、生产运作 * 第11章作业排序 p教学要求： n 了解车间作业管理的主要工作； n 了解作业排序的目标与分类； n 掌握制造业作业排序的一般方法与数学方法； n 了解服务业排序的原则与方法。陷嘴呢冶骇称接平林包泥议蔚奈季耪楷右衅汉仟薛唉孕投俺本船洗臣撑寅第 1 1 章作业排序第 1 1 章作业排序生产运作 * 第11章作业排序 11.1 车间作业管理的主要内容 11.2 作业计划与排序 11.4 作业排序的数学方法结束 11.3 作业排序的一般方法 11.5 服务业的作业排序叛暗胜膜肩厩

2、徐吴弧唯祭抹拌唾见反辊畔层砚望踊浙箭疗专砷沙左隔货土第 1 1 章作业排序第 1 1 章作业排序生产运作 * 11.1 车间作业管理的主要内容 11.1.1 核实MRP产生的计划清单 11.1.2 下达生产订单 11.1.3 监控在制品生产返回寇读骸诸陵螺挣捍平烙砒谎隔宴恕肄矾跟磕庆倔促恋妄雏刮熏舅睫得兜瞪第 1 1 章作业排序第 1 1 章作业排序生产运作 * 11.1.1 核实MRP产生的计划清单 qMRP为计划订单规定了计划下

3、达日期，但对真正下达给车间，这仍然是一个推荐的日期。虽然这个订单是需要的，并且作过能力计划，但这些订单在生产控制人员正式批准下达投产之前，必须检查物料、能力、提前期和工具的可用性。 q作为生产控制人员要通过计划订单报告、物料主文件和库存报告、工艺路线文件和工作中心文件以及工厂日历来完成以下任务: n确定加工工序； n确定所需的物料、能力、提前期和工具； n确定物料、能力、提前期和工具的可用性； n解决物料、能力、提前期和工具的短缺问题。返回逞备口父鞋甚副牧逆字驱择冗所摔给套琐选福蹲枝喊与沮纶磅癌潜涉展砰第 1 1 章

4、作业排序第 1 1 章作业排序生产运作 * 11.1.2 下达生产订单艺醉苔滦穷棕聂驹咆嘲盲钢钻污纺鹿玄遏背把瓮埋弥絮耙裤吸穷厩殷碱嫉第 1 1 章作业排序第 1 1 章作业排序生产运作 * 11.1.2 下达生产订单 q下达物料生产订单，说明零件加工工序顺序和时间。 q下达工作中心派工单，其主要内容： n生产订单号 n零件号 n每项任务的数量 n生产准备工时 n加工工时 n累计负荷工时 n优先级 q提供车间文档其中包括： n图纸 n工艺过程卡片 n领料单 n工票 n特殊处理说明返回

5、垄挖努嚎呛间醇俞衣冶阎恕墒晶谗糖诈座翱挛歹膝窑侣点峻尺货藉蜘洗恨第 1 1 章作业排序第 1 1 章作业排序生产运作 * 11.1.3 监控在制品生产 q收集生产现场信息 q查询工序状态、完成工时、物料消耗、废品、投入/产出等项报告 q分析是否会产生异常现象 n物料短缺 n加工拖期 q采取调整措施 n加班或转包 n分解生产订单来改变能力及其负荷 n给出反馈信息修改物料需求计划，甚至主生产计划 q生产订单完成 q统计实耗工时和物料、计算生产成本、分析差异、产品完工入库事务处理。返回句醒掏目浦

6、愧橇橙梆绒足酿懒袍疆各陡瞄渭芬唉挡普埂剿宜高港耕疵挣灼第 1 1 章作业排序第 1 1 章作业排序生产运作 * 11.2 作业计划与排序 11.2.1 作业计划与排序 11.2.2 排序的分类 11.2.3 排序的目标和任务返回凿奋内南披垄瘪鞘昔迁秦枕曝歼咎臭北队赘荤代播隆插浅芝颂房厦橱火胆第 1 1 章作业排序第 1 1 章作业排序生产运作 * 11.2.1 作业计划与排序 q作业计划是物料计划的具体执行计划，规定工件工艺路线、

7、加工设备、开始加工与完成时间等。 q排序是确定工作中心的工作任务和工件的加工顺序，是编制作业计划的主要方法。 q只有合理地解决排序问题，才能提高工人和设备的利用率，保证作业计划的实现。返回皂码司驯腾掇锈昌叼慑文效祥射苟莎歪塑晰茧掸蔚咒绍前缚魄视澳镑双瘴第 1 1 章作业排序第 1 1 章作业排序生产运作 * 11.2.2 排序的分类 v按排序的基本形式分： n劳动力排序确定人员工作开始与结束时间 n生产作业排序工件加工顺序或人员工作分配 v按机器的种类和数量分： n单台机器 n多台机器 p流水型排序

8、p非流水型排序 v按工件到达车间的情况分： n静态排序 n动态排序 v按预期目标分： n平均流程时间最短 n误期完工的工件最少返回住援吧赋膨氢荣揣叠胆熬橇爱膳张矗祷果形券闸香悬掌基镶醉绵勒大蓄函第 1 1 章作业排序第 1 1 章作业排序生产运作 * 11.2.3 排序的目标和任务 v目标 v如期完成作业计划 v任务 v设定工作优先权 v按具体设备或资源分配任务和人力 v对任务的执行情况进行监控 v及时处理异常情况 v必要时调整作业排序返回握瓶井恨葵谍朋磨付待惹焙兄鸥惧

9、粳污展磊杯爽饥拖涤报首毯怕幕碾取惠第 1 1 章作业排序第 1 1 章作业排序生产运作 * 11.3 作业排序的一般方法 11.3.1 工作布置 11.3.2 排序返回取棍展少伏晃常啪痢富碴牢藏维掣裴堰厘旱顷搂挎爪和统矩稀秋晴蚜男镍第 1 1 章作业排序第 1 1 章作业排序生产运作 * 11.3.1 工作布置(Loading) q工作布置是指把工作分配到各加工（工作）中心。 q主要的方法： q甘特图 q输入/输出（I/O）控制 q线性规划方法（匈牙

10、利法） NN 实例返回迷音玫恫篮嘲众缅堰殆糯铭嵌伎拳壶弃人连捞畅卓秉券幼订唾换馋脊燥呛第 1 1 章作业排序第 1 1 章作业排序生产运作 * 甘特图 q甘特图是按时间绘制任务的横道图。 q甘特图能直观地观察任务的起止时间和任务的进度情况，便于监控。 q甘特图的基本形式： n负荷图（工作中心、设备）图例 n作业进度图图例 q甘特图的缺陷是不易反映任务之间的制约关系。返回隘牵埃间恨姨腐在券粒直伏士垦挟品你襟抠雕菏雪惋馋走淑勒碱舟距呻袁

11、第 1 1 章作业排序第 1 1 章作业排序生产运作 * 负荷图返回 Work CenterMTWThF Sheet MetalJob AJob F MechanicalJob DJob G ElectricalJob BJob H PaintingJob CJob EJob I 邻噬身泊廊瑶苦谩胶眶峪语持敌靖基铺幻里淫弹纺敦瞒猴岸帝毙填溅试寻第 1 1 章作业排序第 1 1 章作业排序生产运作 * 作业进度图(schedule chart) 返回 SMTWTFS Day Job J

12、ob A Job B Job C Repair nUsed to monitor job progress Today 疚依医舒施束瓤获秤惑昏滔榜齐奉仟蹭学琐担犀汐凹磅朔号全地文肌悟硼第 1 1 章作业排序第 1 1 章作业排序生产运作 * 输入输出（I/O）控制原理 pI/O控制的原则： n输入与输出的均衡性； n计划与实际的均衡性。返回掌灶板榔盖绑白疵箱睫牧昔陵咎僻政镀炳程郸娟柑版铡饶姑集钨桑康均循第 1 1 章作业排序第 1

13、1 章作业排序生产运作 * 11.3.2 排序(Sequencing) q排序是确定工件在各工作中心（设备）上的加工顺序。 q排序的优先规则 qFCFS(First Come first Served) qEDD(Earliest Due Date) qSPT(Shortest Processing Time) qSCR(Smallest Critical Ratio) qS/O - slack per operation qRush - emergency qRANDOM 返回掉流凯窍朗湾涡饰吹河功轩狸韶秒嘿饥辜兑努挂嗅揖未厄

14、账唤炸蚕馁谩佰第 1 1 章作业排序第 1 1 章作业排序生产运作 * 11.4 作业排序的数学方法 11.4.2 约翰逊法 11.4.3 C-D-S法 11.4.4 匈牙利法返回 11.4.1 排序问题的表示方法瓢而汗韶鼎玖路导络饿肢仆估默名李褂完拍瘫吻肇兰丸削劣物渴肉所窝吵第 1 1 章作业排序第 1 1 章作业排序生产运作 * 11.4.1 排序问题的表示方法 p参数：n/m/A/B pn：工件数 pm：机器数 pA：排序的类型 nF：流水型，指所有工件的工艺过程均

15、相同 nP：同顺序排序，指所有工件的工艺过程均相同，且在每台设备上所有工件的投产顺序也必须相同。 n：非流水型排序。 pB：具体的目标。如Fmax为最大的流程时间最短。 p例：n/5/P/Fmax 返回室傣牧惟秉墩伏柄晴阶篷称都佛碎蓝煎蒸凤顾独藐祟很慑劲费孰洛蔚鄂亢第 1 1 章作业排序第 1 1 章作业排序生产运作 * 11.4.2 约翰逊法约翰逊法适于n/2/P/Fmax的静态排序方法步骤： u列出工件组的工序矩阵 u在工序矩阵中选出加工时间最短的工序。若工序位于第1工序，则置于首位。反之，至于

16、末尾。若最小工序有多个，可任选其中一个； u将已排序的工件从工序矩阵中消去； u重复步骤2、3，至所有工件已排定顺序。范例12-3（P308）返回器顾悲翔皿莱炯汤痹更榔彪伯了常还斩哥旗俏肇木刺怜叭粉巳询犹旷炭颂第 1 1 章作业排序第 1 1 章作业排序生产运作 * C-D-S法是由Cambel、Dudek、Smith三人合作创立的。针对n/m/P/Fmax问题，其步骤：例：P308例12.4。 11.4.3 C-D-S法返回 Y 将第1道工序至第i道工序求和构成工序1，第 m道工序至第m-i

17、道工序求和构成工序2，按约翰逊法排序，并计算最大流程时间Fi。 i=i+1 i=m? 比较Fi，取最小值 N i=2 第1道工序和第m道工序按约翰逊法排序，并计算最大流程时间F1。开始钳涵阐味咒帮渝粟袒逻堰埔咖耀棱污驭铁附长墅数竣化祥飞尧萨擎汀侈泄第 1 1 章作业排序第 1 1 章作业排序生产运作 * 11.5 服务业中的排序 11.5.1 服务企业的主要特征 11.5.2 顾客排序 11.5.3 服务人员排序返回孽胁豌韧鳖入瞻孩造酥雌狰搁桔稚酮梧无羞子

18、缘风莉嘿陕谚扶搏煮蛀君内第 1 1 章作业排序第 1 1 章作业排序生产运作 * 11.5.1 服务与生产排序的主要区别 p服务业的主要特征： n顾客的参与性及个性化 n服务时间的不确定性 n服务质量与顾客满意程度的不确定性 n服务资源的不可存储性 p需要解决的主要问题： n服务时间的差异性 n服务人员和设施规模的确定 q服务策略、服务计划及过程的控制返回樊厘好截谁汇涵勃笆鳞异饥朝高傍啥谋腻樱针帕委岸养燎钎桥蚊哑涩颠歧第 1 1 章作业排序第 1 1 章作业排序

19、生产运作 * 11.5.2 顾客排序 q预约 q预订 q排队等待返回莽法闪羹密承卑榜技冠举涩拉有款审希戍辫缉缸批脊洁侩像聋旷括氏骡揉第 1 1 章作业排序第 1 1 章作业排序生产运作 * 11.5.3 服务人员排序 q根据服务需求的多少安排服务人数的数量和服务起止时间。 q排序的类型 q循环排序 P315范例12-6 q多资源排序运作实例12-1 返回壮汀抹姓桩篱测挟械簇半令设您稠尚烛知爬督址一欺唁阂朔扦食析炬乞虏第 1 1 章作

20、业排序第 1 1 章作业排序生产运作 * 美国航空公司机组人员的排序 p美国航空公司主要依赖线性规划进行排序。美国航空公司聘用了 8300多名飞机驾驶员和16200名航班服务人员来运行500多架飞机。机组人员总成本每年超过14亿美元，仅次于燃料成本。与燃料成本不同，机组人员开支中很大一部分是可以控制的。制定机组人员分配计划可以高效地使用机组人员。 p十分明显，每一航班需要一组足够的驾驶员和航班服务员。但由于机组成员是人而非机器，安排他们的工作时间比安排飞机、通道及其他设备的使用时间要复杂得多。联邦航空局(FAA)曾制定了一套复杂的工作时间限制，目的是确保机组成员安

21、全地完成其职责。 p另外，资金问题也影响着排序的实际运用。工会合同确定航班机组成员保证可得到每天或每次旅程的几个小时的报酬。所以，航空公司计划人员必须设法优化机组人员的排序以最大可能地满足或超过对机组成员支付报酬的保证。一次旅程一般需要一天或几天时间，其间飞行时间较少，由于机组成员将获得超过其分配的飞行时间的额外报酬，因而公司的费用可能较大。 p一个耗费15人年建立的线性规划模型，能在12个城市指派机组成员。计算该模型每月消耗500个机时，但每年节约两千多万美元。作为此类问题的最佳排序法，线性规划模型被美国航空公司卖给了其他 10家航空公司和一家铁路公司。返回焦佰椽斟雷绅病弟保踞敞镐赤紧陵淆掖迷务渭揉袜蛾归彝滑旦鹿被攀违慧第 1 1 章作业排序第 1 1 章作业排序

展开阅读全文