基于罚函数的设施定位布置问题模型与算法

• 作者: 戢守峰 罗蓉娟
• 来源期刊: 工程管理学报
• 学科: 工学
• 关键词: 定位布置问题 分布估计算法 罚函数 仿真实验
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 项目管理
• 页码范围: 116-121
• 页数: 6页
• 分类号: TU731
• 字数: 5335字
• 语种: 中文
• DOI: 10.13991/j.cnki.jem.2016.03.020

摘要

针对系统内部设施布置决策，以定位布置问题为研究对象，提出了一种求解该问题的改进分布估计算法（IEDA）。通过分析定位布置问题的基本特征，建立了带容量约束的基本非线性整数规划模型；引入了基于罚函数的约束处理方法建立了定位布置问题的改进数学模型，进而使用带惩罚项的目标函数引导IEDA的搜索方向；在IEDA中融入了一种概率矩阵变异机制和基于互换型邻域结构的局部搜索策略，用于平衡算法的全局和局部搜索能力；并通过仿真实验比较和对某建筑工地实例求解验证了模型的合理性与算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戢守峰	东北大学工商管理学院	65	826	17.0	25.0
2	罗蓉娟	东北大学工商管理学院	3	3	1.0	1.0