论文部分内容阅读
针对不等面积动态设施布局问题(UA-DFLP)中不干涉约束处理这一难点问题,采用拟物方法将设施与车间外部区域均想象为具有弹性的光滑实体,通过模拟弹性物体在挤压弹性力作用下不断运动来解决设施间的干涉性约束问题.将传统禁忌搜索算法中禁忌对象与解的接收准则进行改进,并结合基于邻域构型的启发式布局更新策略,提出一种面向UA-DFLP的启发式禁忌搜索算法.通过3组算例对算法进行测试,实验结果表明所提出的布局方法是求解UA-DFLP的一种有效方法.