【摘 要】
：
设施布局问题对于企业内部的物流合理化起着重要作用,单行布局问题作为设施布局问题的一个典型特例,属NP-hard问题,常规方法难以精确求解。针对单行布局问题的复杂性,提出了
【基金项目】
：
国家自然科学基金资助项目(51205328);教育部人文社会科学研究青年基金资助项目(12YJCZH296);高等学校博士学科点专项科研基金资助项目(200806131014);四川省循环经济研究中心课题(XHJJ-1205);中央高校基本科研业务费专项资金资助项目(SWJTU09CX022)
论文部分内容阅读
设施布局问题对于企业内部的物流合理化起着重要作用,单行布局问题作为设施布局问题的一个典型特例,属NP-hard问题,常规方法难以精确求解。针对单行布局问题的复杂性,提出了一种改进的变邻域搜索算法进行求解。首先构建单行布局问题的数学模型,然后分析模型并构造一种有效的初始解;针对问题特征,设计了4种邻域结构,该邻域结构采用了从简单到复杂的推进搜索机制;改进了局部搜索算法并对邻域结构进行搜索;最后进行了实例验证,并与多种经典算法进行了对比,结果表明,所提变邻域搜索算法可在短时间内得到单行布局问题高质量的近优解。
其他文献
一项小鼠研究表明,一种肠道益生菌有助于减轻ALS症状。当生成维生素B 3的细菌生活在小鼠肠道中时,发生类似于肌萎缩侧索硬化症(ALS)或称之为洛盖赫里格病(Lou Gehrig)的退行
<正>在全球化语境下,文化的冲突源于共性和个性的矛盾。文化的共性表现在时代主题、时代语境、时代精神等,而文化的个性表现在民族特殊性、群体特殊性和个体特殊性,在全球化
）以法国叙述学家Gerard Genette的叙述话语理论为指导,探讨无时性叙述在纳博科夫《微暗的火》中的运用,以期在一定程度上丰富该小说的叙述时间研究。
In recent years,with the rapid development of the Internet,websites registering becomes extremely easy.So,the number and size of websites grow rapidly.On one ha
材料的发展标志着人类社会的不断进步。随着石墨烯在各类研究应用中大放异彩,新型纳米材料进入了高速发展的时代。为了克服石墨烯零带隙的缺陷,人们对于类石墨烯结构以及其他
低亚硝胺超促进剂美国《橡胶和塑料新闻》１９９３年１２月１３日７页报道：Ｒ．Ｔ．Ｖａｎｄｅｒｂｉｌｔ公司开发了两种与＄唑类促进剂有协同效应的新型超促进剂。这两种促进剂名为ｌｓｏｂｕｔｙｌＴｕａｄｓ（异丁基二硫化四甲基秋兰姆）和ＩｓｏｂｕｔｙｌＺｉｍａｔ...
<正>艺术类专业招生一直持续"热度",艺术专业招生不同于普通文理专业,需要提前进行专业知识和专业技能的考试。艺术专业考试是国家教育考试的重要组成部分,是高校艺术类专业
环氧树脂以其优良的性能在工业防腐涂料中发挥着重要作用，但其耐酸性差影响应用范畴。通过热塑性线型酚醛树脂（诺伏勒克）与环氧氯丙烷反应生成诺伏勒克环氧树脂，FZTDI—TMP加成物
以弱阳离子交换聚合物微球（WCX)为模板、况-三甲氧基硅基丙基-况，况，况-三甲基氯化铵（TMSPTMA)为结构导向剂、四乙氧基硅烷（TEOS)为硅胶前驱体，在三乙醇胺弱碱催化作用下，水解缩合形
针对飞参数据的特点．从野值剔除和属性选择两个方面对飞参数据预处理进行了研究，提出了基于残差检验的野值别除方法和基于神经网络的两阶段属性选择方法。在野值剔除方法中，首先