基于Wang-Landau算法的动态设施布局方法

• 作者: 刘景发 王大文
• 来源期刊: 计算机应用研究
• 关键词: 动态设施布局 不等面积 Wang-Landau抽样算法 启发式策略
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 系统应用开发
• 页码范围: 844-848
• 页数: 5页
• 分类号: TP391.4
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.03.042

摘要

动态设施布局问题是设施在车间内多个阶段的布局规划问题.针对动态设施布局问题,国内外学者对离散模型研究较多,而对连续模型的研究却较少.根据连续动态设施布局的特性与需求,构建了不等面积的动态设施布局连续模型,求解该模型的难点在于缺乏一种高效的布局优化方法.通过将Wang-Landau算法与空位点放置策略、外推移动策略、内压移动策略三种启发式策略相结合,提出一种基于Wang-Landau抽样的启发式算法,并以此求解该模型.使用文献中已有的测试算例对提出的算法进行测试,计算结果表明,所提出的算法在求解连续动态设施布局问题上是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘景发	南京信息工程大学江苏省网络监控工程中心	21	45	4.0	6.0
5	王大文	南京信息工程大学江苏省网络监控工程中心	1	8	1.0	1.0