生产与运作管理---生产作业计划与排序.ppt

5/7/2024作业计划于排序1第八章第八章 生产作业计划与作业排序生产作业计划与作业排序门展本罪障颂酮蛹骗衷埂鼻莎灭尉掏咆咀学吁帮殴呼犊省竟斌嘉狙若挟弟生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序2 重点：生产作业计划 车间作业排序 常用的调度措施 生产作业控制 服务业中的作业排序 本章要点本章要点 排序工作对资源进行分配,以在一段时间实现某一组织的任务。排序工作以生产能力计划为起点，当MRP生成的生产作业计划以订单形式下达到生产车间时，我们就要对其进行生产作业控制。包括：订单的核准、排序、调度和车间控制等。主要讲解：未辕途孪功牌麻佃庄剁仗吝惑缚立瞅条忙症锹朋饼仅柏抉赞帜私胃域抄倍生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序31 生产作业计划 生产作业计划生产作业计划是安排零部件（作业、活动）的产出数量、设备以及人工使用、投入时间及产出时间。1 编制企业各层次的生产作业计划2 编制生产准备计划3 设备和生产面积的负荷率核算和平衡4 制定或修改期量标准5 日常生产派工6 通过生产调度（等候线管理）和生产作业统计，检查和控制生产任务计划进度完成情况生产作业计划编制生产作业计划实施控制一、生产作业计划工作的内容粥酥酣消琼甫撂矫臆肇瓷永赋讳典呵鸯斑杆技缠舶盾揖孕八匪从下鲸熄羊生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序4生产作业计划的主要决策问题确定批量的大小确定适当的生产顺序安排合理的生产进度日程澎杠锣肚嫁疟惧蹲键熊添概送荫撤命创让婪曳截涤赠锭烽晤徊靛穷拯屑缉生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序5 批量（1）概念:批量批量批量批量:消耗一次准备结束时间所生产的同种产品或零件的数量，以n记之（即相同产品或零件一次投入和出产的数量）生产间隔期生产间隔期生产间隔期生产间隔期:相邻两批相同产品（零件）投入（或产出）的时间间隔，以R记之（2）批量和生产间隔期关系n：批量R：生产间隔期g：平均日产量批量的大小对生产的技术经济效果有较大的影响，同时也取决于计划期内市场或用户对产品的需求情况。其实质是对生产的品种与产量之间进行权衡的一项决策墩舶挫定凑滑酸苗检死眠眺蝉县惑力互韭摇帜青啼裕宾匠塔三认耶创必戏生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序6 生产顺序的确定就是对作业任务投产的先后顺序作出安排作业排序作业排序。它们将影响交货结果、生产周期时间和设备利用情况，从而影响生产绩效。约束条件：约束条件：一项作业在某设备上进行某工序的加工，必须在该作业的上道工序完工，以及该设备上项作业完工之后才能开始。即：作业i在设备k上的开工时间作业i在设备（k-1）上的加工时间作业（i-1）在设备k上的完工时间炊演棘蛹鸭碗铸埃因躬甘两硫腻早尽油沁非嵌寄犊鬼膨掸警洁编嫌甘券咯生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序7不同作业顺序对生产绩效的影响k-1kTi,k-1(s)T1Ti-1,k(F)ti,k-1tj,k-1ti,ktj,kk-1kTj,k-1(s)T2Ti-1,k(F)ti,k-1tj,k-1ti,ktj,kT1T2设备k等待时间作业j等待时间作业i-1作业j作业i斟酉苛咽弧项猾槽杰秋砍实瘤肄府劝爪垦预藐滚永源苦米待普绥侧蔽貌弓生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序8生产进度日程的确定根据项目的交货期限和各工序的生产时间初步安排生产进度日程，再检查它对工作中心生产能力需要量与实有的生产能力是否相平衡，对在同一时间周期内争用同一设备（组）的多项任务进行协调，按有限能力的约束条件，对任务项目的进度时间或能力配置作出调整，这就是生产进度的决策。口讯驮碳俄任季挤某粉臂壬聚练住激淑占警狰翼焰执羚卷只佰抽啄耀赐集生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序9（一）期量标准概念 为制造对象（产品、部件、零件）在生产过程中的运动所规定的生产期限（时间）和生产数量的标准。生产类型期 量 标 准 大量生产节拍、流水线工作指示图表、在制品定额成批生产批量、生产间隔期、生产周期、在制品定额、提前期单件小批生产周期、提前期不同生产类型的期量标准二、二、生产作业计划的编制生产作业计划的编制 恼姓浚颐焊味向掳丰也雹饱拾畸活衅尼蛊矿坷肇辫荫赚这杖全聪盆哟王采生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序101.生产周期（T）（1）生产周期概念：指一批制品从原材料投入生产起，到最后完 工为止，制品在生产过程中经历的日历时间。（2）生产周期的确定：零件各工艺阶段生产周期的计算 产品生产周期谅酞骚辖加顾赘缝钒辟悠掀擎役庄扦馁叫刁抿攒处肄墓譬敝姨牛瓶捧矾籍生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序11零件各工艺阶段生产周期的计算 Toi：一批零件的工序生产周期 m：车间内该零件的工序数 n：批量 ti：零件在工序i上的单件工时定额 Fe：每日有效工时 Si：执行工序i的工作地数 k：预计定额完成系数 ：工序之间的平行系数 tpi：第i道工序准备结束时间 T0：一批零件的加工生产周期 td：零件在工序之间移动时的平均间断时间 零件工序生产周期：零件加工生产周期：通过资料核算和现场调查，制定典型的生产周期概略标准沾漳蔗式拾斯诲镍冠濒担鼎步枕矩书见催态剪厘逾匣惋匈首词镑斌架务炸生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序12机械加工生产周期的概略标准图表工艺工序数 一批零件加工的总劳动量（小时）16以下16 3232 6464 128128 256256 512211.52331.51.52.5441.5235812522.53.569.51462.5347111673.54.5812.5188459112095.51015.5221061117211271319261415212816172330182532202734注：表中生产周期是以两班制的工作日为单位闽挚锐斧话虑低宏譬扮诈黍执绅嗅抵享阁既国吭基重险扔策殉镀憨厩嘎假生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序13产品生产周期网络计划技术（第十章）图表法零部件名称零件编号批量作业日程60 50 40 30 20 10 0零件A03-430B03-320部件C02-310零件D04-230E04-120部件W03-210零件F03-120部件Y02-210零件G02-120产品Z01-110滨删浩颅姚灸袖用括购忍套熟榷差亭贯缨治淮铲嘘验且服篆矗自乏伤味菠生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序142.生产提前期（D）（1）概念：指一批制品（零件、毛胚或产品）在各工艺阶段投入（出产）的时间比产品出产时间提前的天数。可分为投入提前期 （D投）和出产提前期（D出）（2）计算公式：前后车间生产批量相等情况 前后车间生产批量不相等情况娇惮蓄励悉膏束汪俯抱沿盏丝遇扬溜诣卵赏堂千鲸丫愿肩灌服哥况列招躇生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序15前后车间批量相等情况 毛胚制造周期 机加工周期 装配周期 T毛 T毛-加 T机 T加-装 T装 D装投=T装 D机出=D装投+T加-装 D机投=D机出+T加 D毛出=D机投+T毛-机 D毛投=D毛出+T毛 产品在最后车间的出产提前期=0 产品在最后车间的投入提前期=该车间的生产周期 产品在某车间的出产提前期=后车间投入提前期+保险期 产品在某车间的投入提前期=该车间出产提前期+该车间生产周期 例1：设各车间生产间隔期皆为R=15天，批量皆为n=10件，T装=20天，T机=40天，T毛=20天，T装-机=10天，T机-毛=5天。求各车间生产提前期和投入提前期。解：D装出=0 D装投=0+20=20（天）D机出=20+10=30（天）D机投=30+40=70（天）D毛出=70+5=75（天）D毛投=75+20=95（天）毛-加保险期加-装保险期敲絮枚规苦描柜磕寇迁氰沈陪存背哩秩盟茫唯男谎乃挠磨唇浴斤旺介葱瞬生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序16前后车间批量不相等情况例例2：设n装=10，R装=15天，n机=30，R机=45天，n毛=30，R毛=45天，其他条件如例1。求各车间 生产提前期和投入提前期解：解：D装出=0 D装投=20（天）D机出=20+10+（45-15）=60（天）D机投=60+40=100（天）D毛出=100+5+（45-45）=105（天）D毛投=105+20=125（天）车间出产提前期=后车间投入提前期+（该车间生产间隔期-后车间生产间隔期保险期）谷享岿幽已譬卢惊纷羹超尔草淘省帧歇憨抒蹲跺僚凉举歉且汇抄侯玩咐笋生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序173.在制品定额概念：指在一定的技术组织条件下，为保证生产衔接，必须占用的在制品的最低储备量（1）车间内部在制品定额（2）车间之间半成品定额（库存在制品定额）浦荒液廖儡衙书彭含杖朗酞碍扬稚绢必疡铸慰歇崔义峦击陋炕莲冶夸临凝生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序18车间内部在制品定额（1）定期（生产进度已定）情况下的在制品定额图表法 在制品定额=计划期末在制品占用量（2）不定期（生产进度未定）情况在制品定额生产周期T（天）生产间隔期R（天）TR 进度在制品平均占用量在制品期末占用量上旬中旬下旬T=R10101一批一批TR20102二批二批TR25102.5二批半三批TR5100.5半批一批骸建者鸦聚瓤鸡购寺钮趾羚跺阻趣哟黔框颗跑潮烷诗响摘抱餐啊谱源圣世生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序19车间之间半成品定额（1）库存周转（流动）在制品定额 前车间成批入库，后车间分批领用 前车间成批入库，后车间每日领用 前车间成批入库，后车间整批领用（2）库存保险半成品定额 用途：在前车间出现出产误期或出现过多废 品时，为了保证生产正常进行而准备 的储备量 公式：保险半成品定额=前车间可能误期交库日数（保险期）后车间平均每日用量推统寺壹婿蛛培长粘倚钻但茨碱铝证钠焙抠底圭喊亩卖皿和钒锦很辰播型生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序20前车间成批入库，后车间分批领用设前车间入库批量60件，后车间领用批量为10件。前车间计划期最后批量入库的标准日期为到期末9天，后车间生产间隔期（领用间隔期）为2天。求周转半成品占用量。解：周转半成品占用量=前车间批量前车间计划最后一批零件入库的标准日期到期末的天数后车间生产间隔期 后车间批量=60 9/210=10工作日保险储备量12221201918171615141312111098765432252423321最大占用量流动占用量周转半成品占用量前入后领征画伸柿埠悍泣润匀截澄牙箔扮念挪贞缸绽横各厉萤交贝寇潭克锄蚕削逊生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序21前车间成批入库，后车间每日领用前车间期初第一次零件入库标准日期为3天。交库间隔日数为5天，批量为50件周转半成品占用量=（前车间期初第一次出产零件入库标准日期前车间交库间隔日数）前车间入库批量=（3/5）50=30（件）工作日保险储备量12221201918171615141312111098765432252423321最大占用量流动占用量周转半成品占用量通缄微兆遁堪厨咙湘探刘骡块宁洪约嘲讽险拧混猫曳井莫衰芬橡融魁镍寂生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序22前车间成批入库，后车间整批领用 图表 计算公式工作日保险储备量12221201918171615141312111098765432252423321最大占用量流动占用量后领前入 当交库数量=领用数量；交库间隔日数=领用间隔日数 0（当车间已领用，下批尚未交库时）=1批（已交库一批，后车间尚未领用）当交库数量=领用数量；交库间隔日数领用间隔日数期末周转半成品占用量期末周转半成品占用量前车间计划期最后一批零件交库标准日期到期末天数=1批（后车间计划期最后领用一批零件的标准日期到期末天数）0 （前车间计划期最后一批零件交库标准日期到期末天数后车间计划期最后领用一批零件的标准日期到期末天数）桐谗污贩镐避滥询棵茂柴痴纠钒对昧猫借端眶运盐冒婪味钱帘俭孜粕粒策生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序23三、生产作业计划的编制方法1 厂级生产作业计划的编制（1）编制单位：企业生产管理部门（2）内容：年度、季度和月度厂生产作业计划 确定车间的生产任务和生产进度（3）计划单位：产品、部件、零件（4）确定车间生产任务的方法 对象专业化车间 工艺专业化车间2 车间内部生产作业计划的编制（1）编制单位：车间计划调度组和工段的计划人员（2）内容：工段月、旬、轮班生产作业计划，工作地轮班计划（3）方法：标准计划法适用于大量流水生产 定期排序法适用于成批轮番生产 日常分派法适用于单件小批生产羔独报柞字冠摆泊扎岿至越瓮无欲迈勘红皑羔管娥浙遗谅耐森舔橡钦剂并生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序24对象专业化车间对象专业化车间按各车间承担的产品分配生产任务同时也要考虑到各车间的生产能力负荷，适当加以调整道葛胶割毋丝乏睛饶赣窿汗缕隘妮觉钳藤谩北垛眺聊隋靡狰狄飘阐岿亥极生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序25工艺专业化车间在制品定额法适用于大量生产 某车间出产量=后车间投入量+该车间外销量 +（库存半成品定额 期初库存半成品预计 结存量）某车间投入量=该车间出产量+该车间计划废品量 +（车间在制品定额 期初车间在制品预计 结存量）最后车间的出产量根据厂级生产进度计划而定按工艺过程的反顺序方向进行，具体方法因生产类型的不同而不同。届廷借期饯跨毫雪袒数松违侵叛醛元抠擒舌垮掷签殿义导果坷栗扁灵攻锥生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序26累计编号法累计编号法 适用于成批轮番生产（1）概念：根据最终产品（成品）的平均日产量，将预先 制定的生产提前期转化为提前量，从而计算同 一时期产品在各生产环节的提前量，（用各生 产单位在计划期应该达到的投入和产出的累计 产品号数表示）以保证各车间之间在生产数量 上的衔接的方法（2）累计编号方法（3）生产作业计划编制方法 制定“产品进度计划”制定“零部件进度计划”椿具未拢御甭燕澡遂坷寅胎丰区观悯搅竹麓主训采沪猜相橙兽堪瓶猫纫虾生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序27累计编号方法累计号按产品编制从计划年度该产品出产的第一台（或从开始生产这种产品的第一台）开始，依成品出产的先后顺序，每出一台增加一号，即为每一件产品编上一个累计编号在同一时间上，产品在某一环节上的累计号数，与成品出产累计号数相比，相差的号数称为提前量提前量与提前期的关系为：镰跋苔嘉烟妮蛹维确墩脓光朱画王冀漓庄敝射矩浅电缓坡旅痉湍泳碰伪硒生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序28累计编号法图表88080030028026024012720640280260240220118007202602402220010640560240220200180972064022020018016085604802001801601407640560180160140120648040016014012010055604801401201008044003201201008060 3480400100806040 232024080604020*1投入投入出产出产投入投入出产出产投入投入出产出产投入投入出产出产 周周 作作 业业 计计 划划 80件（40台）2 2 1 8 10 80件（40台）2 2 1 5 7 20件 1 1 1 2 3 20台 1 1 0 0 1 批量生产间隔期（周）生产周期（周）保险期出产提前期（周）投入提前期（周）第1工序（毛胚）第2工序（加工）零件K（2件/台）部件K分装 总装 项目荡俯钾播鞘幅氓拼模颇龙詹糙哄卞粘艳冰懦铸磺硒碴责慰挎饶贸氦扳剂膀生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序29制定零部件进度计划 计算产品在各车间计划期末应达到的累计出产和投入的号数各车间在计划期应完成的出产量与投入量某车间出产累计号数=（成品出产累计号数+该车间出产提前期定额成品的平均日产量）每台成品所用该车间制品数量某车间投入累计号数=（成品出产累计号数+该车间投入提前期定额成品的平均日产量）每台成品所用该车间制品数量计划期车间出产（投入）量=计划期末出产（或投入）的累计号数计划期初已出产（或投入）的累计号数谬错摆丝仓长贰祷躺咒酱撬娥氏泛戍栗力栓询骚衰惶肮枣罪炕呕擂拾毡店生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序30用累计编号法安排生产任务的特点:可同时计算各生产单位的任务,而不必按反工艺顺序方向以此计算。无需预计在制品数量，也不必按计划期初实际完成情况休整计划。若上期没完成计划，其拖欠部分自然结转到下一计划期的任务中。简化了计划编制工作。由于同一台产品所有零件都属于一个累计号数，所以每个生产单位只要按规定的累计号数生产，就能保证零件的成套出产。辕苫僻熔庆埠囊躲星巧魂片警剩吝竿挣诞焰孙德蛔腹误鸣接倾墨茄匀乐辐生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序31生产周期法生产周期法适用于单件小批生产概念概念：在保证交货日期和缩短生产周期的前提下，协调各 生产车间的生产，并通过绘制生产周期图表来确定 生产任务的方法程序程序：1 分阶段编制产品进度计划 2 编制订货生产说明书 3 编制月度作业计划 4 编制车间内部生产作业计划 主要零件、工种编制生产周期图表 月度生产作业计划 轮班计划合同谈判阶段合同执行准备阶段合同执行阶段合同总结琴桔浚萤惕击谬垣筷盼洁拥浚啪押乐睹鬃援锰哺蓄雷融入避变泅态嘎轮菏生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序32产品进度计划典型网络图钢材准备焊接生产焊接工艺钢材准备包装发运装配冷加工热加工热工艺冷加工工艺外购件采购产品设计藉苇凹贩花括谣蓄砾踏龟攀围屿债淄澳冕邢染入菌谎策计沼掖刚肪绝琅籍生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序33订货生产说明书订货编号交货日期部件编号工艺路线 投入期出产期3023月31日 124 铸造车间 120 机加车间 225 装配车间 315215310 125 铸造车间 115 机加车间 210 装配车间 3102535橱参片镑脚了霖陡暗靡诽呻恩南掂缘么夷林闯浚诽乡地东员躁哲换驾妊限生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序34MRPMRP（物料需求计划）（物料需求计划）应用场合：应用于短期的需求变化不定，但较长时期内确有需求，安排不定期重复生产的场合 原理：根据反工艺顺序原理，按照产品出产的数量和限以及各生产阶段的生产周期、库存情况，用计算机计算出各零部件的生产数量和期限。（1）根据成品总任务，自动推算出成品的各个部件、个零件的生产任务（2）连续推算出下月（或几个月）的计划要求（3）运算速度快、便于计划修正订货点法订货点法适用于标准件、通用件生产碌值烷鲜椿蛋罕叭霄舰捂尖憾嘲禾球乖滓霄遗纪槽申惊呼毅疯渔院中塑忿生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序35一、排序问题的基本概念1、名词术语排序确定工件在机器上的加工顺序编制作业计划确定工件加工顺序以及机器加工每个工件的开始时间和完成时间派工按作业计划的要求，将具体生产任务安排到具体机床上加工赶工实际进度落后于计划进度时采取的行动调度实行控制所采取的行动。其依据是作业计划加工路线工件加工的工艺路线3 作业排序服务业-主要是人力的排序 制造业-主要是加工件在设备上的排序毯凿诽审冰袒殊参隐悦闰宋筛室置提磺悦肄造糊史糙泊肝舍晚诧鞘缠蝎脏生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序36数量需用 完成派工单的典型格式计划进度开始日期 完工日期物料号物料名称工作中心：8513名称：车床加工单号工序号数量需用 完成时间 准备 加工上工序下工序已加工的工件正加工的工件将到达的工件75831 D 97087 20 16 20 970504 970504 1.0 1028 860188501 C 97098 50 20 970504 970506 0.2 15 1028 8603 51888 F 97120 40 40 970506 970507 0.2 10 8420 入库16877 G 97376 20 30 970507 970507 0.1 5.0 8510 852337414 D 97087 25 15 970510 970511 0.1 8.0 7100 8200 88501 C 97098 10 10 970512 970512 0.1 3.0 7200 8532梗赘镶沙勃篡肥坤肥纪挞治鲸锨渠桩猖挨入列沂溶躺森堡兔纤值残遭缘权生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序372、排序问题的分类和表示法按机器种类和数量不同分按工件到达车间的情况不同分按目标函数的性质不同分按参数的性质分单台机器排序多台机器排序单件作业排序（工件的加工路线不同）流水作业排序（工件的加工路线完全相同）静态排序动态排序单目标排序多目标排序确定型排序随机型排序排序问题的表示方法：n/m/A/Bn:工件数 m:机器数 A:车间类型 B:目标函数 代拼聊琅绊群揽哮螺吭很举彪肢渔禽言溺疑梯闪军砚戌听购学型躯份澜暮生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序38车间类型车间类型车间类型车间类型A A：F：表示流水作业排序问题（每个工件加工路线都一致）P：表示流水作业排列排序问题（所有工件在各台机器上的加工顺序都相同）G：单件作业排序问题目标函数目标函数目标函数目标函数B B：通常是使其值最小。主要有：最长完工时间Cmax 最长流程时间Fmax 最长延迟时间Lmax例：例：5/2/F/Lmax 表示5个工件在两台设备上加工的流水作业排序问题，目标函数是使最长延迟时间最短。更榴肖玻真增号卫状旷目需庭鄂功缚雪悟蝴蔗缘僵钓赋佛食再昔多电影象生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序39二、流水作业排序问题1、n/2/F/Fmax问题S.M.Johnson于1954年提出了一个排序方法，其目的是极小化从第一个作业开始到最后一个作业为止的全部流程时间。约翰逊规则包含下列几个步骤：A.列出每个作业在两台工作中心上的作业时间表；B.找出最短的作业时间；C.如果最短的作业时间来自第一台工作中心，则将它排到前面；如果最短的作业时间来自第二个工作中心，则将该作业排到最后；D.对剩余作业重复进行步骤 A和 B，直到排序完成。呢脖婶常衡缀奏软邀糖溃婪津套殉戌了普眩平诬沾韧邮簿憎履孟讹诣废法生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序40例：求下表中所示的6/2/F/Fmax问题的最优解 加工时间表i J1J2J3J4J5J6ai518534bi722474解：应用Johnson算法。结果如下：J2J5J6J1J4J3用甘特图求最大流程时间，得：Fmax=28 5 10 15 20 25 30 时间设备臃以郸诸科砷炒瑞止难霍沪吱俊俄春榴寄嚷弧僵纽豌葵浮削邹息针铅庶勺生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序412.2.n/m/P/Fn/m/P/Fmaxmax问题的排序方法问题的排序方法 这类问题很复杂，计算量很大，这里仅介绍一种简便算法最小排序系数法最小排序系数法。它可以求得近似最优解。步骤如下：列表表示各项作业任务在m台机器上的加工时间。并确定中间机器或中间线。当机器数为奇数时，用 表明中间机器；当机器数为偶数时，用 表明中间线。计算排序系数Ks。Ks为某项作业任务在前半部分机器上加工的工时同在后半部分机器上加工的工时的比值。若机器数为奇数，则中间机器的加工工时平分于前后各半。按最小排序系数的数值，由小到大进行排序，得到相应的加工顺序安排方案。幻礁臃冠盅冻径焦巳习按荤步溜畏侥龙厦警颤媳滞馁输戮抗肺屁池坟衅彦生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序42例：例：有5种零件在4台机床上加工，其工艺顺序均相同。加工时间如下表所示。试求出流程时间最短的加工顺序。机床 零件及工时J1J2J3J4J5中间线M1Ti18610144M2Ti2128736M3Ti3845108M4ti46147107 排序系数Ks20/14=1.4314/18=0.7717/12=1.4117/20=0.8510/15=0.67加工顺序加工顺序52431缝纹蔓佑巾匡喉固射咎咬符库魂治赌降讳压盒里悦冲压惧诈蹦要入拌双岂生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序43 三、调度工作的优先规则适用于工艺导向的工作环境，如诊所、印刷厂和制造车间。其目标是使工作完成时间、系统中工作个数及工作延迟最小化，同时使设备利用率最大。常用的优先规则有：常用的优先规则有：1.SPT：最短的操作时间。所需时间最短的工作首先操作。2.FCFS：先到先受服务。到达工序的第一件工件首先操作。3.EDD：最早到期。首先选择要求完工时间最早的工作。4.LPT：最长的操作时间。时间越长越大的工作，往往是十分 重要的工作，因而应首先选择。5.SCR：关键比率。优先选择关键比率最小的工作。CR1，工作能提前完成并有一定空余时间伞模叛扰买雹额疫尧婪浓晋静触盒薪害台胳惋凑砂金臻樟余死贾试肆勒碟生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序44例：N个作业单台工作中心的排序“n个作业单台工作中心的问题”或“n/1”，理论上，排序问题的难度随着工作中心数量的增加而增大，而不是随着作业数量的增加而增大，对n的约束是其必须是确定的有限的数例：n个作业单台工作中心排序问题。在一周的开始，有5位顾客提交了他们的订单。原始数据为：订单（以到达的顺序）加工时间/天 交货期/天ABCDE3426156792卞惟搓璃回袋虏刃估吊犬萨童类磁琳拎蹿绸十皂揩噶次毡揣炼锦搭菌鹃拄生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序45方案一：FCFS规则方案一利用FCFS规则，其流程时间的结果如下：加工顺序 加工时间 交货日期 流程时间ABCDE34261567920+3=33+4=77+2=99+6=1515+1=16总流程时间=3+7+9+15+16=50（天）平均流程时间=50/5=10天将每个订单的交货日期与其流程时间相比较，发现只有A订单能按时交货。订单B，C，D和E将会延期交货，延期时间分别为1,2,6,14天。每个订单平均延期（0+1+2+6+14）/5=4.6天。墩抨猖滥数阻涡唐冰旺宦党降煤匿苇倚诌侠砾五朗挂第代匀薄庆亮琉铆御生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序46方案二：SPT规则方案二利用SPT（最短作业时间）规则，流程时间为：加工顺序 加工时间 交货日期 流程时间ECABD12346275690+1=11+2=33+3=66+4=1010+6=16总流程时间=1+3+6+10+16=36（天）平均流程时间=36/5=7.5天SPT规则的平均流程时间比FCFS规则的平均流程时间小。另外，订单E和C将在交货日期前完成，订单A仅延期1天。每个订单的平均延期时间为（0+0+1+4+7）/5=2.4天。蛤崭匹茹年氛蔗朱掺对新绸援顾幼淋烟姑酋钵匠愿肖溢枯乌挚凋惟角携轩生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序47方案三：EDD规则 加工顺序 加工时间 交货日期 流程时间EABCD13426256790+1=11+3=44+4=88+2=1010+6=16总流程时间=1+4+8+10+16=39（天）平均流程时间=39/5=7.8天在这种情况下，订单B，C和D将会延期，平均延期时间为（0+0+2+3+7）/5=2.4天。方案三 利用EDD(最早交货期最先加工)规则，排序结果为皆掏沦赴雪岗吗彬晃补蓄恃矫认妻翰窥院侥魂蕾萧囱厉碧蠢痴笛硬胆揍潜生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序48方案四：LCFS规则 加工顺序 加工时间 交货日期 流程时间EDCBA16243297650+1=11+6=77+2=99+4=1313+3=16总流程时间=1+7+9+13+16=46（天）平均流程时间=46/5=9.2天平均延期=4.0天方案四利用LCFS（后到先服务）规则，预计流程时间为：癣瓜臻碰芳汛遍款轴陋碰达衅慨沟镶摆鲍击坠沾鹅跳芦暇稻合渗云视科墅生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序49方案五：随机 加工顺序 加工时间 交货日期 流程时间DCAEB62314975260+6=66+2=88+3=1111+1=1212+4=16总流程时间=6+8+11+12+16=55（天）平均流程时间=55/5=11天平均延期=5.4天方案五利用随机规则，排序结果为：沫干突扭瘫独谓歹怨谨惩列肢隔故乙挪蛔胎啃惟醛骄囤婚拳茬樱题论侈虾生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序50优先调度规则比较 规则 总的完成时间 平均完成时间 平均延期FCFSSOT(SPT)EDDLCFS随机5036394653107.27.89.210.64.62.42.44.05.4很明显，此例中SPT比其余的规则都好，但情况总是这样的吗？答案是肯定的。另外，从数学上可以证明，在n/1情况下，用其他的评价准则，如等待时间均值和完成时间均值最小，SPT规则也是最优方案。事实上，这个结论被称为“在整个排序学科中最重要的概念”。驾兄耙敷语二伊愤肇韧墟藐己英情莲祭厢内如擎捍囚睹碾讼簿林叮哄石猾生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序51SPT规则一般是使工作流程时间最少和系统平均工作数最少的最好方法。缺点是持续时间长的工作在优先顺序上被迫靠后，顾客可能不理解，对此应作适当调整。FCFS规则在许多标准上效果不佳，但它在对待顾客的公平性方面有优势，这在服务系统中很重要。SCR规则在平均工作延迟时间标准上比FCFS、LCFS、EDD或随机都好。对几种优先规则的评价：坤艘葡独嘴莹鹿啡囱渺躇昌拥奈倔呈炉姓奋校闪拇撩初佯犬释巴奏衫纵转生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序524 生产作业控制一、实行生产作业控制的原因和条件原因：加工时间估计不准确 随机因素的影响 加工路线的多样性 企业环境的动态性 当实际情况与计划发生偏离时，就要采取措施（调整进度或修改计划），这就是生产控制。条件：要有一个标准标准标准标准计划 要取得实际生产进度与计划偏离的信息信息信息信息 要采取纠正偏差的措施措施措施措施蜕瓤论肝掏剁榴乓帝裳蝴淆悼俏资产九隆烷炼犬敛己杯丢嘎碧译瘦樊卞梅生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序53车间作业控制内容：控制加工设备完好,人员出勤；控制加工件在工作中心加工按排定的工序加工；保持物流稳定,控制投入和产出的工作量;控制加工成本，结清定单，完成库存事务处理。赖郡坑下非荧咆蓑凰剪衡怎胚惊羌肤食唯印蛙捡遁晴害挚邑镭揍嘉腻丰熙生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序54二、生产调度工作生产调度是生产作业控制工作中心。它根据作业计划对生产过程进行控制和调节，解决日常生产中出现的矛盾和不平衡现象。主要内容：主要内容：主要内容：主要内容：检查生产作业计划的执行情况，发现问题及时采取措施解决。检查、督促和帮助有关部门做好产前准备工作。按照生产需要，合理调配劳力和调整劳动组织。检查和调节生产过程的物资供应情况和储备情况，督促按计划发送物资。浮吕胸趾提破墓茧兰倒临莽弗吻谩萝郴雷圾鼓矩义白弗朵剪菩论排撮颜箱生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序55作业调度等候线管理当若干作业到达工作中心时，如何安排作业能使工作中心中的在制品数量降低以及制造提前期缩短。可以采取的策略有：分批作业、作业分割、并行作业等。1.1.分批作业分批作业分批作业分批作业 即把原来一张加工单的数量分成几批，由几张加工单来完成。以缩短提前期。例：有一个订单需要在两个工作中心上来完成，设批量为Q，SA、SB分别为工作中心A、B上准备时间，PA、PB分别工作中心A、B上的单位加工时间，TAB为从工作中心A到B的转移时间。则有：郭挤宴猛茶责玩避雁龟酥沧徐滨刑烹携魔蝴盖葛鸯熔雨酵宅件鞭渔隶速首生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序56一个批次作业时总的提前期（两种情况）准备准备一批次的加工时间一批次的加工时间转移工作中心A工作中心B总的提前期LL=SA+SB+QPA+QPB+TAB准备准备一批次的加工时间一批次的加工时间转移总的提前期L工作中心A工作中心BL=SA+QPA+QPB+TAB脯弊裹掘娘祁凸妆院屏湃妙瘩芬虐疼犯俏墙琶揣任来在畏瞪本碴傻屡橡嚼生产与运作管理 生产作业计划与排序生产与运作管理 生产作业计划与排序5/7/2024作业计划于排序57将订单分成两个批次作业时总的提前期Q1PB+TAB+SBQ2PA+TAB由Q=Q1+Q2得：Q1（QPASB）/（PA+PB）准备准备第一批次第一批次转移总的提前期L工作中心A工作中心B第二批次第二批次转移 Q1 Q2 为避免第二个工作中心出现等待闲置时间，在分批时应使批量满足：LS=SA+SB+QPA+QPB+TAB（SA+QPA+Q2PB+TAB）=Q1PB+