文献类型：期刊文章

作　　者：刘景发[1,2] 王大文[3] 颜学明[1,2]

LIU Jingfa;WANG Dawen;YAN Xueming(Guangzhou Key Laboratory of Multilingual Intelligent Processing,Guangdong University of Foreign Studies,Guangzhou 510006,China;School of Information Science&Technology,Guangdong University of Foreign Studies,Guangzhou 510006,China;School of Computer&Software,Nanjing University of Information Science&Technology,Nanjing 210044,China)

机构地区：[1]广东外语外贸大学广州市非通用语种智能处理重点实验室,广东广州510006 [2]广东外语外贸大学信息科学与技术学院,广东广州510006 [3]南京信息工程大学计算机与软件学院,江苏南京210044

出　　处：《华中科技大学学报（自然科学版）》

基　　金：江苏省自然科学基金资助项目(BK20181409);广州市非通用语种智能处理重点实验室专项基金资助项目(201905010008);广州市科技计划资助项目(202002030238)。

年　　份：2021

卷　　号：49

期　　号：2

起止页码：44-50

语　　种：中文

收录情况：AJ、BDHX、BDHX2020、CAS、CSCD、CSCD2021_2022、EI、IC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

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

关 键 词：动态设施布局问题  不等面积设施  禁忌搜索算法 启发式策略  梯度法

分 类 号：TP301.6]