基于可视性的多层空间导向标识布设优化模型  

VI-based optimization model of layout of guidance sign in multilayer space

作　　者：齐二石[1] 段琦[1] 边哲永 史英杰[1] 

机构地区：[1]天津大学管理与经济学部,天津300072

出　　处：《计算机集成制造系统》2015年第9期2528-2534,共7页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金青年基金资助项目(71201114)~~

摘　　要：基于可视性指数研究,对多层空间内的导向标识布设问题进行了研究。建立了以可视性最大化为目标的多层空间导向标识布设优化模型,并将平面规划研究中用以表述模块位置关系的Sequence-Pair表示法引入空间内布设决策点位置关系的确定中,解决了决策点在不同设施间重复计算的问题。为改善传统模拟退火算法收敛慢、缺乏精度等缺陷,将模拟退火算法与变尺度法进行结合,通过实例对模型进行求解,所得结果证实了改进算法在计算时间和全局最优解精度等方面优于传统算法。Based on researches on Visibility Index （VI）, the problem of layout of guidance sign in multilayer space was discussed. An optimization model aiming at maximum VI was established, and Sequence-Pair which used to i- dentify relative position of modules usually was introduced to the determination of layout position＇s decision point re- lationship to solve the re-counting problem of decision point between different facilities. Moreover, to improve the problems of traditional Simulated Annealing （SA） algorithm such as slow convergence and lack of accuracy, the pro- posed model was calculated by combining SA with Broyden Fletcher Goldfarb Shannon algorithm（BFGS）, and the numerical result demonstrated that this improved algorithm was better than traditional algorithm both in time and accuracy.

关 键 词：导向标识布设 可视性指数 序列对 模拟退火算法 变尺度法 

分 类 号：C939[经济管理—管理学] O224[理学—运筹学与控制论]