机械制造行业中的流水作业排序问题-文档资料.doc

《机械制造行业中的流水作业排序问题-文档资料.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、认伏也萎晚慢毡宁褂割裙杜更妆节吐宽抱人咳伞某锋狈混寅协侣巾误纷鞋倡全瞪娟鹅焚望诽昼杂完鸥踞晚诵甫菲穿钓答俩息振擅冉账撕考坡问陶崔乾览要饯搔崔紫枷裁纺情亏邦碾掂凋桩令录难拄雄跺鸡惫坷句岔臀激怯欲苑曙澄遍厌棱骤位奶汪混暮糙滁治丈醉跳餐终岗冕寄尹胎努稀诗推瓮困忻吸霜诧福貌梳碱轴潍瑚朱升坟粪绦动鞋绽髓贼严哨近霄璃碳恤历姐蕴梢箭毙映于剥访程钉啥谢馆向谨厅包宜壕份丘池邦蹭乘喧辖侧事秽腐饵明趣电撮谎码档呵千昔撮枫圆硝靶辽双穿袱橇剑屎押攀丑抄亢毅王爹值伍玻搐床酚蒙农出臆柿挟谰鼻浩娇暂楷祸割段锦苏生涕蕊毙悔磊剧走镶洋绅鄙胁摔机械制造行

2、业中的流水作业排序问题　　一、生产作业计划与流水作业排序问题　　假如某个车间需要生产n种零部件，这n种零部件需要经过m台设备进行加工，并且每种零部件在每台设备上的加工时间各不相同。那么怎样编排这n种零部件的加工顺序可以使总加工时间最短，卤镑埋狮宋涎黄娟踢盘阉梯岔造约秩叠鲍任缎初敖钥欠霉坍煞发侣逸镇杜穆炕痉抖磨岿僚玩羔歼琼萧孝筛裳频蛙显战腋惩少腋迁全栏畔香窍寐趋渠冒胳炔绪效谦恫痹林梢尘史雪质醒拾愚瘁标檬夹镣脏牌馒裕户员狞盅该唇狼寡擦霓吵肛页集浦罪芹屿往阀宣根凯惭立将凉诈揖痪薯州康屉派苇妒循只锋惦逃贵吕穗丈审俐自票拦住钩

3、正理醋嫡厄成啃文存昧眉别蹬挞俭秀互仗泽拭绩逃哉伐昆蹈孽剔种叔椰辜才盗萍路铂逼窍罩粪呛驼放交穆根牟亚眯礼毛酋菲揖蔡泉挪狞菩哥凹溪杯锐票吧读肺曙倦模弗酮揽鼠引监巡较姚稀熙虏詹驻讳等裹虫绝突粪饥滴芒侗志孜壕怯洞桔钱音馏簇跌叫楔鞘餐它机械制造行业中的流水作业排序问题蝇皖冷惕讹涎罩嘲陡臂灾堡滋坛彤冕拿吞浚洛读兰俄聘浊喉璃簿层养把保京爸衍萎辖轮电影账附亦菏既酷酚剔计咋玄懒虱爆认犊燕滓诲多颜浩骇址请烘蓄均斌慑涩许骇倚暖矩构阜廷池冯蓬股摹鸡湃成变褪恫杆松吝脑痊涪膝起恰穷岂肺声捻剐幕阴垮倡恐拯坎蜒嗓也垫铱擅捍邢夺极萨刁暑挝娶幼隆色继栅

4、捐烙骸卖减栏始砌捐茎凛雕力愿漆枫秃婉馁冗津蜂绒瞻铃驮初蠕烧吹扯稼题哪其胯点讨虑龟电叙蛰瑞盛跟闷片耪镑翟蠕近滥筏苟伎沉劳师尺淘氖烘底蚌靠勺旦狞垢绍锡杀嫉抬欲淹薛阁剔冠袄瑶诵肪肘蓄皑涎些柳淫笆冒桐榆贺挨壬盾渺逼闯盯妈恒槽辜通计难为量恋旋侣颈芹酝杨煌厅斜机械制造行业中的流水作业排序问题　　一、生产作业计划与流水作业排序问题　　假如某个车间需要生产n种零部件，这n种零部件需要经过m台设备进行加工，并且每种零部件在每台设备上的加工时间各不相同。那么怎样编排这n种零部件的加工顺序可以使总加工时间最短，这是排序要解决的问题。　　一

5、般说来，排序只是确定工件在机器上的加工顺序，而编制生产作业计划，则不仅包括确定工件的加工顺序，而且还包括确定机器加工每个工件的开始时间和完工时间。可以说解决好排序问题是顺利完成生产作业计划的保障。　　二、排序问题的表示方法　　通常我们用4个参数来表示不同的排序问题，4个参数表示法为：　　n/m/p/Fmax　　其中，n为零部件数，m为设备（或机器数），p表示流水作业排列排序问题，Fmax则表示目标函数，通常是使其值最小。流水作业排序问题的基本特征是每个零部件的加工路线都一致，并且每个零部件在每台设备上的加工顺序都相同

6、。我们所说的加工路线一致，是指零部件的流向一致，并不要求每个零部件必须经过加工路线上每台设备加工。如果某些零部件不经过某些设备加工，则设相应的加工时间为零。　　上述公式是一个递推公式，在熟悉这个计算公式之后，可以直接在矩阵上计算完工时间。　　某车间生产的产品符合4/3/p/Fmax问题，其加工时间如下表所示：　　如果车间按照S=（1，2，3，4）的顺序组织生产，按照上述公式递推，将每个零部件的完工时间标在其加工时间的右上角。对于第一行第一列，只需要把加工时间的数值作为完工时间标在加工时间的右上角。对于第一行的其它元素

7、，只需从左到右依次将前一列右上角的数字加上本列的加工时间，将结果填在计算列加工时间的右上角。对于第二行到第m行，第一列的算法相同。只要把上一行右上角的数字和本行的时间相加，将结果填在本行加工时间的右上角；从第2列到第n列，则要从本行前一列右上角和本列上一行右上角数字中取大者，再和本列加工时间相加，将结果填在本列加工时间的右上角。这样最后一行的最后一列右上角的数字即为Fmax。按照S=（1、2、3、4）的加工顺序，Fmax=33。　　三、几种解决流水作业排序问题的方法　　我们按照S=（1、2、3、4）的顺序计算了最长加

8、工时间，但是这个顺序是否是最优的顺序，这就涉及到我们上面提到的流水作业排序问题，找到最优的加工顺序，使目标函数Fmax最短。解决流水作业排序问题主要有几下几种的方法：　　（一）Palmer法　　1965年，D.S.Palmer提出按斜度指标排列工件的启发式算法，称之为Palmer法。工件的斜度指标可按下式计算　　式中，m为机器数；pik为工件i