同顺序n×m排序问题的一种新的启发式算法

来源 :武汉工程大学学报 | 被引量 : 0次 | 上传用户:a6863156
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一个新的启发式算法,首先通过新的运算方法得出一个加工顺序,然后采用相邻工件搜索。经对72个问题(4≤n≤6,3≤m≤6)应用结果表明,每一问题仅得一个加工顺序时,其中最优解占40.3%,进行一次相邻工件搜索后得最优解占79.2%,进行二次相邻工件搜索后占88.9%,比已有方法均高。对同一问题,若采用不同启发式算法得到若干加工顺序,则最优解的几率大大提高。
其他文献
<正> 欧盟委员会近日建议订立食品新法例,其主要内容是对食品商在食品中加添维他命、矿物质及草本精华等物质加以管制,以便协调欧盟成员国的有关法例,让这类食品得以在欧盟区
目的观察急性冠脉综合征(ACS)患者的血氧化低密度脂蛋白(OxLDL)和游离脂肪酸(FFA)的含量,评价其与冠脉病变之间的关系。方法 63例ACS患者,其中急性心肌梗死(AM I)组30例,不稳定型心绞
采用溶液法、熔融法Ⅰ(简单机械共混)和熔融法Ⅱ(存在酯—酰胺交换反应)共混,将聚对苯二甲酸乙二酯(PET)与聚酰胺66(PA66)共混。用Instron 3211型毛细管流变仪和扫描电镜研究了共混体
教学权威是大学教师进行教学活动必不可少的因素,也是大学教师行使教学权力的强有力的依据。然而,网络时代的今天,大学教师的教学权威遭到了前所未有的挑战。文章阐述了什么是教
目的探讨全脑血管造影对明确脑梗死病因及发病机制的作用和对急性期治疗决策的意义。方法对诊断为急性脑梗死、有溶栓治疗适应证的86例患者进行急诊造影,并进行统计分析。结
WS-01具有较好的水溶性和分散性,能在低温下浮选,捕收能力强。天然矿石浮选结果表明,当优化工艺条件后,WS-01的浮选指标可达到其它磷矿捕收剂水平,用药量较低。
蘘荷,亦称阳藿,含纤维素、半纤维素较多,我国南部和日本有分布.该文主要介绍了几种蘘荷产品的制作技术,包括咸蘘荷、酱蘘荷、泡蘘荷、虾油蘘荷、糟白蘘荷和糖醋蘘荷.
A市质量技术监督局接到群众举报,对本地企业一一食品机械研究所生产的YJY新型螺旋榨油机进行了检查。据了解,该企业在生产此型号榨油机之前,向A市质量技术监督局提出了企业标准
我国当前的宏观经济环境以及长期双顺差下外汇储备的快速增长,支持人民币的自主升值。短期内人民币小幅度的升值不会对我国的进出口贸易造成冲击,相反可以促进我国对外贸易的
用二维床和照相相结合的方法对充填式浮选柱充气性能进+行了研究,得出了操作条件如何影响柱体内气泡的大小和分散状态的结果,同时建立了两相体系中气泡分散状态与操作条件关