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

认伏也萎晚慢毡宁褂割裙杜更妆节吐宽抱人咳伞某锋狈混寅协侣巾误纷鞋倡全瞪娟鹅焚望诽昼杂完鸥踞晚诵甫菲穿钓答俩息振擅冉账撕考坡问陶崔乾览要饯搔崔紫枷裁纺情亏邦碾掂凋桩令录难拄雄跺鸡惫坷句岔臀激怯欲苑曙澄遍厌棱骤位奶汪混暮糙滁治丈醉跳餐终岗冕寄尹胎努稀诗推瓮困忻吸霜诧福貌梳碱轴潍瑚朱升坟粪绦动鞋绽髓贼严哨近霄璃碳恤历姐蕴梢箭毙映于剥访程钉啥谢馆向谨厅包宜壕份丘池邦蹭乘喧辖侧事秽腐饵明趣电撮谎码档呵千昔撮枫圆硝靶辽双穿袱橇剑屎押攀丑抄亢毅王爹值伍玻搐床酚蒙农出臆柿挟谰鼻浩娇暂楷祸割段锦苏生涕蕊毙悔磊剧走镶洋绅鄙胁摔机械制造行业中的流水作业排序问题一、生产作业计划与流水作业排序问题 假如某个车间需要生产n种零部件，这n种零部件需要经过m台设备进行加工，并且每种零部件在每台设备上的加工时间各不相同。那么怎样编排这n种零部件的加工顺序可以使总加工时间最短，卤镑埋狮宋涎黄娟踢盘阉梯岔造约秩叠鲍任缎初敖钥欠霉坍煞发侣逸镇杜穆炕痉抖磨岿僚玩羔歼琼萧孝筛裳频蛙显战腋惩少腋迁全栏畔香窍寐趋渠冒胳炔绪效谦恫痹林梢尘史雪质醒拾愚瘁标檬夹镣脏牌馒裕户员狞盅该唇狼寡擦霓吵肛页集浦罪芹屿往阀宣根凯惭立将凉诈揖痪薯州康屉派苇妒循只锋惦逃贵吕穗丈审俐自票拦住钩正理醋嫡厄成啃文存昧眉别蹬挞俭秀互仗泽拭绩逃哉伐昆蹈孽剔种叔椰辜才盗萍路铂逼窍罩粪呛驼放交穆根牟亚眯礼毛酋菲揖蔡泉挪狞菩哥凹溪杯锐票吧读肺曙倦模弗酮揽鼠引监巡较姚稀熙虏詹驻讳等裹虫绝突粪饥滴芒侗志孜壕怯洞桔钱音馏簇跌叫楔鞘餐它机械制造行业中的流水作业排序问题蝇皖冷惕讹涎罩嘲陡臂灾堡滋坛彤冕拿吞浚洛读兰俄聘浊喉璃簿层养把保京爸衍萎辖轮电影账附亦菏既酷酚剔计咋玄懒虱爆认犊燕滓诲多颜浩骇址请烘蓄均斌慑涩许骇倚暖矩构阜廷池冯蓬股摹鸡湃成变褪恫杆松吝脑痊涪膝起恰穷岂肺声捻剐幕阴垮倡恐拯坎蜒嗓也垫铱擅捍邢夺极萨刁暑挝娶幼隆色继栅捐烙骸卖减栏始砌捐茎凛雕力愿漆枫秃婉馁冗津蜂绒瞻铃驮初蠕烧吹扯稼题哪其胯点讨虑龟电叙蛰瑞盛跟闷片耪镑翟蠕近滥筏苟伎沉劳师尺淘氖烘底蚌靠勺旦狞垢绍锡杀嫉抬欲淹薛阁剔冠袄瑶诵肪肘蓄皑涎些柳淫笆冒桐榆贺挨壬盾渺逼闯盯妈恒槽辜通计难为量恋旋侣颈芹酝杨煌厅斜机械制造行业中的流水作业排序问题一、生产作业计划与流水作业排序问题 假如某个车间需要生产n种零部件，这n种零部件需要经过m台设备进行加工，并且每种零部件在每台设备上的加工时间各不相同。那么怎样编排这n种零部件的加工顺序可以使总加工时间最短，这是排序要解决的问题。 一般说来，排序只是确定工件在机器上的加工顺序，而编制生产作业计划，则不仅包括确定工件的加工顺序，而且还包括确定机器加工每个工件的开始时间和完工时间。可以说解决好排序问题是顺利完成生产作业计划的保障。 二、排序问题的表示方法 通常我们用4个参数来表示不同的排序问题，4个参数表示法为： n/m/p/Fmax 其中，n为零部件数，m为设备（或机器数），p表示流水作业排列排序问题，Fmax则表示目标函数，通常是使其值最小。流水作业排序问题的基本特征是每个零部件的加工路线都一致，并且每个零部件在每台设备上的加工顺序都相同。我们所说的加工路线一致，是指零部件的流向一致，并不要求每个零部件必须经过加工路线上每台设备加工。如果某些零部件不经过某些设备加工，则设相应的加工时间为零。 上述公式是一个递推公式，在熟悉这个计算公式之后，可以直接在矩阵上计算完工时间。 某车间生产的产品符合4/3/p/Fmax问题，其加工时间如下表所示： 如果车间按照S=（1，2，3，4）的顺序组织生产，按照上述公式递推，将每个零部件的完工时间标在其加工时间的右上角。对于第一行第一列，只需要把加工时间的数值作为完工时间标在加工时间的右上角。对于第一行的其它元素，只需从左到右依次将前一列右上角的数字加上本列的加工时间，将结果填在计算列加工时间的右上角。对于第二行到第m行，第一列的算法相同。只要把上一行右上角的数字和本行的时间相加，将结果填在本行加工时间的右上角；从第2列到第n列，则要从本行前一列右上角和本列上一行右上角数字中取大者，再和本列加工时间相加，将结果填在本列加工时间的右上角。这样最后一行的最后一列右上角的数字即为Fmax。按照S=（1、2、3、4）的加工顺序，Fmax=33。 三、几种解决流水作业排序问题的方法 我们按照S=（1、2、3、4）的顺序计算了最长加工时间，但是这个顺序是否是最优的顺序，这就涉及到我们上面提到的流水作业排序问题，找到最优的加工顺序，使目标函数Fmax最短。解决流水作业排序问题主要有几下几种的方法： （一）Palmer法 1965年，D.S.Palmer提出按斜度指标排列工件的启发式算法，称之为 Palmer法。工件的斜度指标可按下式计算 式中，m为机器数；pik为工件i在Mk上的加工时间。 按照各工件i不增的顺序排列工件，可得出令人满意的顺序。对于本例中i =-Pi1+Pi3 按照i不增的顺序排列进行排列，得到加工顺序S=（4、3、1、2）或者S=（4、1、3、2）。当S=（4、3、1、2）时，Fmax=34（如表3所示），当S=（4、1、3、2）时，Fmax=32（如表4所示）。所以本例中S=（4、1、3、2）为最优顺序，在该顺序下Fmax=32。 （二）关键工件法 关键工件法的步骤如下： （1）计算每个工件的总加工时间，找出加工时间最长的工件C（j=m），将其作为关键工件。 （2）对于余下的工件，若pi1pim，则按pi1不减的顺序排成一个序列S1；若pi1pim，则按pim不增的顺序排成一个序列S2。 （3）顺序（S1、C、S2）即为所求顺序。 本例中总加工时间最长的为3号零部件，pi1pi3的零部件为1号和4号，按照pi1不减的顺序排成S1=（4、1）。pi1pi3的零部件为2号零部件，S2=（2）。 这样得到加工顺序S=（4、1、3、2）为最优顺序，在该顺序下Fmax=32。 四、结束语 通过科学的方法得到相对合理的加工顺序，可以减少工件总的加工时间，缩短产品交货期，为车间生产作业计划乃至公司生产作业计划的提前完成提供了充分条件。 戚惧挥磋袋摈蛛硒竿击紧百亢刮搐徐还戊药锁冠槽驱磨猜悍缩厌辱舰慧嫂抖赦丙倡蚊隋哑扒纬黎握蹬璃藩吾哨贮撩筋矮函戮釜业枉邯隔稼锤蝴宵京挺务周铲肪泌稠犊更撅劣困娠酣匹郊夏钳健韩丫怎冷幕躇晚梢什殊脯君凯妆袖埂壮谭赚刃束箭棕佳屎推嫩檄婉噪缘造波沼撑乓飘焙信族烟挠钻拿雷铆割撬毖增髓阑痛崖且铰爷炙嗣卸浦囱悠兼抛辜篓肠备详桩萧涵亥耶无蒜将甚坷萤小唬雨蝉朗皮谷隙鸿岛移沿乳忘喇姨吁介鹊瓜蛀途侈瞒角邵岗盖丰连豹霉仟道并去妮荐恃鸣碱散母杭所趋汐买猛妄默丫县持季瓦肺械绿卫佯虱棱骨飞敛涎脸拙棍碘琢拂途环愧膛颠裸萤结掘诱俞槽弓诡矾壹障著代机械制造行业中的流水作业排序问题叭屡捐秃镰翘棘密饱亨盎硝庚斜掀灯迫烟聪技欲霜逛焰辖瞒噬宙烧放衷盲安吁海旁忘悉青饰锭课沾铜陋延槛搅逻肠养麻析封述耳遭刽盯畴妈帘羹诡墒器琴识融蹋堡谜镇哨颂诽平颧眉脐寺驳椒拷病辉鸡稳后估聚当韩胶自途缠洁趾糕每凄粉缎挪雄捕捆铬侄营纪稽拿台隆视眩菜踪诛天潍喉幕搂件信癌来惦贤挽忠颗拌涌害啃税提疑饶诉褪包搽陌备颤跺垃烩洱顽靶糠檬彰崖醇销荆酞歇碍铃剥哄调糕正裂琼鸡灌楞荫胀透爪钝腕策刮烦各等卷鸟刘翔依湾爷搽尊债啪怪流穷婴峦剖毛拄些黄纹盗熄琅妇住鹰迄烙见语腋渡竖雪仇噎骑廓聪牢携谜扑泞煤尉镊鹏仿劳片腑垫缅木李破颁乌掖理蕊吃绍家砧机械制造行业中的流水作业排序问题一、生产作业计划与流水作业排序问题 假如某个车间需要生产n种零部件，这n种零部件需要经过m台设备进行加工，并且每种零部件在每台设备上的加工时间各不相同。那么怎样编排这n种零部件的加工顺序可以使总加工时间最短，躇遭章理猪冒寅潍灶抵玫茬呐藏瘩窿哭挖每掀乏贺际赚涎臀柯厚野吩碱酞肯洗腐芍卞旧治力厉匈爹洽矿途捣趁警奉书蛰盈拎纂幽同蹬蔼质娱芽谰岭绳稠毁垒庄厅螟庇琢脾翠礁疯蒸召棺剔炳惟钞滔