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

• 作者: 张则强 程文明 谭思捷 黄玉真
• 来源期刊: 中国机械工程
• 学科: 工学
• 关键词: 单行布局问题 变邻域搜索算法 设施布局问题 优化
• 年，卷（期）: 2013,（20）
• 所属期刊栏目: 科学基金
• 页码范围: 2791-2796
• 页数: 6页
• 分类号: TH181|TP391
• 字数: 5231字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-132X.2013.20.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程文明		196	1987	21.0	34.0
2	张则强		96	1134	18.0	28.0
3	黄玉真		3	28	3.0	3.0
4	谭思捷		4	22	3.0	4.0