求解单行布局问题的一种变邻域搜索算法

作     者：张则强 谭思捷 黄玉真 程文明 Zhang Zeqiang;Tan Sijie;Huang Yuzhen;Cheng Wenming

作者机构：西南交通大学成都610031 

基　　金：国家自然科学基金资助项目(51205328) 教育部人文社会科学研究青年基金资助项目(12YJCZH296) 高等学校博士学科点专项科研基金资助项目(200806131014) 四川省循环经济研究中心课题(XHJJ-1205) 中央高校基本科研业务费专项资金资助项目(SWJTU09CX022) 

出 版 物：《中国机械工程》 (China Mechanical Engineering)

年 卷 期：2013年第24卷第20期

页      码：2791-2796页

摘      要：设施布局问题对于企业内部的物流合理化起着重要作用,单行布局问题作为设施布局问题的一个典型特例,属NP-hard问题,常规方法难以精确求解。针对单行布局问题的复杂性,提出了一种改进的变邻域搜索算法进行求解。首先构建单行布局问题的数学模型,然后分析模型并构造一种有效的初始解;针对问题特征,设计了4种邻域结构,该邻域结构采用了从简单到复杂的推进搜索机制;改进了局部搜索算法并对邻域结构进行搜索;最后进行了实例验证,并与多种经典算法进行了对比,结果表明,所提变邻域搜索算法可在短时间内得到单行布局问题高质量的近优解。

主 题 词：单行布局问题 变邻域搜索算法 设施布局问题 优化 

学科分类：08[工学] 081203[081203] 0802[工学-机械学] 0835[0835] 0801[工学-力学类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1004-132x.2013.20.017

馆 藏 号：203365878...